The Complexity of Markov Equilibrium in Stochastic Games.
Constantinos DaskalakisNoah GolowichKaiqing ZhangPublished in: COLT (2023)
Keyphrases
- stochastic games
- nash equilibria
- games with incomplete information
- nash equilibrium
- repeated games
- subgame perfect equilibrium
- game theory
- worst case
- computational complexity
- markov chain
- markov decision processes
- game theoretic
- multiagent reinforcement learning
- incomplete information
- average reward
- imperfect information
- learning automata
- neural network
- perfect information
- knowledge based systems
- machine learning