We study diffusion of cooperation in a two-population game in continuous time. At each instant, the game involves two random individuals, one from each population. The game has the structure of a Prisoner's dilemma where each player can choose either to cooperate (c) or to defect (d), and is reframed within the field of approachability in two-player repeated game with vector payoffs. We turn the game into a dynamical system, which is positive, and propose a saturated strategy that ensures local asymptotic stability of the equilibrium (c, c) for any possible choice of the payoff matrix. We show that there exists a rectangle, in the space of payoffs, which is positively invariant for the system. We also prove that there exists a region in the space of payoffs for which the equilibrium solution (d, d) is an attractor, while all of the trajectories originating outside that region, but still in the positive quadrant, are ultimately bounded in the rectangle and, under suitable assumptions, converge to the solution (c, c).

A saturated strategy robustly ensures stability of the cooperative equilibrium for Prisoner's dilemma / Giordano, G., Bauso, D., Blanchini, F.. - (2016), pp. 4427-4432. (IEEE Conference on Decision and Control, CDC 2016 Las Vegas (NV), USA 12-14 December 2016) [10.1109/CDC.2016.7798941].

A saturated strategy robustly ensures stability of the cooperative equilibrium for Prisoner's dilemma

Giordano, Giulia;Bauso, Dario;
2016-01-01

Abstract

We study diffusion of cooperation in a two-population game in continuous time. At each instant, the game involves two random individuals, one from each population. The game has the structure of a Prisoner's dilemma where each player can choose either to cooperate (c) or to defect (d), and is reframed within the field of approachability in two-player repeated game with vector payoffs. We turn the game into a dynamical system, which is positive, and propose a saturated strategy that ensures local asymptotic stability of the equilibrium (c, c) for any possible choice of the payoff matrix. We show that there exists a rectangle, in the space of payoffs, which is positively invariant for the system. We also prove that there exists a region in the space of payoffs for which the equilibrium solution (d, d) is an attractor, while all of the trajectories originating outside that region, but still in the positive quadrant, are ultimately bounded in the rectangle and, under suitable assumptions, converge to the solution (c, c).
2016
Proceedings of the 55th IEEE Conference on Decision and Control
Institute of Electrical and Electronics Engineers Inc.
9781509018376
Giordano, Giulia; Bauso, Dario; Blanchini, Franco
A saturated strategy robustly ensures stability of the cooperative equilibrium for Prisoner's dilemma / Giordano, G., Bauso, D., Blanchini, F.. - (2016), pp. 4427-4432. (IEEE Conference on Decision and Control, CDC 2016 Las Vegas (NV), USA 12-14 December 2016) [10.1109/CDC.2016.7798941].
File in questo prodotto:
File Dimensione Formato  
015_2016CDC_GBB.pdf

Solo gestori archivio

Descrizione: Paper
Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.2 MB
Formato Adobe PDF
1.2 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/249828
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
  • OpenAlex 1
social impact