On the Cryptographic Hardness of Finding a Nash Equilibrium.
Nir BitanskyOmer PanethAlon RosenPublished in: FOCS (2015)
Keyphrases
- nash equilibrium
- game theory
- game theoretic
- worst case
- variational inequalities
- pareto optimal
- mixed strategy
- stackelberg game
- nash equilibria
- solution concepts
- fictitious play
- stochastic games
- computational complexity
- imperfect information
- resource allocation
- evolutionary algorithm
- cooperative
- repeated games
- reinforcement learning
- regret minimization
- genetic algorithm