Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium.
Sanjam GargOmkant PandeyAkshayaram SrinivasanPublished in: CRYPTO (2) (2016)
Keyphrases
- nash equilibrium
- game theory
- worst case
- game theoretic
- solution concepts
- variational inequalities
- pareto optimal
- nash equilibria
- stackelberg game
- mixed strategy
- stochastic games
- pure strategy
- profit maximizing
- np hard
- computational complexity
- cooperative
- incentive compatible
- equilibrium strategies
- resource allocation
- special case
- reinforcement learning