• DocumentCode
    3305009
  • Title

    Could feedback-based self-learning help solve networked Prisoner´s Dilemma?

  • Author

    Chen, Xiaojie ; Fu, Feng ; Wang, Long

  • Author_Institution
    State Key Lab. for Turbulence & Complex Syst., Peking Univ., Beijing, China
  • fYear
    2009
  • fDate
    15-18 Dec. 2009
  • Firstpage
    1526
  • Lastpage
    1531
  • Abstract
    We present a self-learning evolutionary Prisoner´s Dilemma game model to study the evolution of cooperation in network-structured populations. During the evolutionary process, each agent updates its current strategy with a probability depending on the difference feedback between its actual score and score aspiration. Each agent´s score is a weighed mean of its payoff coming from its neighbors (social partners) and the payoff of its social partners obtaining from it. Simulation results show that the cooperation level in the structured populations increases with increasing the weight of partners´ obtaining payoff in the score. More interestingly, we find that very similar evolution of cooperation can respectively emerge in lattice, small-world and scale-free networks under the learningfeedback updating rule. Moreover, we provide theoretical analysis and qualitative explanations for these numerical simulations. Our work may provide an effective way to solve the dilemma of cooperation for structured populations.
  • Keywords
    evolutionary computation; game theory; learning (artificial intelligence); state feedback; feedback based self learning; learning feedback updating rule; network structured population; networked prisoner dilemma; qualitative explanation; scale free network; small world network; Biological systems; Control systems; Councils; Cultural differences; Evolution (biology); Feedback; Laboratories; Lattices; Numerical simulation; Scholarships;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
  • Conference_Location
    Shanghai
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3871-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2009.5400154
  • Filename
    5400154