Abstract

Situations involving cooperative behaviour are widespread among animals and humans alike. Game theory and evolutionary dynamics have provided the theoretical and computational grounds to understand what are the mechanisms that allow for such cooperation. Studies in this area usually take into consideration different behavioural strategies and investigate how they can be fixed in the population under evolving rules. However, how those strategies emerged from basic evolutionary mechanisms continues to be not fully understood. To address this issue, here we study the emergence of cooperative strategies through a model of heuristics selection based on evolutionary algorithms. In the proposed model, agents interact with other players according to a heuristic specified by their genetic code and reproduce—at a longer time scale—proportionally to their fitness. We show that the system can evolve to cooperative regimes for low mutation rates through heuristics selection while increasing the mutation decreases the level of cooperation. Our analysis of possible strategies shows that reciprocity and punishment are the main ingredients for cooperation to emerge, and the emerging heuristics would likely cooperate in one-shot interactions. Additionally, we show that if in addition to behavioural rules, genetic relatedness is included, then kinship plays a relevant role, changing emerging strategies significantly. Our results illustrate that our evolutionary heuristics model is a generic and powerful tool to study the evolution of cooperative behaviour.

Highlights

  • Game theory constitutes a powerful framework for the mathematical study of social dilemmas [1, 2]

  • We investigate the evolution of cooperative strategies through an agent-based model of heuristics selection inspired by evolutionary algorithms [31]

  • We ran simulations for populations of 1024 agents connected on a lattice (LTT ) with a von Neumann neighbourhood and on Random Regular Networks (RRN ) with the same nodes’ degree (k = 4)

Read more

Summary

INTRODUCTION

Game theory constitutes a powerful framework for the mathematical study of social dilemmas [1, 2]. The use of evolutionary algorithms to explore the adaptation of agents is not new [10, 11, 34], and previous works have studied the evolution of automata-like strategies, though aiming at answering specific situations [35, 36] In these studies, the equivalent of a chromosome is a tool to encode an extensive set of memory-based strategies used to understand when cooperation may thrive. Agents decisions are determined by an activation function taking as input their chromosome and the information to which they have access Given their theoretical and practical importance, we focus on the evolution of cooperation in social dilemmas. These insights suggest that our method can be a useful tool to uncover the ultimate causes behind the evolution of pro-social behaviour

Population Dynamics
Agents
RESULTS
Heuristics and Strategies
CONCLUSIONS
OTHER PAYOFF VALUES
HEURISTICS CLASSIFICATION
EXTENDED MODEL IN RANDOM REGULAR NETWORKS
TIME EVOLUTION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call