mlsanityData to 7 Oct 2026

Preference-based opponent shaping in differentiable games

arXiv 2412.03072 ↗First posted 4 Dec 2024cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

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 into a local optimum. Recent studies have proposed the opponent modeling and shaping methods for game environments. These methods enhance the efficiency of strategy learning by modeling the strategies and updating processes of other agents. However, these methods often rely on simple predictions of opponent strategy changes. Due to the lack of modeling behavioral preferences such as cooperation and competition, they are usually applicable only to predefined scenarios and lack generalization capabilities. In this paper, we propose a novel Preference-based Opponent Shaping (PBOS) method to enhance the strategy learning process by shaping agents' preferences towards cooperation. We introduce the preference parameter, which is incorporated into the agent's loss function, thus allowing the agent to directly consider the opponent's loss function when updating the strategy. We update the preference parameters concurrently with strategy learning to ensure that agents can adapt to any cooperative or competitive game environment. Through a series of experiments, we verify the performance of PBOS algorithm in a variety of differentiable games. The experimental results show that the PBOS algorithm can guide the agent to learn the appropriate preference parameters, so as to achieve better reward distribution in multiple game environments.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 23 of its 50 references that are in the map. First posted on arXiv 4 Dec 2024.

Builds on

23 of 50 references.

References · 23

  1. 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 903
  2. 2019Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithmscited by 555
  3. 2017Learning with Opponent-Learning Awarenesscited by 218
  4. 2022Multi-Agent Reinforcement Learning is a Sequence Modeling Problemcited by 153
  5. 2018The Mechanics of n-Player Differentiable Gamescited by 118
  6. 2016Opponent Modeling in Deep Reinforcement Learningcited by 94
  7. 2020Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexitycited by 91
  8. 2019Probabilistic Recursive Reasoning for Multi-Agent Reinforcement Learningcited by 68
  9. 2020Learning to Incentivize Other Learning Agentscited by 55
  10. 2018Stable Opponent Shaping in Differentiable Gamescited by 49
  11. 2020Social diversity and social preferences in mixed-motive reinforcement learningcited by 49
  12. 2022Model-Free Opponent Shapingcited by 43
11 more
  1. 2020A Policy Gradient Algorithm for Learning to Learn in Multiagent Reinforcement Learningcited by 40
  2. 2019Bi-level Actor-Critic for Multi-agent Coordinationcited by 38
  3. 2022COLA: Consistent Learning with Opponent-Learning Awarenesscited by 38
  4. 2021Discovering Diverse Multi-Agent Strategic Behavior via Reward Randomizationcited by 35
  5. 2019Competitive Gradient Descentcited by 32
  6. 2019Reasoning about Hypothetical Agent Behaviours and their Parameterscited by 24
  7. 2020D3C: Reducing the Price of Anarchy in Multi-Agent Learningcited by 16
  8. 2017Reinforcement Learning Produces Dominant Strategies for the Iterated Prisoner's Dilemmacited by 7
  9. 2022The Importance of Credo in Multiagent Learningcited by 7
  10. 2023Resolving social dilemmas with minimal reward transfercited by 6
  11. 2024Analysing the Sample Complexity of Opponent Shapingcited by 2

Built on by

Not cited yet.