Title
Games on graphs that grow deterministically.
Abstract
We introduce an adaptive graph model where strategy assigned vertices reproduce themselves (having offspring 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 'ecosystems' 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.
Year
DOI
Venue
2009
10.1109/GAMENETS.2009.5137420
GAMENETS
Keywords
Field
DocType
game theory,graph theory,adaptive graph model,game theory
Graph theory,Graph,Combinatorics,Vertex (geometry),Computer science,Theoretical computer science,Game theory,Self-replication,Graph model
Conference
Citations 
PageRank 
References 
1
0.43
1
Authors
2
Name
Order
Citations
PageRank
Richard Southwell151.97
Chris Cannings2374.96