• DocumentCode
    3232914
  • Title

    Properties of 2×2 game based on genetic algorithm

  • Author

    Wang, Tao ; Chen, Zhi-gang ; Deng, Xiao-heng

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Center South Univ., Changsha, China
  • fYear
    2010
  • fDate
    23-26 Sept. 2010
  • Firstpage
    109
  • Lastpage
    113
  • Abstract
    Evolutionary games are widely studied in the fields of biology, physics, sociology, economics and informatics. People´s interests focus on how to explain cooperation emerged in a population that individuals are selfish. Many researches reveal that some mechanisms contribute to the cooperation such that network structure, memory device and so on. This paper gives a new illustration to the phenomenon: inheritance. A scare-free network is build and agents locate on the nodes to simulate individuals in population. Each agent has two devices: memory and chromosome. The memory can remember the game history with its´ neighbors. The chromosome is constructed by genes (`0´ or `1´), and the genes mean cooperation or defection to a particular history. In a generation, every agent games with its neighbors repeatedly; its strategy (cooperation or defection) is decided by game history and chromosome. Then agents evolved to next generation by chromosome´s crossover and mutation with their neighbors who get high payoffs in games. We show the cooperation ratio distribution in the 2×2 game model and some characteristic genes and frequently used genes emerges after generations. These findings give new perspectives to the illustration of cooperation behavior in biological group and society.
  • Keywords
    biology; game theory; genetic algorithms; 2×2 game; agent game; biological group; biological society; chromosome crossover; chromosome mutation; cooperation behavior; evolutionary game; game history; genetic algorithm; inheritance; memory; Games; complex system; cooperation behavior; evolutionary game;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4244-6437-1
  • Type

    conf

  • DOI
    10.1109/BICTA.2010.5645349
  • Filename
    5645349