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

  title={A Synergy of Institutional Incentives and Networked Structures in Evolutionary Game Dynamics of Multi-agent Systems},
  author={Ik Soo Lim and Valerio Capraro},
Understanding the emergence of prosocial behaviours (e.g., cooperation and trust) among self-interested agents is an important problem in many disciplines. Network structure and institutional incentives (e.g., punishing antisocial agents) are known to promote prosocial behaviours, when acting in isolation, one mechanism being present at a time. Here we study the interplay between these two mechanisms to see whether they are independent, interfering or synergetic. Using evolutionary game theory… 

Figures from this paper


Strategy Competition Dynamics of Multi-Agent Systems in the Framework of Evolutionary Game Theory
  • Jianlei Zhang, M. Cao
  • Computer Science
    IEEE Transactions on Circuits and Systems II: Express Briefs
  • 2020
The objective is to theoretically establish a scenario of four strategies, including competition among the cooperatives, defection with probabilistic punishment, speculation insured by some policy, and loner, and the possible results of strategy evolution are analyzed in detail.
The competitive advantage of institutional reward
This paper compares the efficiencies of three types of institutional incentives, namely, reward, punishment, and a mixture of reward and punishment, by analysing the group fitness at the stable equilibria of evolutionary dynamics and finds that the optimal institutional incentive is sensitive to decision errors.
A Networked ${N}$ -Player Trust Game and Its Evolutionary Dynamics
It is found that trust can be promoted when players interact on a social network despite a substantial number of untrustworthy individuals in the initial population, and the level is correlated with how “difficult” the game is.
The $N$ -Player Trust Game and its Replicator Dynamics
An N-player trust-based social dilemma game is introduced and the results of replicator dynamics are presented in a hope that researchers in evolutionary games see opportunities in filling this critical gap in the literature.
Coevolution of Trustful Buyers and Cooperative Sellers in the Trust Game
It is shown that the reputation mechanism enables cooperation between unacquainted buyers and sellers under fairly generous conditions, even when such a cooperative equilibrium coexists with an asocial equilibrium in which buyers do not buy and sellers cheat.
Fairness and Trust in Structured Populations
The role of population structure is explored by generalizing and expanding existing results to the case of non-random interactions and it is found that they act synergistically to promote the evolution of trustworthiness.
The take-it-or-leave-it option allows small penalties to overcome social dilemmas
It is demonstrated that punishing provides a “lighter touch” than rewarding, guaranteeing full cooperation at considerably lower cost, and implies that whenever a society of cooperators cannot be invaded by free-riders, it will necessarily become established in the long run, through social learning, irrespective of the initial number of cooperator.
Dynamics of Task Allocation Based on Game Theory in Multi-Agent Systems
Results show that larger synergistic benefit contributes to the effective division of labor in the system, providing high benefits for the multi-agent system.
Stochastic Evolutionary Dynamics of Trust Games with Asymmetric Parameters
Trusting in others and reciprocating that trust with trustworthy actions are crucial to successful and prosperous societies. The Trust Game has been widely used to quantitatively study trust and
Social learning promotes institutions for governing the commons
Neither other-regarding tendencies or preferences for reciprocity and equity, nor group selection or prescriptions from higher authorities, are necessary for the emergence and stability of rudimentary forms of sanctioning institutions regulating common pool resources and enforcing collaborative efforts.