Sign in

Smoothed Complexity of 2-player Nash Equilibria.

Shant BoodaghiansJoshua BrakensiekSamuel B. HopkinsAviad 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