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