The Complexity of Markov Equilibrium in Stochastic Games.
Constantinos DaskalakisNoah GolowichKaiqing ZhangPublished in: CoRR (2022)
Keyphrases
- stochastic games
- games with incomplete information
- nash equilibria
- nash equilibrium
- repeated games
- subgame perfect equilibrium
- markov decision processes
- incomplete information
- worst case
- multiagent reinforcement learning
- average reward
- markov chain
- game theory
- game theoretic
- multi agent
- decision problems
- single agent
- multi agent systems