paper-with-me

홈 › Papers

Differentiable Belief-based Opponent Shaping

2026-05-27 · Aarav G Sane, Karthik Sivachandran, Rohan Paleja arxiv

Human coordination often relies on the ability to influence the beliefs of others through strategic action. In multi-agent reinforcement learning, opponent shaping attempts to replicate this influence, though existing methods typically operate within an opponent's parameter, policy, or value space. Meanwhile, belief-manipulation techniques in hidden-role games often rely on hard-coded objectives, such as deception or belief saturation. We propose Differentiable Belief-based Opponent Shaping (D-BOS), a first-order method that treats each observer's belief as the shaped opponent state and differentiates through $k$-step softmax-Bayes belief dynamics. Rather than explicitly rewarding deceptive or cooperative behavior, our method treats the belief state as the target for shaping. This allows the optimal strategy to emerge naturally from the environment's reward structure. This belief-space formulation provides an opponent-shaping signal by differentiating through opponent belief updates, and naturally extends to multiple observers by aggregating gradients over their individual inferred belief trajectories. Empirically, D-BOS outperforms PPO and BBM in hidden-role games, with the largest gains in mixed-motive settings.

📄 PDF Abstract BibTeX arXiv:2605.29042

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-agent Reinforcement Learning

Similar Papers 제목 키워드 기반

Stable Opponent Shaping in Differentiable Games

2018-11-20 · ICLR 2019 5 · Alistair Letcher, Jakob Foerster, David Balduzzi, Tim Rocktäschel 외

A growing number of learning methods are actually differentiable games whose players optimise multiple, interdependent objectives in parallel -- from GANs and intrinsic curiosity to multi-agent RL. Opponent shaping is a …

Preference-based opponent shaping in differentiable games

2024-12-04 · Xinyu Qiao, Yudong Hu, Congying Han, Weiyan Wu 외

Strategy learning in game environments with multi-agent is a challenging problem. Since each agent's reward is determined by the joint strategy, a greedy learning strategy that aims to maximize its own reward may fall in…

Model-Free Opponent Shaping

2022-05-03 · Chris Lu, Timon Willi, Christian Schroeder de Witt, Jakob Foerster

In general-sum games, the interaction of self-interested learning agents commonly leads to collectively worst-case outcomes, such as defect-defect in the iterated prisoner's dilemma (IPD). To overcome this, some methods,…

model

Best Response Shaping

2024-04-05 · Milad Aghajohari, Tim Cooijmans, Juan Agustin Duque, Shunichi Akatsuka 외

We investigate the challenge of multi-agent deep reinforcement learning in partially competitive environments, where traditional methods struggle to foster reciprocity-based cooperation. LOLA and POLA agents learn recipr…

Deep Reinforcement LearningQuestion Answering

Self-Confirming Transformer for Belief-Conditioned Adaptation in Offline Multi-Agent Reinforcement Learning

2023-10-06 · Tao Li, Juan Guevara, Xinhong Xie, Quanyan Zhu

Offline reinforcement learning (RL) suffers from the distribution shift between the offline dataset and the online environment. In multi-agent RL (MARL), this distribution shift may arise from the nonstationary opponents…

Multi-agent Reinforcement LearningOffline RLReinforcement Learning (RL)