Smoothed Complexity of 2-player Nash Equilibria.

Shant Boodaghians Joshua Brakensiek Samuel B. Hopkins Aviad Rubinstein

Published in: FOCS (2020)

Keyphrases

nash equilibria
incomplete information
stochastic games
congestion games
nash equilibrium
game theory
normal form games
game theoretic
fictitious play
subgame perfect
special case
worst case