Random Topologies and the emergence of cooperation: the role of short-cuts

@article{Vilone2010RandomTA,
  title={Random Topologies and the emergence of cooperation: the role of short-cuts},
  author={Daniele Vilone and {\'A}ngel S{\'a}nchez and Jes{\'u}s G{\'o}mez-Garde{\~n}es},
  journal={CoRR},
  year={2010},
  volume={abs/1010.3547}
}
We study in detail the role of short-cuts in promoting the emergence of cooperation in a network of agents playing the Prisoner’s Dilemma Game (PDG). We introduce a model whose topology interpolates between the one-dimensional euclidean lattice (a ring) and the complete graph by changing the value of one parameter (the probability p to add a link between two nodes not already connected in the euclidean configuration). We show that there is a region of values of p in which cooperation is largely… CONTINUE READING