Exponential Lower Bounds for Fictitious Play in Potential Games.

Ioannis Panageas Nikolas Patris Stratis Skoulakis Volkan Cevher

Published in: NeurIPS (2023)

Keyphrases

fictitious play
lower bound
game theory
nash equilibria
nash equilibrium
upper bound
imperfect information
game theoretic
worst case
branch and bound
special case
sufficient conditions
decision problems
branch and bound algorithm