Smoothed Complexity of 2-player Nash Equilibria.
Shant BoodaghiansJoshua BrakensiekSamuel B. HopkinsAviad RubinsteinPublished in: CoRR (2020)
Keyphrases
- nash equilibria
- congestion games
- stochastic games
- incomplete information
- game theory
- nash equilibrium
- game theoretic
- subgame perfect
- pure strategy
- worst case
- fictitious play
- computational complexity
- solution concepts
- pure nash equilibria
- multiagent systems
- machine learning
- multiagent learning
- artificial intelligence
- learning algorithm