Settling the complexity of Nash equilibrium in congestion games.
Yakov BabichenkoAviad RubinsteinPublished in: CoRR (2020)
Keyphrases
- nash equilibrium
- congestion games
- pure strategy
- nash equilibria
- pure nash equilibria
- pure nash equilibrium
- worst case
- game theory
- game theoretic
- variational inequalities
- stackelberg game
- mixed strategy
- pareto optimal
- decision problems
- solution concepts
- multi agent
- incomplete information
- regret minimization
- fictitious play
- stochastic games
- finite state
- cost function