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
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;
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
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400653