Chin. Phys. Lett.  2011, Vol. 28 Issue (7): 070204    DOI: 10.1088/0256-307X/28/7/070204
GENERAL |
Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game
DENG Li-Li, TANG Wan-Sheng**, ZHANG Jian-Xiong
Institute of Systems Engineering, Tianjin University, Tianjin 300072
Cite this article:   
DENG Li-Li, TANG Wan-Sheng, ZHANG Jian-Xiong 2011 Chin. Phys. Lett. 28 070204
Download: PDF(687KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract We try to figure out how the structure evolution and strategy evolution commonly affect the emergence of fair behaviors in the ultimatum game under a complex network framework. By allowing the players to change their neighbors in the network as well as their strategies, several experiments have been conducted. Results of the simulations show that the coevolution has substantial impacts on the resulting outcomes for the strategy adopted as well as the ultimate structure. With increasing structure updating rate, players offer more in the ultimatum game, but players will offer less with increasing strategy updating rate. In particular, the ratio of structure updating to strategy updating also affects the emergence of fairness substantially because the larger the ratio, the more the players offer. In addition, the mutation in strategies plays a promoting role in the emergence of fairness. Moreover, the initial random network is evolved into the structure with small-world effects. By comparison with the traditional models of static structures, we show that allowing the network structure and strategy to coevolve generally promotes the emergence of fairness.
Keywords: 02.50.Le      87.10.Rt      87.23.Ge     
Received: 03 January 2011      Published: 29 June 2011
PACS:  02.50.Le (Decision theory and game theory)  
  87.10.Rt (Monte Carlo simulations)  
  87.23.Ge (Dynamics of social systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/28/7/070204       OR      https://cpl.iphy.ac.cn/Y2011/V28/I7/070204
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
DENG Li-Li
TANG Wan-Sheng
ZHANG Jian-Xiong
[1] Güth W, Schmittberger R and Schwarze B 1982 J. Econ. Behav. Organ. 3 367
[2] Roth A E et al 1991 Amer. Econ. Rev. 81 1068
[3] Nowak M A, Page K M and Sigmund K 2000 Science 289 1773
[4] Killingback T and Studer E 2001 Proc. R. Soc. London B 268 1797
[5] Page K M, Nowak M A and Sigmund K 2000 Proc. R. Soc. London B 267 2177
[6] Page K M and Nowak M A 2001 J. Theor. Biol. 209 173
[7] Page K M and Nowak M A 2002 B. Math. Biol. 64 1101
[8] Duan W Q and Stanley H E 2010 Phys. Rev. E 81 026104
[9] Li X and Cao L 2009 Phys. Rev. E 80 066101
[10] Kuperman M N and Risau-Gusman S 2008 Eur. Phys. J. B 62 233
[11] Sinatra R et al 2009 J. Stat. Mech. 2009 P09012
[12] Bo X Y and Yang J M 2010 Physica A 389 1115
[13] Lieberman E, Hauert C and Nowak M A 2005 Nature 433 312
[14] Dai Q L and Yang J Z 2010 Chin. Phys. Lett. 27 040201
[15] Chen H S et al 2010 Chin. Phys. B 19 050205
[16] Hanaki N et al 2007 Manage. Sci. 53 1036
[17] de Jong S, Uyttendaele S and Tuyls K 2008 J. Artif. Intell. Res. 33 551
[18] Hofbauer J and Sigmund K 1998 Evolutionary Games and Population Dynamics (Cambridge: Cambridge University) chap 7 p 67
[19] Newman M E J 2003 SIAM Rev. 45 167
[20] Watts D J and Strogatz S H 1998 Nature 393 440
Related articles from Frontiers Journals
[1] ZHANG Feng-Li,ZHANG Mei**. Emergence and Decline of Scientific Paradigms in a Two-Group System[J]. Chin. Phys. Lett., 2012, 29(4): 070204
[2] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 070204
[3] Ahmad Nawaz. Quantum State Tomography and Quantum Games[J]. Chin. Phys. Lett., 2012, 29(3): 070204
[4] Salman Khan**, M. Khalid Khan . Quantum Stackelberg Duopoly in a Noninertial Frame[J]. Chin. Phys. Lett., 2011, 28(7): 070204
[5] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 070204
[6] MENG Qing-Kuan . Self-Organized Criticality in Small-World Networks Based on the Social Balance Dynamics[J]. Chin. Phys. Lett., 2011, 28(11): 070204
[7] HAO Jia-Bo, YANG Han-Xin, LIU Run-Ran, WANG Bing-Hong, ZHANG Zhi-Yuan. Effect of Geometric Distance on Agreement Dynamics of Naming Game[J]. Chin. Phys. Lett., 2010, 27(9): 070204
[8] CHENG Hong-Yan, LI Hai-Hong, DAI Qiong-Lin, YANG Jun-Zhong. Evolutionary Prisoner's Dilemma on a Weighted Scale-Free Network[J]. Chin. Phys. Lett., 2010, 27(7): 070204
[9] PAN Xin, DENG Gui-Shi, LIU Jian-Guo,. Information Filtering via Improved Similarity Definition[J]. Chin. Phys. Lett., 2010, 27(6): 070204
[10] Ahmad Nawaz, A. H. Toor. Evolutionarily Stable Strategies in Quantum Hawk-Dove Game[J]. Chin. Phys. Lett., 2010, 27(5): 070204
[11] DAI Qiong-Lin, YANG Jun-Zhong. Prisoner's Dilemma on Co-Evolving Networks without Strategy Update[J]. Chin. Phys. Lett., 2010, 27(4): 070204
[12] XU Xiu-Lian, FU Chun-Hua, LIU Ai-Fen, HE Da-Ren. Heterogeneity of Some Cooperation/Competition Properties[J]. Chin. Phys. Lett., 2010, 27(4): 070204
[13] SHANG Ming-Sheng, CHEN Guan-Xiong, DAI Shuang-Xing, WANG Bing-Hong, ZHOU Tao,. Interest-Driven Model for Human Dynamics[J]. Chin. Phys. Lett., 2010, 27(4): 070204
[14] ZHANG Ping, WANG Hai-Jun,. Monte Carlo Simulation on Growth of Antibody-Antigen Complexes: the Role of Unequal Reactivity[J]. Chin. Phys. Lett., 2010, 27(3): 070204
[15] CONG Rui, QIU Yuan-Ying, CHEN Xiao-Jie, WANG Long,. Robustness of Cooperation on Highly Clustered Scale-Free Networks[J]. Chin. Phys. Lett., 2010, 27(3): 070204
Viewed
Full text


Abstract