Abstract. 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.
Rozenfeld and Tennenholtz REF explored the existence of (correlated) SE in congestion games with non-increasing delay functions.
Strong and Correlated Strong Equilibria in Monotone Congestion Games
In Proc. of 2nd international Workshop on Internet & Network Economics
Computer Science