• DocumentCode
    2008171
  • Title

    Self-organized Evolutionary Minority Game on Networks

  • Author

    Shang, Li Hui

  • Author_Institution
    Univ. of Shanghai for Sci. & Technol., Shanghai
  • fYear
    2007
  • fDate
    May 30 2007-June 1 2007
  • Firstpage
    2186
  • Lastpage
    2188
  • Abstract
    In this work we investigate the dynamics of networked evolutionary minority game (NEMG) model wherein each agent is allowed to evolve its strategy according to the information obtained from its neighbors in the network. We investigate four kinds of networks, including star network, regular network, random network, and scale-free network. Simulation results indicate that the dynamics of the system depends crucially on the structure of the underlying network. The strategy distribution in a star network is sensitive to the precise value of the mutation magnitude, in contrast to the strategy distribution in regular, random, and scale-free networks, which is easily affected by the value of the prize-to-fine ratio. Under a simple evolutionary scheme, the networked system with suitable parameters evolves to a high level of global coordination among its agents. In particular, the performance of the system is correlated to the clustering property of the network, where larger clustering coefficient leads to better performance.
  • Keywords
    game theory; network theory (graphs); network topology; network topology; prize-to-fine ratio; random network; regular network; scale-free network; self-organized evolutionary minority game; star network; Adaptive systems; Automatic control; Automation; Educational institutions; Electromyography; Electronic mail; Games; Optical control; Optical fiber networks; Optical sensors; Evolutionary minority game; clustering; complex network; self-segregation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Automation, 2007. ICCA 2007. IEEE International Conference on
  • Conference_Location
    Guangzhou
  • Print_ISBN
    978-1-4244-0818-4
  • Electronic_ISBN
    978-1-4244-0818-4
  • Type

    conf

  • DOI
    10.1109/ICCA.2007.4376748
  • Filename
    4376748