Communication complexity of Nash equilibrium in potential games.
Yakov BabichenkoAviad RubinsteinPublished in: CoRR (2020)
Keyphrases
- nash equilibrium
- game theory
- worst case
- nash equilibria
- game theoretic
- solution concepts
- mixed strategy
- pareto optimal
- stackelberg game
- stochastic games
- regret minimization
- variational inequalities
- pure strategy
- fictitious play
- equilibrium strategies
- decision problems
- pure nash equilibria
- cooperative
- imperfect information
- repeated games
- cooperative games
- upper bound
- pure nash equilibrium
- coalitional games
- sensitivity analysis
- lower bound
- computational complexity
- multi agent systems