Coordination Games on Dynamical Networks

We propose a model in which agents of a population interacting according to a network of contacts play games of coordination with each other and can also dynamically break and redirect links to neighbors if they are unsatisfied. As a result, there is co-evolution of strategies in the population and...

Full description

Bibliographic Details
Main Authors: Enea Pestelacci, Marco Tomassini
Format: Article
Language:English
Published: MDPI AG 2010-07-01
Series:Games
Subjects:
Online Access:http://www.mdpi.com/2073-4336/1/3/242/
_version_ 1818568144113893376
author Enea Pestelacci
Marco Tomassini
author_facet Enea Pestelacci
Marco Tomassini
author_sort Enea Pestelacci
collection DOAJ
description We propose a model in which agents of a population interacting according to a network of contacts play games of coordination with each other and can also dynamically break and redirect links to neighbors if they are unsatisfied. As a result, there is co-evolution of strategies in the population and of the graph that represents the network of contacts. We apply the model to the class of pure and general coordination games. For pure coordination games, the networks co-evolve towards the polarization of different strategies. In the case of general coordination games our results show that the possibility of refusing neighbors and choosing different partners increases the success rate of the Pareto-dominant equilibrium.
first_indexed 2024-12-14T06:32:12Z
format Article
id doaj.art-4dd5f52e70674ac3b9fdcc5c4db8c164
institution Directory Open Access Journal
issn 2073-4336
language English
last_indexed 2024-12-14T06:32:12Z
publishDate 2010-07-01
publisher MDPI AG
record_format Article
series Games
spelling doaj.art-4dd5f52e70674ac3b9fdcc5c4db8c1642022-12-21T23:13:29ZengMDPI AGGames2073-43362010-07-011324226110.3390/g1030242Coordination Games on Dynamical NetworksEnea PestelacciMarco TomassiniWe propose a model in which agents of a population interacting according to a network of contacts play games of coordination with each other and can also dynamically break and redirect links to neighbors if they are unsatisfied. As a result, there is co-evolution of strategies in the population and of the graph that represents the network of contacts. We apply the model to the class of pure and general coordination games. For pure coordination games, the networks co-evolve towards the polarization of different strategies. In the case of general coordination games our results show that the possibility of refusing neighbors and choosing different partners increases the success rate of the Pareto-dominant equilibrium.http://www.mdpi.com/2073-4336/1/3/242/evolutionary game theorycoordination gamesgames on dynamical networksco-evolution
spellingShingle Enea Pestelacci
Marco Tomassini
Coordination Games on Dynamical Networks
Games
evolutionary game theory
coordination games
games on dynamical networks
co-evolution
title Coordination Games on Dynamical Networks
title_full Coordination Games on Dynamical Networks
title_fullStr Coordination Games on Dynamical Networks
title_full_unstemmed Coordination Games on Dynamical Networks
title_short Coordination Games on Dynamical Networks
title_sort coordination games on dynamical networks
topic evolutionary game theory
coordination games
games on dynamical networks
co-evolution
url http://www.mdpi.com/2073-4336/1/3/242/
work_keys_str_mv AT eneapestelacci coordinationgamesondynamicalnetworks
AT marcotomassini coordinationgamesondynamicalnetworks