Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria.
Fivos KalogiannisIoannis PanageasPublished in: CoRR (2023)
Keyphrases
- efficient computation
- nash equilibria
- markov games
- stochastic games
- multiagent reinforcement learning
- nash equilibrium
- game theory
- incomplete information
- pure strategy
- game theoretic
- markov decision processes
- fictitious play
- computational efficiency
- reinforcement learning algorithms
- solution concepts
- repeated games
- markov decision process
- probability distribution
- mixed strategy
- linear programming
- equilibrium strategies
- autonomous agents
- dynamic environments
- worst case