paper-with-me

Papers

Robust and Diverse Multi-Agent Learning via Rational Policy Gradient

2025-11-12 · Niklas Lauffer, Ameesh Shah, Micah Carroll, Sanjit A. Seshia, Stuart Russell, Michael Dennis arxiv

Adversarial optimization algorithms that explicitly search for flaws in agents' policies have been successfully applied to finding robust and diverse policies in multi-agent settings. However, the success of adversarial optimization has been largely limited to zero-sum settings because its naive application in cooperative settings leads to a critical failure mode: agents are irrationally incentivized to self-sabotage, blocking the completion of tasks and halting further learning. To address this, we introduce Rationality-preserving Policy Optimization (RPO), a formalism for adversarial optimization that avoids self-sabotage by ensuring agents remain rational--that is, their policies are optimal with respect to some possible partner policy. To solve RPO, we develop Rational Policy Gradient (RPG), which trains agents to maximize their own reward in a modified version of the original game in which we use opponent shaping techniques to optimize the adversarial objective. RPG enables us to extend a variety of existing adversarial optimization algorithms that, no longer subject to the limitations of self-sabotage, can find adversarial examples, improve robustness and adaptability, and learn diverse policies. We empirically validate that our approach achieves strong performance in several popular cooperative and general-sum environments. Our project page can be found at https://rational-policy-gradient.github.io.

📄 PDF Abstract BibTeX arXiv:2511.09535

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Linear Convergence of Independent Natural Policy Gradient in Games with Entropy Regularization

2024-05-04 · Youbang Sun, Tao Liu, P. R. Kumar, Shahin Shahrampour

This work focuses on the entropy-regularized independent natural policy gradient (NPG) algorithm in multi-agent reinforcement learning. In this work, agents are assumed to have access to an oracle with exact policy evalu…

Multi-agent Reinforcement Learning

HALO: Learning Human-Robot Collaboration via Heterogeneous-Agent Lyapunov Policy Optimization

2026-03-04 · Hao Zhang, Yaru Niu, Yikai Wang, Ding Zhao 외 arxiv

To improve generalization and resilience in human-robot collaboration (HRC), robots must contend with diverse combinations of human behaviors and contexts, motivating multi-agent reinforcement learning (MARL). However, i…

Multi-agent Reinforcement Learning

Multi-Agent Safe Policy Learning for Power Management of Networked Microgrids

2020-10-27

This paper presents a supervised multi-agent safe policy learning (SMAS-PL) method for optimal power management of networked microgrids (MGs) in distribution systems. While conventional reinforcement learning (RL) algori…

ManagementReinforcement Learning (RL)

Discovering Diverse Multi-Agent Strategic Behavior via Reward Randomization

2021-03-08 · ICLR 2021 1 · Zhenggang Tang, Chao Yu, Boyuan Chen, Huazhe Xu 외

We propose a simple, general and effective technique, Reward Randomization for discovering diverse strategic policies in complex multi-agent games. Combining reward randomization and policy gradient, we derive a new algo…

Maestro: Learning to Collaborate via Conditional Listwise Policy Optimization for Multi-Agent LLMs

2025-11-08 · Wei Yang, Jiacheng Pang, Shixuan Li, Paul Bogdan 외 arxiv

Multi-agent systems (MAS) built on Large Language Models (LLMs) are being used to approach complex problems and can surpass single model inference. However, their success hinges on navigating a fundamental cognitive tens…

Reinforcement LearningMathematical Reasoning