The complexity of computing a Nash equilibrium
Konstantinos DaskalakisPaul W. GoldbergChristos H. PapadimitriouPublished in: Electron. Colloquium Comput. Complex. (2005)
Keyphrases
- nash equilibrium
- game theory
- worst case
- game theoretic
- nash equilibria
- mixed strategy
- pareto optimal
- pure strategy
- variational inequalities
- stackelberg game
- stochastic games
- regret minimization
- dynamic programming
- computational complexity
- decision problems
- repeated games
- solution concepts
- fictitious play
- equilibrium strategies
- electronic commerce
- evolutionary algorithm
- profit maximizing
- learning algorithm