Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games.
Jing DongBaoxiang WangYaoliang YuPublished in: AISTATS (2024)
Keyphrases
- nash equilibrium
- regret minimization
- game theory
- game theoretic
- nash equilibria
- worst case
- solution concepts
- mixed strategy
- stackelberg game
- pareto optimal
- pure strategy
- fictitious play
- stochastic games
- equilibrium strategies
- variational inequalities
- repeated games
- markov chain
- multi agent systems
- general sum games
- imperfect information
- incentive compatible
- multi agent learning
- lower bound
- cooperative
- incomplete information
- multiagent systems
- pure nash equilibria