paper-with-me

홈 › Papers

A Mechanism for Mutual Fairness in Cooperative Games with Replicable Resources -- Extended Version

2025-08-19 · Björn Filter, Ralf Möller, Özgür Lütfü Özçep arxiv

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A major challenge in designing such systems is to guarantee safety and alignment with human values, particularly a fair distribution of rewards upon achieving the global goal. Cooperative game theory offers useful abstractions of cooperating agents via value functions, which assign value to each coalition, and via reward functions. With these, the idea of fair allocation can be formalized by specifying fairness axioms and designing concrete mechanisms. Classical cooperative game theory, exemplified by the Shapley value, does not fully capture scenarios like collaborative learning, as it assumes nonreplicable resources, whereas data and models can be replicated. Infinite replicability requires a generalized notion of fairness, formalized through new axioms and mechanisms. These must address imbalances in reciprocal benefits among participants, which can lead to strategic exploitation and unfair allocations. The main contribution of this paper is a mechanism and a proof that it fulfills the property of mutual fairness, formalized by the Balanced Reciprocity Axiom. It ensures that, for every pair of players, each benefits equally from the participation of the other.

📄 PDF Abstract BibTeX arXiv:2508.13960

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Integrated Altruistic and Fairness Preference Induces Advanced Mutual Cooperation in Sequential Social Dilemmas

2026-07-06 · Yu Wei, Yukiko Ogura, Yoshiyuki Ohmura, Ildefons Magrans de Abril 외 arxiv

Inducing cooperation among distributed agents is still a difficult problem in the field of multi-agent reinforcement learning (MARL), particularly in social dilemma situations. There, individual interests are misaligned …

Multi-agent Reinforcement Learning

Highly mutually dependent unions and new axiomatizations of the Owen value

2025-04-19 · Songtao He, Erfang Shan, Hanqi Zhou

The Owen value is an well-known allocation rule for cooperative games with coalition structure.In this paper, we introduce the concept of highly mutually dependent unions. Two unions in a cooperative game with coalition …

The component-wise egalitarian Myerson value for Network Games

2022-01-08 · Surajit Borkotokey, Sujata Goala, Niharika Kakoty, Parishmita Boruah

We introduce the component-wise egalitarian Myerson value for network games. This new value being a convex combination of the Myerson value and the component-wise equal division rule is a player-based allocation rule. In…

Inducing Cooperative behaviour in Sequential-Social dilemmas through Multi-Agent Reinforcement Learning using Status-Quo Loss

2020-01-15 · Pinkesh Badjatiya, Mausoom Sarkar, Abhishek Sinha, Siddharth Singh 외

In social dilemma situations, individual rationality leads to sub-optimal group outcomes. Several human engagements can be modeled as a sequential (multi-step) social dilemmas. However, in contrast to humans, Deep Reinfo…

ClusteringDeep Reinforcement LearningMulti-agent Reinforcement LearningReinforcement Learning

Adaptive Mechanism Design: Learning to Promote Cooperation

2018-06-11 · Tobias Baumann, Thore Graepel, John Shawe-Taylor

In the future, artificial learning agents are likely to become increasingly widespread in our society. They will interact with both other learning agents and humans in a variety of complex settings including social dilem…