On the Cryptographic Hardness of Finding a Nash Equilibrium.
Nir BitanskyOmer PanethAlon RosenPublished in: Electron. Colloquium Comput. Complex. (2015)
Keyphrases
- nash equilibrium
- game theory
- game theoretic
- nash equilibria
- worst case
- variational inequalities
- pareto optimal
- regret minimization
- pure strategy
- stochastic games
- stackelberg game
- mixed strategy
- solution concepts
- computational complexity
- fictitious play
- profit maximizing
- imperfect information
- state space
- cooperative
- data mining