We study diffusion of cooperation in an n-population game in continuous time. At each instant, the game involves n random individuals, one from each population. The game has the structure of a prisoner's dilemma, where each player can choose a continuous decision variable associated with the probability of cooperating or defecting. We turn the game into a positive dynamical system. Then, we propose a novel strategy that is the saturation of a polynomial function. The strategy requires to each player exclusively the knowledge of her/his own current average payoff, along with her/his own payoffs in the cooperative and noncooperative equilibria; no information about other players' payoffs is required. The proposed strategy guarantees local stability of the cooperative equilibrium if the degree p of the polynomial is greater than or equal to 2. Conversely, the noncooperative equilibrium becomes unstable, for p large enough, if and only if a certain Metzler matrix depending on the payoffs has a positive Frobenius eigenvalue. We prove that the n-dimensional box of all payoffs between the noncooperative and the cooperative ones is positively invariant. Finally we show that, for p large, the domain of attraction of the cooperative equilibrium inside this box becomes arbitrarily close to the box itself.

A robust saturated strategy for n-player prisoner's dilemma / Giordano, G., Bauso, D., Blanchini, F.. - In: SIAM JOURNAL ON CONTROL AND OPTIMIZATION. - ISSN 0363-0129. - 56:5(2018), pp. 3478-3498. [10.1137/17M1136328]

A robust saturated strategy for n-player prisoner's dilemma

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

Abstract

We study diffusion of cooperation in an n-population game in continuous time. At each instant, the game involves n random individuals, one from each population. The game has the structure of a prisoner's dilemma, where each player can choose a continuous decision variable associated with the probability of cooperating or defecting. We turn the game into a positive dynamical system. Then, we propose a novel strategy that is the saturation of a polynomial function. The strategy requires to each player exclusively the knowledge of her/his own current average payoff, along with her/his own payoffs in the cooperative and noncooperative equilibria; no information about other players' payoffs is required. The proposed strategy guarantees local stability of the cooperative equilibrium if the degree p of the polynomial is greater than or equal to 2. Conversely, the noncooperative equilibrium becomes unstable, for p large enough, if and only if a certain Metzler matrix depending on the payoffs has a positive Frobenius eigenvalue. We prove that the n-dimensional box of all payoffs between the noncooperative and the cooperative ones is positively invariant. Finally we show that, for p large, the domain of attraction of the cooperative equilibrium inside this box becomes arbitrarily close to the box itself.
2018
5
Giordano, Giulia; Bauso, Dario; Blanchini, Franco
A robust saturated strategy for n-player prisoner's dilemma / Giordano, G., Bauso, D., Blanchini, F.. - In: SIAM JOURNAL ON CONTROL AND OPTIMIZATION. - ISSN 0363-0129. - 56:5(2018), pp. 3478-3498. [10.1137/17M1136328]
File in questo prodotto:
File Dimensione Formato  
025_2018SICON_GBB.pdf

Solo gestori archivio

Descrizione: Paper
Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.18 MB
Formato Adobe PDF
1.18 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/249920
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
  • OpenAlex 4
social impact