Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadata
Contributor : Tayeb Lemlouma Connect in order to contact the contributor
Submitted on : Wednesday, February 9, 2022 - 12:10:43 PM
Last modification on : Monday, April 4, 2022 - 9:28:24 AM
Long-term archiving on: : Tuesday, May 10, 2022 - 6:40:03 PM


Files produced by the author(s)


  • HAL Id : hal-03562889, version 1


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⟩



Record views


Files downloads