Abstract:It is well-known that acting in an individually rational manner, according to the principles of classical game theory, may lead to sub-optimal solutions in a class of problems named social dilemmas. In contrast, humans generally do not have much difficulty with social dilemmas, as they are able to balance personal benefit and group benefit. As agents in multi-agent systems are regularly confronted with social dilemmas, for instance in tasks such as resource allocation, these agents may benefit from the inclusion of mechanisms thought to facilitate human fairness. Although many of such mechanisms have already been implemented in a multi-agent systems context, their application is usually limited to rather abstract social dilemmas with a discrete set of available strategies (usually two). Given that many real-world examples of social dilemmas are actually continuous in nature, we extend this previous work to more general dilemmas, in which agents operate in a continuous strategy space. The social dilemma under study here is the well-known Ultimatum Game, in which an optimal solution is achieved if agents agree on a common strategy. We investigate whether a scale-free interaction network facilitates agents to reach agreement, especially in the presence of fixed-strategy agents that represent a desired (e.g. human) outcome. Moreover, we study the influence of rewiring in the interaction network. The agents are equipped with continuous-action learning automata and play a large number of random pairwise games in order to establish a common strategy. From our experiments, we may conclude that results obtained in discrete-strategy games can be generalized to continuous-strategy games to a certain extent: a scale-free interaction network structure allows agents to achieve agreement on a common strategy, and rewiring in the interaction network greatly enhances the agents ability to reach agreement. However, it also becomes clear that some alternative mechanisms, such as reputation and volunteering, have many subtleties involved and do not have convincing beneficial effects in the continuous case.

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

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

Adaptive role switching promotes fairness in networked ultimatum game

The coevolutionary ultimatum game on different network topologies

Evolution of Fairness in the Mixture of the Ultimatum Game and the Dictator Game

Coexistence of Strong and Weak Social Ties Leads to Fair Allocations of Resources in Finite Populations

Fairness in Multi-Proposer-Multi-Responder Ultimatum Game

Heterogenous Allocation of Chips Promotes Fairness in the Ultimatum Game

Unbending strategies shepherd cooperation and suppress extortion in spatial populations

Critical behavior in an evolutionary Ultimatum Game

On Playing with Emotion: A Spatial Evolutionary Variation of the Ultimatum Game

Networked Decision-Making Dynamics Based on Fair, Extortionate and Generous Strategies in Iterated Public Goods Games

Modelling the Dynamics of Identity and Fairness in Ultimatum Game

Key Leaders in Social Networks

Strategic Games on a Hierarchical Network Model

Evolutionary public goods games on scale-free networks with unequal payoff allocation mechanism

A Reactive-Darwinian Model for the ultimatum game: On the dominance of moderation in high diffusion

Learning to Reach Agreement in a Continuous Ultimatum Game

Dynamic games on arbitrary networks with two types of players

The Application of Non-Cooperative Stackelberg Game Theory in Behavioral Science: Social Optimality with any Number of Players

Promotion of Cooperation Induced by Nonuniform Payoff Allocation in Spatial Public Goods Game