Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria.
Fivos KalogiannisIoannis PanageasPublished in: NeurIPS (2023)
Keyphrases
- efficient computation
- nash equilibria
- markov games
- stochastic games
- multiagent reinforcement learning
- nash equilibrium
- game theory
- incomplete information
- fictitious play
- pure strategy
- reinforcement learning algorithms
- game theoretic
- markov decision processes
- computational efficiency
- repeated games
- solution concepts
- reinforcement learning
- mixed strategy
- equilibrium strategies
- imperfect information
- resource allocation
- multistage
- np hard
- computational complexity