Exponential Lower Bounds for Fictitious Play in Potential Games.

Ioannis Panageas Nikolas Patris Stratis Skoulakis Volkan Cevher

Published in: CoRR (2023)

Keyphrases

fictitious play
lower bound
game theory
nash equilibria
nash equilibrium
upper bound
game theoretic
branch and bound
imperfect information
objective function
incomplete information
branch and bound algorithm
np hard
markov chain
lower and upper bounds
search algorithm
cooperative
optimal solution