Strong and correlated strong equilibria in monotone congestion games

被引:0
|
作者
Rozenfeld, Ola [1 ]
Tennenholtz, Moshe [1 ]
机构
[1] Technion Israel Inst Technol, IL-32000 Haifa, Israel
关键词
congestion games; strong equilibrium;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The study of congestion games is central to the interplay between computer science and game theory. However, most work in this context does not deal with possible deviations by coalitions of players, a significant issue one may wish to consider. In order to deal with this issue we study the existence of strong and correlated strong equilibria in monotone congestion games. Our study of strong equilibrium deals with monotone-increasing congestion games, complementing the results obtained by Holzman and Law-Yone on monotone-decreasing congestion games. We then present a study of correlated-strong equilibrium for both decreasing and increasing monotone congestion games.
引用
收藏
页码:74 / +
页数:3
相关论文
共 50 条
  • [1] Computing pure Nash and strong equilibria in bottleneck congestion games
    Tobias Harks
    Martin Hoefer
    Max Klimm
    Alexander Skopalik
    [J]. Mathematical Programming, 2013, 141 : 193 - 215
  • [2] Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
    Harks, Tobias
    Hoefer, Martin
    Klimm, Max
    Skopalik, Alexander
    [J]. ALGORITHMS-ESA 2010, PT II, 2010, 6347 : 29 - +
  • [3] Computing pure Nash and strong equilibria in bottleneck congestion games
    Harks, Tobias
    Hoefer, Martin
    Klimm, Max
    Skopalik, Alexander
    [J]. MATHEMATICAL PROGRAMMING, 2013, 141 (1-2) : 193 - 215
  • [4] Strong equilibrium in congestion games
    Holzman, R
    LawYone, N
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1997, 21 (1-2) : 85 - 101
  • [5] A formula for Nash equilibria in monotone singleton congestion games
    Sbabou, Samir
    Smaoui, Hatem
    Ziad, Abderrahmane
    [J]. ECONOMICS BULLETIN, 2013, 33 (01): : 334 - 339
  • [6] Strong equilibria in claim games corresponding to convex games
    Meca-Martinez, A
    Sanchez-Soriano, J
    Garcia-Jurando, I
    Tijs, S
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1998, 27 (02) : 211 - 217
  • [7] Strong equilibria in claim games corresponding to convex games
    Ana Meca-Martínez
    J. Sánchez-Soriano
    I. García-Jurando
    Stef Tijs
    [J]. International Journal of Game Theory, 1998, 27 : 211 - 217
  • [8] Strong and Pareto Price of Anarchy in Congestion Games
    Chien, Steve
    Sinclair, Alistair
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 279 - 291
  • [9] Non-existence of monotone equilibria in games with correlated signals
    Landsberger, Michael
    [J]. JOURNAL OF ECONOMIC THEORY, 2007, 132 (01) : 119 - 136
  • [10] STRONG COALITIONAL EQUILIBRIA IN GAMES UNDER UNCERTAINTY
    Zhukovskiy, V., I
    Zhukovskaya, L., V
    Kudryavtsev, K. N.
    Larbani, M.
    [J]. VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2020, 30 (02): : 189 - 207