A Game perspective to complex adaptive systems

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.author Sysi-Aho, Marko
dc.date.accessioned 2012-02-17T07:05:15Z
dc.date.available 2012-02-17T07:05:15Z
dc.date.issued 2005-06-21
dc.identifier.isbn 951-22-7732-8
dc.identifier.issn 1455-0474
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/2585
dc.description.abstract Understanding the behaviour of a system through the properties of the elements of the system is a central problem in several fields of contemporary research. Appealing approaches for gaining such understanding have been proposed in complex systems studies. One particular approach is based on the scheme of agent-based modelling, in which the elements of the system are described by a set of precise rules which are implemented by computer programs. This dissertation is focused on topics related to two types of agent-based models: minority games and spatial two player games. The first part of the thesis deals with minority games that have been extensively studied in the physics literature during the past eight years. A minority game describes a society of adaptive individuals with bounded rationality competing for scarce resources. Questions arising from such a model are associated with the efficiency of the system and the success of its individuals in utilizing the scarce resources. Previous studies have indicated that in case the individuals are allowed to evolve, they tend to evolve such that the efficiency of the system improves. However, the actual level of efficiency substantially depends on the type of evolution present in the system. We have applied genetic algorithms to make the system evolving. Our results indicate that natural selection and genetic algorithms can lead the system perform optimally and increase the success of individuals remarkably. The second part of the thesis describes aspects of games that model strategic interaction situations between individuals. Especially, the focus of this part of the thesis is on models that aim at explaining the emergence and persistence of cooperative behaviour in an animal or human society. Previous studies have indicated that spatial structure of the society largely contributes to the maintenance of cooperation in these models. However, much of the research has been carried out by relying on evolutionary dynamics of the society associated with changes occurring in long times. We have explored a spatial game by allowing the individuals in the system be adaptive and act on short times, and our results show that the characteristic behaviour of the system is different from that observed in studies using evolutionary dynamics. en
dc.format.extent 75, [app]
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Helsinki University of Technology en
dc.publisher Teknillinen korkeakoulu fi
dc.relation.ispartofseries Report / Helsinki University of Technology, Laboratory of Computational Engineering. B en
dc.relation.ispartofseries 50 en
dc.relation.haspart M. Sysi-Aho, A. Chakraborti, K. Kaski, Intelligent minority game with genetic crossover strategies, The European Physical Journal B 34 (2003) 373-377. [article1.pdf] © 2003 by authors and © 2003 EDP Sciences. By permission.
dc.relation.haspart M. Sysi-Aho, A. Chakraborti, K. Kaski, Adaptation using hybridized genetic crossover strategies, Physica A 322 (2003) 701-709. [article2.pdf] © 2003 Elsevier Science. By permission.
dc.relation.haspart M. Sysi-Aho, A. Chakraborti, K. Kaski, Biology helps you to win a game, Physica Scripta T106 (2003) 32-35. [article3.pdf] © 2003 The Royal Swedish Academy of Sciences. By permission.
dc.relation.haspart M. Sysi-Aho, A. Chakraborti, K. Kaski, Searching for good strategies in adaptive minority games, Physical Review E 69 (2004) 036125. [article4.pdf] © 2004 American Physical Society. By permission.
dc.relation.haspart M. Sysi-Aho, J. Saramäki, K. Kaski, Invisible hand effect in an evolutionary minority game model, Physica A 347 (2005) 639-652. [article5.pdf] © 2005 Elsevier Science. By permission.
dc.relation.haspart M. Sysi-Aho, J. Saramäki, J. Kertész, K. Kaski, Spatial snowdrift game with myopic agents, The European Physical Journal B 44 (2005) 129-135. [article6.pdf] © 2005 by authors and © 2005 EDP Sciences. By permission.
dc.subject.other Physics en
dc.subject.other Electrical engineering en
dc.title A Game perspective to complex adaptive systems en
dc.type G5 Artikkeliväitöskirja fi
dc.description.version reviewed en
dc.contributor.department Department of Electrical and Communications Engineering en
dc.contributor.department Sähkö- ja tietoliikennetekniikan osasto fi
dc.subject.keyword complex systems en
dc.subject.keyword minority game en
dc.subject.keyword snowdrift game en
dc.subject.keyword game theory en
dc.subject.keyword agent-based model en
dc.identifier.urn urn:nbn:fi:tkk-005392
dc.type.dcmitype text en
dc.type.ontasot Väitöskirja (artikkeli) fi
dc.type.ontasot Doctoral dissertation (article-based) en
dc.contributor.lab Laboratory of Computational Engineering en
dc.contributor.lab Laskennallisen tekniikan laboratorio fi


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive


Advanced Search

article-iconSubmit a publication

Browse

My Account