The Equilibrium Existence Problem in Finite Network Congestion Games

  title={The Equilibrium Existence Problem in Finite Network Congestion Games},
  author={Igal Milchtaich},
An open problem is presented regarding the existence of pure strategy Nash equilibrium (PNE) in network congestion games with a finite number of non-identical players, in which the strategy set of each player is the collection of all paths in a given network that link the player’s origin and destination vertices, and congestion increases the costs of edges. A network congestion game in which the players differ only in their origin–destination pairs is a potential game, which implies that… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


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

A Class of Games Possessing Pure-Strategy Nash Equilibrium

  • R. W. Rosenthal
  • Internat. J. Game Theory 2
  • 1973
Highly Influential
5 Excerpts

Graph Theory

  • R. Diestel
  • 3rd edn. Graduate Texts in Mathematics, Vol. 173…
  • 2005
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…