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.| 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



