Strong equilibrium in network congestion games: increasing versus decreasing costs

  title={Strong equilibrium in network congestion games: increasing versus decreasing costs},
  author={Ron Holzman and Dov Monderer},
  journal={Int. J. Game Theory},
A network congestion game is played on a directed, two-terminal network. Every player chooses a route from his origin to his destination. The cost of a route is the sum of the costs of the arcs on it. The arc cost is a function of the number of players who use it. Rosenthal proved that such a game always has a Nash equilibrium in pure strategies. Here we pursue a systematic study of the classes of networks for which a strong equilibrium is guaranteed to exist, under two opposite monotonicity… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 30 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

Strong equilibrium in cost sharing connection games

Games and Economic Behavior • 2009
View 6 Excerpts
Highly Influenced

Graphs & Digraphs, Fifth Edition

Chartrand, Gary, +3 authors Ping
View 1 Excerpt
Highly Influenced

The price of stability for network design with fair cost allocation

Anshelevich, Elliot, +9 authors Tim
Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS), • 2004
View 4 Excerpts
Highly Influenced

Studies in the Economics of Transportation

Beckmann, Martin, C. B. McGuire, Winsten, B Christopher
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…