We study by computer simulation a population of individuals playing the prisoner's dilemma game. Each player has an invariable strategy (cooperate or defect) but the network of relationships between players is allowed to change over time following simple rules based on players' degree of satisfaction. The population almost always reaches a stable state and we observe that, in the long run, cooperators tend to cluster together in order to maintain a high average payoff and to protect themselves from exploiting defectors. Thus network topology plays an important role even though strategies are not allowed to evolve. We investigated both synchronous and asynchronous network dynamics, observing that asynchronous update, in addition of being more reasonable in a social setting, induces system stability more often than the synchronous one.

Synchronous and Asynchronous Network Evolution in a Population of Stubborn Prisoners

GIACOBINI, Mario Dante Lucio;
2005-01-01

Abstract

We study by computer simulation a population of individuals playing the prisoner's dilemma game. Each player has an invariable strategy (cooperate or defect) but the network of relationships between players is allowed to change over time following simple rules based on players' degree of satisfaction. The population almost always reaches a stable state and we observe that, in the long run, cooperators tend to cluster together in order to maintain a high average payoff and to protect themselves from exploiting defectors. Thus network topology plays an important role even though strategies are not allowed to evolve. We investigated both synchronous and asynchronous network dynamics, observing that asynchronous update, in addition of being more reasonable in a social setting, induces system stability more often than the synchronous one.
2005
IEEE Symposium on Computational Intelligence and Games
Colchester (UK)
April 2005
IEEE Symposium on Computational Intelligence and Games, Colchester, United Kingdom, April 2005
IEEE Press
225
232
9780954582135
evolutionary game theory; structured population; cellular automata; network; irregular graphs
LUTHI L; GIACOBINI M; TOMASSINI M
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/2318/18150
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact