• DocumentCode
    342801
  • Title

    Emergence of cooperative coalition in NIPD game with localization of interaction and learning

  • Author

    Seo, Yeon-Gyu ; Cho, Sung-Bae ; Yao, Xin

  • Author_Institution
    Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
  • Volume
    2
  • fYear
    1999
  • fDate
    1999
  • Abstract
    The N-player iterated prisoner´s dilemma (NIPD) game has been used widely to study the evolution of cooperation in social, economic and biological systems. Previous work on the NIPD game studied the impact of the number of players and the payoff function on the evolution of cooperation. This paper studies the localization issue in the NIPD game and investigates the impact of local interaction on genetically evolved strategies for the NIPD game. Our experimental results show that localization of interaction has a major impact on the evolution of cooperative coalitions, while localized learning makes the population oscillate. This paper also investigates the effect of the history length in the NIPD game. It is found experimentally that a longer history makes a population more stable, but it takes longer time to reach this stable state
  • Keywords
    cooperative systems; evolutionary computation; game theory; N-player iterated prisoner´s dilemma; cooperative coalitions; evolution of cooperation; interaction; learning; Biological systems; Computer science; Encoding; Evolution (biology); History; Machine learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-5536-9
  • Type

    conf

  • DOI
    10.1109/CEC.1999.782515
  • Filename
    782515