On the Cryptographic Hardness of Finding a Nash Equilibrium.

Nir Bitansky Omer Paneth Alon Rosen

Published in: IACR Cryptol. ePrint Arch. (2014)

Keyphrases

nash equilibrium
game theory
worst case
game theoretic
nash equilibria
pareto optimal
solution concepts
mixed strategy
stochastic games
fictitious play
regret minimization
incentive compatible
pure strategy
stackelberg game
genetic algorithm
variational inequalities
incomplete information
equilibrium strategies