The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.
Alex FabrikantChristos H. PapadimitriouPublished in: SODA (2008)
Keyphrases
- game theoretic
- game theory
- nash equilibria
- nash equilibrium
- decision problems
- games with incomplete information
- multi agent simulation
- pure strategy
- minority game
- cooperative
- extensive form games
- video games
- computer games
- fixed point
- anomaly detection
- stochastic games
- normal form games
- space complexity
- solution concepts
- repeated games
- data transmission
- educational games
- dynamic model
- dynamical systems
- virtual world