Abstract:From social contracts to climate agreements, individuals engage in groups that must collectively reach decisions with varying levels of equality and fairness. These dilemmas also pervade Distributed Artificial Intelligence, in domains such as automated negotiation, conflict resolution or resource allocation. As evidenced by the well-known Ultimatum Game -- where a Proposer has to divide a resource with a Responder -- payoff-maximizing outcomes are frequently at odds with fairness. Eliciting equality in populations of self-regarding agents requires judicious interventions. Here we use knowledge about agents' social networks to implement fairness mechanisms, in the context of Multiplayer Ultimatum Games. We focus on network-based role assignment and show that preferentially attributing the role of Proposer to low-connected nodes increases the fairness levels in a population. We evaluate the effectiveness of low-degree Proposer assignment considering networks with different average connectivity, group sizes, and group voting rules when accepting proposals (e.g. majority or unanimity). We further show that low-degree Proposer assignment is efficient, not only optimizing fairness, but also the average payoff level in the population. Finally, we show that stricter voting rules (i.e., imposing an accepting consensus as requirement for collectives to accept a proposal) attenuates the unfairness that results from situations where high-degree nodes (hubs) are the natural candidates to play as Proposers. Our results suggest new routes to use role assignment and voting mechanisms to prevent unfair behaviors from spreading on complex networks.

Kantian imperatives in public goods networks

Altruism Design in Networked Public Goods Games

Altruism, Collectivism and Egalitarianism: On a Variety of Prosocial Behaviors in Binary Networked Public Goods Games

Evolution of collective fairness in complex networks through degree-based role assignment

Public Goods Games in Directed Networks

Decentralized incentives for general well-being in networked public goods game

On Fair and Efficient Allocations of Indivisible Public Goods

State-Dependent Optimal Incentive Allocation Protocols for Cooperation in Public Goods Games on Regular Networks

Degree-based assignation of roles in ultimatum games on scale-free networks

Peer-to-Peer Network: Kantian Cooperation Discourage Free Riding

Complexity of Public Goods Games on Graphs

Game Theoretic Analysis of Production-Management Effort Distribution in Organizational Networks

Cooperation Enforcement and Collusion Resistance in Repeated Public Goods Games

Fair Allocation of Indivisible Public Goods

When selection pays: structured public goods game with a generalized interaction mode

On Binary Networked Public Goods Game with Altruism

Bridging the Gap Between Central and Local Decision-Making: The Efficacy of Collaborative Equilibria in Altruistic Congestion Games

Optimal Distribution of Incentives for Public Cooperation in Heterogeneous Interaction Environments.

Complexity of Behavioural Strategies and Cooperation in the Optional Public Goods Game

Interdependent network reciprocity in evolutionary games

From Altruism to Non-Cooperation in Routing Games