Convergence Bounds of Decentralized Fictitious Play Around a Single Nash Equilibrium in Near-Potential Games.
Sarper AydinSina ArefizadehCeyhun EksinPublished in: CDC (2022)
Keyphrases
- fictitious play
- nash equilibrium
- game theory
- nash equilibria
- worst case
- game theoretic
- solution concepts
- stochastic games
- cooperative
- pareto optimal
- incomplete information
- imperfect information
- lower bound
- multi agent
- variational inequalities
- mixed strategy
- regret minimization
- upper bound
- repeated games
- pure strategy
- convergence rate
- computational complexity
- equilibrium strategies