• 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