当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Atomic congestion games with random players: network equilibrium and the price of anarchy
Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2020-05-24 , DOI: 10.1007/s10878-020-00583-3
Chenlan Wang , Xuan Vinh Doan , Bo Chen

In this paper, we present a new model of congestion games with finite and random number of players, and an analytical method to compute the random path and link flows. We study the equilibrium condition, reformulate it as an equivalent variational inequality problem, and establish the existence and non-uniqueness of the equilibria. We also upper bound the price of anarchy with affine cost functions to characterize the quality of the equilibria. The upper bound is tight in some special cases, including the case of deterministic players. Finally a general lower bound is also provided.



中文翻译:

具有随机参与者的原子拥塞游戏:网络平衡和无政府状态的价格

在本文中,我们提出了一种具有有限和随机数量玩家的拥塞游戏模型,以及一种计算随机路径和链接流的分析方法。我们研究平衡条件,将其重新表述为等效的变分不等式问题,并建立平衡的存在性和非唯一性。我们还用仿射成本函数将无政府状态的价格上限确定了均衡质量的特征。在某些特殊情况下(包括确定性参与者),上限很紧。最后,还提供了一般的下限。

更新日期:2020-05-24
down
wechat
bug