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.

Exploiting social influence in networks

Games on Endogenous Networks

Multi-games on Interdependent Networks and the Evolution of Cooperation

Multigames with Voluntary Participation on Interdependent Networks and the Evolution of Cooperation

Influence-based techniques to foster cooperation in real-life social networks using the prisoner's dilemma game

Impact of Social Reward on the Evolution of the Cooperation Behavior in Complex Networks

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

Key Leaders in Social Networks

Strategic formation of collaborative networks

Multiple effect of social influence on cooperation in interdependent network games

Games Played by Networked Players

Maximizing User Engagement in Social Networks: A Game-Theoretic Approach to Network Participation and Resource Sharing

Popularity enhances the interdependent network reciprocity

Efficiency Gains through Social Influence in a Minimum Effort Game

Top-K Influential Nodes in Social Networks: A Game Perspective

Contribution Games in Social Networks

Agents Attraction Competition in an Extended Friedkin-Johnsen Social Network

Profit Maximization over Social Networks

Strategic disclosure of opinions on a social network

A Synergy of Institutional Incentives and Networked Structures in Evolutionary Game Dynamics of Multi-agent Systems

Network Effects on Strategic Interactions: A Laboratory Approach