The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.
Dimitris FotakisSpyros C. KontogiannisElias KoutsoupiasMarios MavronicolasPaul G. SpirakisPublished in: ICALP (2002)
Keyphrases
- nash equilibria
- nash equilibrium
- game theory
- stochastic games
- pure strategy
- game theoretic
- incomplete information
- fictitious play
- worst case
- subgame perfect
- decision problems
- resource allocation
- computational complexity
- computer games
- mixed strategy
- stackelberg game
- approximation algorithms
- video games
- imperfect information
- multiagent learning
- cooperative