Communication complexity of Nash equilibrium in potential games (extended abstract).
Yakov BabichenkoAviad RubinsteinPublished in: FOCS (2020)
Keyphrases
- extended abstract
- nash equilibrium
- game theory
- worst case
- nash equilibria
- game theoretic
- mixed strategy
- solution concepts
- pure strategy
- pareto optimal
- stochastic games
- fictitious play
- computational complexity
- variational inequalities
- regret minimization
- pure nash equilibria
- stackelberg game
- general sum games
- decision problems
- cooperative games
- reinforcement learning
- repeated games
- imperfect information
- cooperative
- multi agent
- pure nash equilibrium
- decision making