Can We Find Nash Equilibria at a Linear Rate in Markov Games?

Zhuoqing Song Jason D. Lee Zhuoran Yang

Published in: CoRR (2023)

Keyphrases

nash equilibria
stochastic games
multiagent reinforcement learning
markov games
nash equilibrium
game theory
incomplete information
fictitious play
pure strategy
game theoretic
machine learning
multi agent
markov decision processes
infinite horizon
reinforcement learning algorithms
mixed strategy