Small Nash Equilibrium Certificates in Very Large Games.
Brian Hu ZhangTuomas SandholmPublished in: NeurIPS (2020)
Keyphrases
- nash equilibrium
- game theory
- nash equilibria
- game theoretic
- solution concepts
- pure strategy
- variational inequalities
- pareto optimal
- stackelberg game
- stochastic games
- fictitious play
- mixed strategy
- worst case
- repeated games
- regret minimization
- pure nash equilibria
- incentive compatible
- general sum games
- equilibrium strategies
- profit maximizing
- cooperative games