• DocumentCode
    3313731
  • Title

    Self-learning PD game with imperfect information on networks

  • Author

    Li, Zhuozheng ; Chu, Tianguang ; Wang, Long

  • Author_Institution
    State Key Lab. of Turbulence & Complex Syst., Peking Univ., Beijing, China
  • fYear
    2009
  • fDate
    15-18 Dec. 2009
  • Firstpage
    6864
  • Lastpage
    6869
  • Abstract
    In this paper, we discuss the prisoners´ dilemma (PD) game with imperfect information on complex networks. The players are assumed to know no information of the strategies of their opponents, and they have to make decisions only by learning from the limited history of their own. We present a self-learning rule for strategy update of the players and carry out numerical simulations for the evolution of the PD games on Barabasi-Albert (BA) scale-free networks and periodical boundary lattices (PBLs). The results show that the underlying network structures have a strong effect on the cooperation level and the wealth distribution of the players. It is also shown that making use of longer memory does not need to promote the cooperation frequency and wealth level in the game. This indicates that there should exists an optimal memory length for given parameters of the payoff matrix. Moreover, it is found that larger temptation of defection will tend to decreasing the cooperation frequency and increase the wealth.
  • Keywords
    complex networks; game theory; lattice theory; matrix algebra; network theory (graphs); Barabasi-Albert scale-free network; complex networks; cooperation level; numerical simulation; payoff matrix; periodical boundary lattices; self-learning prisoners dilemma game; self-learning rule; strategy updating; wealth distribution; Complex networks; Costs; Frequency; Game theory; History; Humans; Lattices; Nash equilibrium; Numerical simulation; Organisms;
  • 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.5400653
  • Filename
    5400653