摘要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.
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.
DENG Li-Li;TANG Wan-Sheng**;ZHANG Jian-Xiong
. Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game[J]. 中国物理快报, 2011, 28(7): 70204-070204.
DENG Li-Li, TANG Wan-Sheng**, ZHANG Jian-Xiong
. Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game. Chin. Phys. Lett., 2011, 28(7): 70204-070204.
[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
2011, Vol. 28 
