Finding a Nash equilibrium is no easier than breaking Fiat-Shamir.
Arka Rai ChoudhuriPavel HubácekChethan KamathKrzysztof PietrzakAlon RosenGuy N. RothblumPublished in: STOC (2019)
Keyphrases
- nash equilibrium
- game theory
- game theoretic
- nash equilibria
- stackelberg game
- mixed strategy
- variational inequalities
- fictitious play
- regret minimization
- solution concepts
- stochastic games
- pareto optimal
- worst case
- incentive compatible
- profit maximizing
- pure strategy
- equilibrium strategies
- genetic algorithm
- cooperative