Nash Approximation Gap in Truncated Infinite-horizon Partially Observable Markov Games

arXiv:2604.05131 · cs.MA, cs.SY, eess.SY · Submitted 2026-04-06 · Read on arXiv

cs.MA, cs.SY, eess.SY

Submitted: 2026-04-06

Updated: 2026-09-19

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Nash Equilibrium — 19× in this paper · explained in 2 episodes
• Partially Observable Markov Game — 6× in this paper
• Action Space — 4× in this paper · explained in 1 episode
• Reinforcement Learning — 3× in this paper · explained in 4 episodes
• Approximation Bound — 1× in this paper · explained in 1 episode
• Reward Function — 1× in this paper · explained in 2 episodes

Sources

• Scalable Policy-Based RL Algorithms for POMDPs

Related papers

• Highway Congestion Reduction through Reinforcement Learning Based Eulerian Headway Control
• ORACLE-SWE: Quantifying the Contribution of Critical Information Signals on SWE Agents
• You Only Align Once: Propagating Cooperative Behaviors in Multi-Agent Systems through Seed Agents
• Deny Without Disabling: Authorization-Paired Evaluation and Control for Multi-Agent Systems
• MA-SAPO: Multi-Agent Reasoning for Score-Aware Prompt Optimization
• PeroMAS: A Multi-agent System of Perovskite Material Discovery