Reputation-based Interaction Promotes Cooperation with Reinforcement Learning

Research output: Contribution to journalArticlepeer-review

23 Downloads (Pure)

Abstract

Dynamical interaction represents a fundamental coevolutionary rule that addresses the intricacies of cooperation in social dilemmas. It provides a normative account for the changes in ties within interaction networks in response to the behaviour of social partners. While considerable efforts have explored the role of partner selection in fostering cooperation, there remains a limited understanding of how agents learn to establish effective interaction patterns and adapt their connections accordingly. To bridge this knowledge gap, we leverage recent advancements in reinforcement learning and propose an adaptive interaction mechanism to investigate self-organization behaviour in the iterated prisoner’s dilemma game. Within this framework, artificial agents are trained using a self-regarding Roth-Erev algorithm, utilizing reputation as a dynamic signal to update their willingness to engage with neighbours. Additionally, these agents are endowed with the capability to sever inactive connections. Simulation results demonstrate the effectiveness of utilizing reinforcement learning and local information from reputation to capture the dynamics of interactions. Notably, we discover that the entangled coevolution of strategy and interaction network can facilitate the emergence and maintenance of cooperation, despite the optimal tolerance threshold for ineffective neighbours varying depending on the strength of the social dilemma. Furthermore, the emerging network topology presented in this work accurately captures the assortative mixing pattern observed in previous experiments and realistic evidence. Finally, we validate the simulation results through theoretical analysis and confirm the robustness of the proposed mechanism across populations of varying sizes and initial structures.

Original languageEnglish
JournalIEEE Transactions on Evolutionary Computation
Early online date14 Aug 2023
DOIs
Publication statusE-pub ahead of print - 14 Aug 2023

Keywords

  • Games
  • Heuristic algorithms
  • Intelligent agents
  • Simulation
  • Sociology
  • Statistics
  • Task analysis

Fingerprint

Dive into the research topics of 'Reputation-based Interaction Promotes Cooperation with Reinforcement Learning'. Together they form a unique fingerprint.

Cite this