Loading...
Publication
Network regularity and the influence of asycnhronism on the evolution of cooperation
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 1.39 MB | Adobe PDF |
Advisor(s)
Abstract(s)
In a population of interacting agents, the update dynamics
defines the temporal relation between the moments at which agents update
the strategies they use when they interact with other agents. The
update dynamics is said to be synchronous if this process occurs simultaneously
for all the agents and asynchronous if this is not the case. On
the other hand, the network of contacts defines who may interact with
whom. In this paper, we investigate the features of the network of contacts
that play an important role in the influence of the update dynamics
on the evolution of cooperative behaviors in a population of agents. First
we show that asynchronous dynamics is detrimental to cooperation only
when 1) the network of contacts is highly regular and 2) there is no noise
in the strategy update process. We then show that, among the different
features of the network of contacts, network regularity plays indeed a
major role in the influence of the update dynamics, in combination with
the temporal scale at which clusters of cooperator agents grow.
Description
Keywords
Pedagogical Context
Citation
Grilo, Carlos; Correia, Luís. 2011. "Network Regularity and the Influence of Asycnhronism on the Evolution of Cooperation", Trabalho apresentado em 15th Portuguese Conference on Artificial Intelligence, EPIA 2011, In Progress in Artificial Intelligence - Lecture Notes in Computer Science, Lisboa.