Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics

Philip Jordan, Maryam Kamgarpour · 2026

Read Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics by Philip Jordan, Maryam Kamgarpour (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06377.txt.

Description

Philip Jordan and Maryam Kamgarpour study learning Nash equilibria when several agents act in a Markov game they can only partly observe. Earlier work needs centralization or shared information, and its costs grow exponentially in the number of players. They focus on games where state transitions are independent but rewards still couple the agents.

Their independent learning algorithm lets each player use only its own actions and observations, with no communication, yet the players jointly reach an approximate equilibrium. Finite history windows suffice under a filter stability assumption. The method yields quasi-polynomial sample and computational complexity for this class.

Catalog record

CREATORPhilip Jordan, Maryam Kamgarpour
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE84 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.06377

Browse the full library · About the Tower of Babel