Towards circular and asymmetric cooperation in a multi-player Graph-based Iterated Prisoner's Dilemma - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Towards circular and asymmetric cooperation in a multi-player Graph-based Iterated Prisoner's Dilemma

Tangui Le Gléau
  • Function : Author
  • PersonId : 1074818
Xavier Marjou
Benoit Radier
  • Function : Author
  • PersonId : 1079269

Abstract

In collaborations involving multiple actors, it is well known that tensions between individual interest and global welfare can emerge: actors are personally incentivized to have selfish behavior whereas mutual cooperation may provide a better outcome for all. Known as social dilemmas, these cooperation paradigms have aroused renewed interest in solving social issues, particularly in environmental and energy issues. Hybrids methods with Reinforcement Learning (RL) policies and Tit-for-Tat (TFT) strategies have proven successful to identify fruitful collaboration in complex social dilemmas. However, there are also many situations, where cooperation cannot always be given back directly, and has instead to be carried out through one or more intermediary actor(s). This specificity ruins win-win approaches like TFT. To address this specificity, we introduce a Graph-based Iterated Prisoner's Dilemma: a N-player game in which the possible cooperation between players is modeled by a weighted directed graph. In addition to this new paradigm, we propose a graph-based TFT algorithm that we evaluate on multiple scenarios and compare to other algorithms. Our experiments show that leveraging a graph-based structure in the original TFT algorithm allows it to spread favor better collaboration synergies in most situations.
Fichier principal
Vignette du fichier
____tangui_ICAART_2022_126_CR.pdf (393.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03562889 , version 1 (09-02-2022)

Identifiers

  • HAL Id : hal-03562889 , version 1

Cite

Tangui Le Gléau, Xavier Marjou, Tayeb Lemlouma, Benoit Radier. Towards circular and asymmetric cooperation in a multi-player Graph-based Iterated Prisoner's Dilemma. 14th International Conference on Agents and Artificial Intelligence, Feb 2022, Online, France. ⟨hal-03562889⟩
115 View
97 Download

Share

Gmail Facebook X LinkedIn More