Settling the complexity of Nash equilibrium in congestion games.
Yakov BabichenkoAviad RubinsteinPublished in: STOC (2021)
Keyphrases
- nash equilibrium
- congestion games
- pure strategy
- nash equilibria
- worst case
- pure nash equilibria
- pure nash equilibrium
- game theory
- game theoretic
- pareto optimal
- variational inequalities
- stackelberg game
- solution concepts
- mixed strategy
- stochastic games
- fictitious play
- incomplete information
- decision problems
- regret minimization
- profit maximizing
- swarm intelligence
- reinforcement learning