Multi-player zero-sum Markov games with networked separable interactions

C Park, K Zhang, A Ozdaglar - Advances in Neural …, 2024 - proceedings.neurips.cc
We study a new class of Markov games,\textit {(multi-player) zero-sum Markov Games} with
{\it Networked separable interactions}(zero-sum NMGs), to model the local interaction …

Provable policy gradient methods for average-reward markov potential games

M Cheng, R Zhou, PR Kumar… - … Conference on Artificial …, 2024 - proceedings.mlr.press
We study Markov potential games under the infinite horizon average reward criterion. Most
previous studies have been for discounted rewards. We prove that both algorithms based on …

Independent Learning in Constrained Markov Potential Games

P Jordan, A Barakat, N He - International Conference on …, 2024 - proceedings.mlr.press
Constrained Markov games offer a formal mathematical framework for modeling multi-agent
reinforcement learning problems where the behavior of the agents is subject to constraints …

Approximate Global Convergence of Independent Learning in Multi-Agent Systems

R Jin, Z Chen, Y Lin, J Song, A Wierman - arXiv preprint arXiv:2405.19811, 2024 - arxiv.org
Independent learning (IL), despite being a popular approach in practice to achieve
scalability in large-scale multi-agent systems, usually lacks global convergence guarantees …

Policy Gradient Play Over Time-Varying Networks in Markov Potential Games

S Aydin, C Eksin - 2023 62nd IEEE Conference on Decision …, 2023 - ieeexplore.ieee.org
We design a multi-agent and networked policy gradient algorithm in Markov potential
games. Each agent has its own rewards and utility as functions of joint actions and a shared …

Markov -Potential Games

X Guo, X Li, C Maheshwari, S Sastry, M Wu - arXiv preprint arXiv …, 2023 - arxiv.org
This paper proposes a new framework of Markov $\alpha $-potential games to study Markov
games. In this new framework, Markov games are shown to be Markov $\alpha $-potential …

Independent Learning in Markov Potential Games: New Insights and Constraints

P Jordan - 2023 - research-collection.ethz.ch
Markov games offer a formal mathematical framework for modeling multi-agent
reinforcement learning problems. Markov Potential Games (MPGs) represent a subclass of …