Greediness and equilibrium in congestion games

Sergey Kuniavsky, Rann Smorodinsky

Research output: Contribution to journalArticlepeer-review

Abstract

We study the class of congestion games for which the set of Nash equilibrium is equivalent to the set of strategy profiles played by greedy myopic players. We show these two coincide iff such games are played over extension-parallel graphs.

Original languageEnglish
Pages (from-to)499-503
Number of pages5
JournalEconomics Letters
Volume121
Issue number3
DOIs
StatePublished - Dec 2013

Keywords

  • Congestion games
  • Equilibrium
  • Greediness

All Science Journal Classification (ASJC) codes

  • Finance
  • Economics and Econometrics

Fingerprint

Dive into the research topics of 'Greediness and equilibrium in congestion games'. Together they form a unique fingerprint.

Cite this