cs.MANov 2, 2026

AGiR: Mitigating Gift Over-Reliance in Mixed-Motive Games

Authors: Woohyeon Byeon, Seongmin Kim, Jiwon Jeon, Woojun Kim, Youngchul Sung

Organizations: KAIST

Abstract

In this paper, we consider mixed-motive games (MMGs) which model various real-world multi-agent scenarios where self-interested agents must both cooperate and compete. We identify an issue with existing gifting methods, where agents become overly dependent on incoming gifts and fail to learn reward-yielding behaviors, a phenomenon we call gift over-reliance. To address this, we propose a refusal-augmented gifting framework that balances cooperation and competition in MMGs. Our approach introduces an adaptive refusal mechanism that allows agents to selectively reject a portion of received gifts from their policy-update signals, thereby mitigating gift over-reliance and preventing the agents from being exploited by other agents. This mechanism is gifting-method-agnostic, serving as a plug-in for existing schemes while enabling decentralized learning. We demonstrate that across diverse MMG environments and gifting schemes, our mechanism consistently reduces gift over-reliance and prevents lock-in to sacrificing policies, improving αα-fairness as a result, without necessitating major changes to existing training pipelines.

Figures & tables

Appendix figures & tables18 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Self-Referenced Social Preferences: Cooperation without Observing Others Rewards

    Oct 6, 2026Mohamed Ayman Mohamed, Harshil Kotamreddy, Marcos Menon JoseCooperative MARLMulti-Agent Reinforcement Learning

  2. αα-fair heterogeneous agent reinforcement learning

    Jun 11, 2026Yao-hua Franck Xu, Tayeb Lemlouma, Jean-Marie Bonnin +1Algorithmic FairnessPolicy Optimization