Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.
Arka Rai ChoudhuriPavel HubácekChethan KamathKrzysztof PietrzakAlon RosenGuy N. RothblumPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- nash equilibrium
- game theory
- game theoretic
- pareto optimal
- nash equilibria
- variational inequalities
- stackelberg game
- mixed strategy
- worst case
- solution concepts
- fictitious play
- regret minimization
- profit maximizing
- stochastic games
- cooperative
- secret sharing scheme
- electronic commerce
- multi agent
- pure strategy
- cooperative games
- pure nash equilibria