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
| CREATOR | Philip Jordan, Maryam Kamgarpour |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 84 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.06377