DocumentCode :
2317505
Title :
Games on graphs that grow deterministically
Author :
Southwell, Richard ; Cannings, Chris
Author_Institution :
Sch. of Math. & Stat., Univ. of Sheffield, Sheffield, UK
fYear :
2009
fDate :
13-15 May 2009
Firstpage :
347
Lastpage :
356
Abstract :
We introduce an adaptive graph model where strategy assigned vertices reproduce themselves (having off-spring with the same neighbourhood) and unfit vertices get removed. We study how different games cause different graphs to evolve. Under some games graphs grow and break into self replicating structures. Small initial graphs can lead to the generation of vast dasiaecosystemspsila containing thousands of kinds of structures that change and make copies of one another. Understanding how local interactions induce self replication is important to biology. We examine self replicative processes under various games. We investigate how resilient these processes are to stochasticity and we introduce several modified growth models where analysis of the dynamics is easier.
Keywords :
game theory; graph theory; adaptive graph model; game theory; Adaptive systems; Animals; Biological system modeling; Canning; Ecosystems; Evolution (biology); Game theory; Mathematical model; Mathematics; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Game Theory for Networks, 2009. GameNets '09. International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-4176-1
Electronic_ISBN :
978-1-4244-4177-8
Type :
conf
DOI :
10.1109/GAMENETS.2009.5137420
Filename :
5137420
Link To Document :
بازگشت