Equilibrium and potential in coalitional congestion games

DOI10.1007/S11238-013-9357-4MaRDI QIDQ2443947zbMATH OpenOpenAlexFDO

Authors Sergey Kuniavsky, Rann Smorodinsky

Publication date 8 April 2014

Published in Theory and Decision (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.3933

zbMATH Keywords

coalitionscongestion gamesequilibriumpotential

Mathematics Subject Classification ID

Noncooperative games (91A10)

Abstract: The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case that some players cooperatively decide on their joint action in order to maximize the coalition's total utility. This is by modeled by Coalitional Congestion Games. Typical settings include truck drivers who work for the same shipping company, or routers that belong to the same ISP. The formation of coalitions will typically imply that the resulting coalitional congestion game will no longer posses a pure Nash equilibrium. In this paper we provide conditions under which such games are potential games and posses a pure Nash equilibrium.

Recommendations

• Atomic congestion games among coalitions
• Atomic Congestion Games Among Coalitions
• Congestion models and weighted Bayesian potential games
• CONGESTION GAMES AND POTENTIALS RECONSIDERED
• Cooperative congestion games: existence of a Nash-stable coalition structure

Cites work

• A class of games possessing pure-strategy Nash equilibria
• Atomic Congestion Games Among Coalitions
• Potential games
• The effect of collusion in congestion games

Cited in

(11)

• Strong price of anarchy
• Congestion models and weighted Bayesian potential games
• Social optimality and cooperation in nonatomic congestion games.
• Harsh environments: multi-player cooperation with excludability and congestion
• Cooperative congestion games: existence of a Nash-stable coalition structure
• Coalitions in nonatomic network congestion games
• Atomic Congestion Games Among Coalitions
• Atomic congestion games among coalitions
• On existence of equilibrium under social coalition structures
• Equilibria in bottleneck games
• Strong equilibrium in cost sharing connection games

This page was built for publication: Equilibrium and potential in coalitional congestion games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2443947)