DocumentCode
2325685
Title
Learning synchronization in networked complex systems using genetic algorithms
Author
Boulden, Shane ; Iorio, Antony William ; Abbass, Hussein Aly
Author_Institution
Defence Security Applic. Res. Center, Univ. of New South Wales at ADFA, Canberra, ACT, Australia
fYear
2010
fDate
18-23 July 2010
Firstpage
1
Lastpage
8
Abstract
Being able to learn the synchronization behavior of a networked complex system has profound implications for studying and modeling many natural and artificial phenomena, such as the spread of diseases, emergence of social trends, as well as more effective agent based distillation models. In order to study the practicality of learning synchronization behavior, we utilize the spatial iterated prisoner´s dilemma game, which is played on a variety of complex network topologies. Players synchronize their interactions with other players, depending on the strategy they employ in the game. A genetic algorithm is used in order to attempt to learn the synchronization behavior of the players with respect to a target network. Our results indicate that it is impractical to learn the synchronization behavior on a network using only the strategy payoff information, and that more information is likely required to assist the learning process.
Keywords
game theory; genetic algorithms; iterative methods; large-scale systems; topology; complex network topology; genetic algorithm; networked complex system; spatial iterated prisoner´s dilemma game; synchronization behavior learning; Biological cells; Complex networks; Frequency synchronization; Games; Social network services; Synchronization;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location
Barcelona
Print_ISBN
978-1-4244-6909-3
Type
conf
DOI
10.1109/CEC.2010.5586030
Filename
5586030
Link To Document