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 |
|
|
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)
|
|
|
|
|
[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
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|