基于演化博弈的合作进化研究综述
Evolution of Cooperation Based on Evolutionary Game: A Comprehensive Review
DOI: 10.12677/MSE.2016.53013, PDF,    科研立项经费支持
作者: 张耀峰:湖北经济学院统计学院,湖北 武汉
关键词: 演化博弈合作进化复杂网络仿真Evolutionary Game Evolution of Cooperation Complex Networks Simulation
摘要: 合作的进化是人类社会演化过程中表现出的重要机制。以演化博弈为理论框架,结合计算机仿真技术分析人类合作行为,为合作进化研究提供了新的视角。为反映合作进化的研究进展,梳理了基于演化博弈的合作进化研究的相关文献。首先,给出了合作进化研究中常用的演化博弈模型,然后总结了促进合作进化的主要机制,最后归纳了影响合作进化的重要因素。在对已有研究综述的基础上,分析了已有研究的不足并进行了展望。
Abstract: Evolution of cooperation is an important mechanism in social evolution process. Evolutionary game theory and computer simulation technology provide a new perspective for analyzing cooperative behavior of human. To reflect the research progress of evolution of cooperation, we reviewed literatures of cooperative evolution based on evolutionary game. Firstly, we present several evolutionary game models used in the study of evolution of cooperation. And then, main mechanisms of promoting cooperation level are summarized. Finally, important factors influences the evolution of cooperation are inducted. Based on the review of research status, further analysis on the existed problems and shortcomings is made and some perspectives on the development trends of future research are provided.
文章引用:张耀峰. 基于演化博弈的合作进化研究综述[J]. 管理科学与工程, 2016, 5(3): 113-126. https://dx.doi.org/10.12677/MSE.2016.53013

参考文献

[1] 罗伯特•艾克斯罗德, 著.对策中的制胜之道——合作的进化[M]. 吴坚忠, 译. 上海: 上海人民出版社, 1996.
[2] Wilkison, G.S. (1984) Reciprocal Food Sharing in the Vampire Bat. Nature, 308, 181-184. http://dx.doi.org/10.1038/308181a0 [Google Scholar] [CrossRef
[3] Janzen, D.H. (1979) How to Be a Fig. Annual Review of Ecology and Systematics, 10, 13-51. http://dx.doi.org/10.1146/annurev.es.10.110179.000305 [Google Scholar] [CrossRef
[4] Crespi, B.J. and Choe, J.C. (1997) The Evolution of Social Behavior in Insects and Arachnids. Cambridge University Press,Cambridge.
[5] Ostrom, E., Burger, J., Field, C.B., Norgaard, R.B. and Policansky, D. (1999) Revisiting the Commons: Local Lessons, Global Challenges. Science, 284, 278-282. http://dx.doi.org/10.1126/science.284.5412.278 [Google Scholar] [CrossRef] [PubMed]
[6] Fehr, E. and Fischbacher, U. (2003) The Nature of Human Altruism. Nature, 425, 785-791. http://dx.doi.org/10.1038/nature02043 [Google Scholar] [CrossRef] [PubMed]
[7] Doebeli, M. and Hauert, C. (2005) Models of Cooperation Based on the Prisoner’s Dilemma and the Snowdrift Game. Ecology Letters, 8, 748-766. http://dx.doi.org/10.1111/j.1461-0248.2005.00773.x [Google Scholar] [CrossRef
[8] Von Neumann, J. and Morgenstern, O. (1944) Theory of Games and Economic Behavior. Princeton University Press, Princeton.
[9] Nash, J. (1950) The Bargaining Problem. Econometrica, 18, 155-162. http://dx.doi.org/10.2307/1907266 [Google Scholar] [CrossRef
[10] Hofbauer, J. and Sigmund, K. (1998) Evolutionary Games and Population Dynamics. University Press,Cambridge. http://dx.doi.org/10.1017/CBO9781139173179 [Google Scholar] [CrossRef
[11] Cressman, R. (2003) Evolutionary Dynamics and Extensive form Games. MIT Press, Cambridge.
[12] Colman, A.M. (1995) Game Theory and Its Applications in the Social and Biological Sciences. Butterworth- Heinemann, Oxford.
[13] Binmore, K.G. (1994) Playing Fair: Game Theory and the Social Contract. MIT Press, Cambridge.
[14] Smith, J.M. and Price, G.R. (1973) The Logic of Animal Conflict. Nature, 246, 15-18. http://dx.doi.org/10.1038/246015a0 [Google Scholar] [CrossRef
[15] Nowak, M.A. and Sigmund, K. (2004) Evolutionary Dynamics of Biological Games. Science, 303, 793-799. http://dx.doi.org/10.1126/science.1093411 [Google Scholar] [CrossRef] [PubMed]
[16] Nowak, M.A. (2006) Five Rules for the Evolution. Science, 314, 1560-1563. http://dx.doi.org/10.1126/science.1133755 [Google Scholar] [CrossRef] [PubMed]
[17] Hauert, C. and Szabó, G. (2005) Game Theory and Physics. American Journal of Physics, 73, 405-414. http://dx.doi.org/10.1119/1.1848514 [Google Scholar] [CrossRef
[18] Trivers, R.L. (1971) The Evolution of Reciprocal Altruism. Quarterly Review of Biology, 46, 35-57. http://dx.doi.org/10.1086/406755 [Google Scholar] [CrossRef
[19] Axelrod, R. and Hamilton, W.D. (1981) The Evolution of Cooperation. Science, 211, 1390-1396. http://dx.doi.org/10.1126/science.7466396 [Google Scholar] [CrossRef] [PubMed]
[20] Dawes, R.M. (1980) Social Dilemmas. Annual Review of Psychology, 31, 169-193. http://dx.doi.org/10.1146/annurev.ps.31.020180.001125 [Google Scholar] [CrossRef
[21] McNamara, J.M., Barta, Z. and Houston, A.I. (2004) Variation in Behavior Promotes Cooperation in the Prisoner’s Dilemma Game. Nature, 428, 745-748. http://dx.doi.org/10.1038/nature02432 [Google Scholar] [CrossRef] [PubMed]
[22] Neill, D.B. (2001) Optimality under Noise, Higher Memory Strategies for the Alternating Prisoner’s Dilemma. Journal of Theoretical Biology, 211, 159-180. http://dx.doi.org/10.1006/jtbi.2001.2337 [Google Scholar] [CrossRef] [PubMed]
[23] Killingback, T., Doebeli, M. and Knowlton, N. (1999) Variable Investment, the Continuous Prisoner’s Dilemma, and the Origin of Cooperation. Proceedings of the Royal Society of London B, 266, 1723-1728. http://dx.doi.org/10.1098/rspb.1999.0838 [Google Scholar] [CrossRef] [PubMed]
[24] Masuda, N. and Aihara, K. (2003) Spatial Prisoner’s Dilemma Optimally Played in Small-World Networks. Physics Letters A, 313, 55-61. http://dx.doi.org/10.1016/S0375-9601(03)00693-5 [Google Scholar] [CrossRef
[25] Nowak, M.A. and Sigmund, K. (2004) Evolutionary Dynamics of Biological Games. Science, 303, 793-799. http://dx.doi.org/10.1126/science.1093411 [Google Scholar] [CrossRef] [PubMed]
[26] Ishibuchi, H. and Namikawa, N. (2005) Evolution of Iterated Prisoner’s Dilemma Game Strategies in Structured Demes under Random Pairing in Game-Playing. IEEE Transactions on Evolutionary Computation, 9, 552-561. http://dx.doi.org/10.1109/TEVC.2005.856198 [Google Scholar] [CrossRef
[27] Scheuring, I. (2005) The Iterated Continuous Prisoner’s Dilemma Game Cannot Explain the Evolution of Interspecific Mutualism in Unstructured Populations. Journal of Theoretical Biology, 232, 99-104. http://dx.doi.org/10.1016/j.jtbi.2004.07.025 [Google Scholar] [CrossRef] [PubMed]
[28] Nowak, M.A. and Sigmund, K. (1992) Tit-for-Tat in Heterogeneous Populations. Nature, 355, 250-253. http://dx.doi.org/10.1038/355250a0 [Google Scholar] [CrossRef
[29] Nowak, M.A. and Sigmund, K. (1990) The Evolution of Stochastic Strategies in the Prisoner’s Dilemma. Acta Applicandae Mathematicae, 20, 247-265. http://dx.doi.org/10.1007/BF00049570 [Google Scholar] [CrossRef
[30] Boyd, R. and Lorberbaum, J.M.D. (1987) No Pure Strategy Is Evolutionary Stable in the Iterated Prisoner’s Dilemma Game. Nature, 327, 58-59. http://dx.doi.org/10.1038/327058a0 [Google Scholar] [CrossRef
[31] Nowak, M.A. and Sigmund, K. (1993) A Strategy of Win-Stay, Lose Shift That Outperforms Tit-for-Tat in the Prisoner’s Dilemma Game. Nature, 364, 56-58. http://dx.doi.org/10.1038/364056a0 [Google Scholar] [CrossRef] [PubMed]
[32] Nowak, M.A. and Sigmund, K. (1994) The Alternating Prisoner’s Dilemma. Journal of Theoretical Biology, 168, 219- 226. http://dx.doi.org/10.1006/jtbi.1994.1101 [Google Scholar] [CrossRef
[33] Kraines, D.P. and Kraines, V.Y. (2000) Natural Selection of Memory-One Strategies for the Iterated Prisoner’s Dilemma. Journal of Theoretical Biology, 203, 335-355. http://dx.doi.org/10.1006/jtbi.2000.1089 [Google Scholar] [CrossRef] [PubMed]
[34] Maynard Smith, J. (1982) Evolution and the Theory of Games. Cambridge University Press, Cambridge. http://dx.doi.org/10.1017/CBO9780511806292 [Google Scholar] [CrossRef
[35] Sugden, R. (1986) The Economics of Rights, Cooperation and Welfare. Blackwell, Cornwall.
[36] Dubois, F. and Giraldeau, L. (2003) The Forager’s Dilemma: Food Sharing and Food Defense as Risk-Sensitive Foraging Options. American Naturalist, 162, 768-779. http://dx.doi.org/10.1086/379202 [Google Scholar] [CrossRef] [PubMed]
[37] Posch, M., Pichler, A. and Sigmund, K. (1999) The Efficiency of Adapting Aspiration Levels. Proceedings of the Royal Society of London B, 266, 1427-1435. http://dx.doi.org/10.1098/rspb.1999.0797 [Google Scholar] [CrossRef
[38] McElreath, R. (2003) Reputation and the Evolution of Conflict. Journal of Theoretical Biology, 220, 345-357. http://dx.doi.org/10.1006/jtbi.2003.3166 [Google Scholar] [CrossRef] [PubMed]
[39] Hauert, C. and Doebeli, M. (2004) Spatial Structure Often Inhibits the Evolution of Cooperation in the Snowdrift Game. Nature, 428, 643-646. http://dx.doi.org/10.1038/nature02360 [Google Scholar] [CrossRef] [PubMed]
[40] Shang, L.H., Li, X. and Wang, X.F. (2006) Cooperative Dynamics of Snowdrift Game on Spatial Distance-Dependent Small-World Networks. European Physical Journal B, 54, 369-373. http://dx.doi.org/10.1140/epjb/e2006-00454-8 [Google Scholar] [CrossRef
[41] Hardin, G. (1968) The trAgedy of the Commons. Science, 162, 1243-1248. http://dx.doi.org/10.1126/science.162.3859.1243 [Google Scholar] [CrossRef] [PubMed]
[42] Hauert, C., Monte, S.D., Hofbauer, J. and Sigmund, K. (2002) Replicator Dynamics for Optional Public Good Games. Journal of Theoretical Biology, 218, 187-194. http://dx.doi.org/10.1006/jtbi.2002.3067 [Google Scholar] [CrossRef] [PubMed]
[43] 谢识予. 经济博弈论[M]. 第二版. 上海: 复旦大学出版社, 2002.
[44] Hamilton, W.D. (1964) The Genetical Evolution of Social Behavior. I. Journal of Theoretical Biology, 7, 1-16. http://dx.doi.org/10.1016/0022-5193(64)90038-4 [Google Scholar] [CrossRef] [PubMed]
[45] Dawkins, R. (1976) The Selfish Gene. Oxford University Press, Oxford.
[46] Dawkins, R. (1979) Twelve Misunderstandings of Kin Selection. Zeitschrift für Tierpsychologie, 51, 184-200.
[47] Wilson, E.O. (2005) Kin Selection as the Key to Altruism: Its Rise and Fall. Social Research, 72, 159-168.
[48] Nowak, M.A. and Sigmund, K. (1998) Evolution of Indirect Reciprocity by Image Scoring. Nature, 393, 573-577. http://dx.doi.org/10.1038/31225 [Google Scholar] [CrossRef] [PubMed]
[49] Nowak, M.A. and Sigmund, K. (2005) Evolution of Indirect Reciprocity. Nature, 437, 1291-1298. http://dx.doi.org/10.1038/nature04131 [Google Scholar] [CrossRef] [PubMed]
[50] Henrich, J., Boyd, R., Bowles, S., Camerer, C., Fehr, E. and Gintis, H. (2001) Cooperation, Reciprocity and Punishment in Fifteen Small-Scale Societies. American Economic Review, 91, 73-78. http://dx.doi.org/10.1257/aer.91.2.73 [Google Scholar] [CrossRef
[51] Leimar, O. and Hammerstein, P. (2001) Evolution of Cooperation through Indirect Reciprocity. Proceedings of the Royal Society of London B, 268, 745-753. http://dx.doi.org/10.1098/rspb.2000.1573 [Google Scholar] [CrossRef] [PubMed]
[52] Milinski, M., Semmann, D., Bakker, T.C.M. and Krambeck, H.J. (2001) Cooperation through Indirect Reciprocity: Image Scoring or Standing Strategy? Proceedings of the Royal Society of London B, 268, 2495-2501. http://dx.doi.org/10.1098/rspb.2001.1809 [Google Scholar] [CrossRef] [PubMed]
[53] 侯云章, 盛昭瀚, 王晓灵, 陈国华. 复杂网络中基于记忆长度的合作行为[J]. 系统工程理论与实践, 2008, 28(2): 119-124.
[54] Sigmund, K., Hauert, C. and Nowak, M.A. (2001) Reward and Punishment. Proceedings of the National Academy of Sciences of the United States of America, 98, 10757-10762. http://dx.doi.org/10.1073/pnas.161155698 [Google Scholar] [CrossRef] [PubMed]
[55] Brandt, H., Hauert, C. and Sigmund, K. (2003) Cooperation, Punishment and Reputation in Spatial Games. Proceedings of the Royal Society of London B, 270, 1099-1104. http://dx.doi.org/10.1098/rspb.2003.2336 [Google Scholar] [CrossRef] [PubMed]
[56] Traulsen, A. and Nowak, M.A. (2006) Evolution of Cooperation by Multilevel Selection. Proceedings of the National Academy of Sciences of the United States of America, 103, 10952-10955. http://dx.doi.org/10.1073/pnas.0602530103 [Google Scholar] [CrossRef] [PubMed]
[57] 张四海. 基于社会网络和博弈论的合作理论研究[D]: [博士学位论文]. 合肥: 中国科技大学, 2006.
[58] Thompson, N.S. (2000) Shifting the Natural Selection Metaphor to the Group Level. Behavior and Philosophy, 28, 83-101.
[59] Foster, K.R., Wenseleers, T. and Ratnieks, F.L.W. (2006) Kin Selection Is the Key to Altruism. Trends in Ecology and Evolution, 21, 57-60. http://dx.doi.org/10.1016/j.tree.2005.11.020 [Google Scholar] [CrossRef] [PubMed]
[60] Hauert, C., De Monte, S., Hofbauer, J. and Sigmund, K. (2002) Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games. Science, 296, 1129-1132. http://dx.doi.org/10.1126/science.1070582 [Google Scholar] [CrossRef] [PubMed]
[61] Szabó, G. and Hauert, C. (2002) Evolutionary Prisoner’s Dilemma Games with Voluntary Participation. Physical Review E, 66, Article ID: 062903. http://dx.doi.org/10.1103/physreve.66.062903 [Google Scholar] [CrossRef] [PubMed]
[62] Semmann, D., Krambeck, H.J. and Milinski, M. (2003) Volunteering Leads to Rock-Paper-Scissors Dynamics in a Public Goods Game. Nature, 425, 390-393. http://dx.doi.org/10.1038/nature01986 [Google Scholar] [CrossRef] [PubMed]
[63] 吴枝喜. 复杂网络及其上的进化博弈研究[D]: [博士学位论文]. 兰州: 兰州大学, 2007.
[64] Riolo, R.L., Cohen, M.D. and Axelrod, R. (2001) Evolution of Cooperation without Reciprocity. Nature, 414, 441-443. http://dx.doi.org/10.1038/35106555 [Google Scholar] [CrossRef] [PubMed]
[65] Roberts, G. and Sherratt, T.N. (2002) Does Similarity Breed Cooperation? Nature, 418, 499-500. http://dx.doi.org/10.1038/418499b [Google Scholar] [CrossRef] [PubMed]
[66] Axelrod, R., Hammond, R.A. and Grafen, A. (2004) Altruism via Kin-Selection Strategies That Rely on Arbitrary Tags with Which They Coevolve. Evolution, 58, 1833-1838. http://dx.doi.org/10.1111/j.0014-3820.2004.tb00465.x [Google Scholar] [CrossRef] [PubMed]
[67] Nowak, M.A. and May, R.M. (1992) Evolutionary Games and Spatial Chaos. Nature, 359, 826-829. http://dx.doi.org/10.1038/359826a0 [Google Scholar] [CrossRef
[68] Nowak, M.A. and May, R.M. (1993) The Spatial Dilemmas of Evolution. International Journal of Bifurcation and Chaos, 3, 35-78. http://dx.doi.org/10.1142/S0218127493000040 [Google Scholar] [CrossRef
[69] Szabó, G. and Töke, C. (1998) Evolutionary Prisoner’s Dilemma Game on a Square Lattice. Physical Review E, 58, 69-73. http://dx.doi.org/10.1103/PhysRevE.58.69 [Google Scholar] [CrossRef
[70] Szabó, G. and Töke, C. (2002) Phase Transitions and Volunteering in Spatial Public Goods Games. Physical Review Letters, 89, Article ID: 118101. http://dx.doi.org/10.1103/physrevlett.89.118101 [Google Scholar] [CrossRef] [PubMed]
[71] Szabó, G., Antal, T., Szabo, P. and Droz, M. (2000) Spatial Evolutionary Prisoner’s Dilemma Game with Three Strategies and External Constraints. Physical Review E, 62, 1095-1103. http://dx.doi.org/10.1103/PhysRevE.62.1095 [Google Scholar] [CrossRef
[72] Watts, D.J. and Strogatz, S.H. (1998) Collective Dynamics of “Small-World” Networks. Nature, 393, 440-442.. http://dx.doi.org/10.1038/30918 [Google Scholar] [CrossRef] [PubMed]
[73] Barabási, A.L. and Albert, R. (1999) Emergence of Scaling in Random Networks. Science, 286, 509-512. http://dx.doi.org/10.1126/science.286.5439.509 [Google Scholar] [CrossRef] [PubMed]
[74] Abramson, G. and Kuperman, M. (2001) Social Games in a Social Network. Physical Review E, 63, Article ID: 030901. http://dx.doi.org/10.1103/physreve.63.030901 [Google Scholar] [CrossRef] [PubMed]
[75] 王龙, 伏锋, 陈小杰, 王靖, 李卓政, 谢广明, 楚天广. 复杂网络上的演化博弈[J]. 智能系统学报, 2007, 2(2): 1-10.
[76] 赵晟莹, 郭强, 王文旭, 任杰, 刘建国. 复杂网络上博弈行为的研究进展[J]. 电子测量技术. 2007, 30(4): 93-96.
[77] Stephens, D.W., Mclinn, C.M. and Stevens, J.R. (2002) Discounting and Reciprocity in an Iterated Prisoner’s Dilemma. Science, 298, 2216-2218. http://dx.doi.org/10.1126/science.1078498 [Google Scholar] [CrossRef] [PubMed]
[78] Frean, M.R. (1994) The Prisoner’s Dilemma without Synchrony. Proceedings of the Royal Society B, 257, 75-79. http://dx.doi.org/10.1098/rspb.1994.0096 [Google Scholar] [CrossRef] [PubMed]
[79] Hauert, C.H. and Schuster, H.G. (1998) Extending the Iterated Prisoner’s Dilemma without Synchrony. Journal of Theoretical Biology, 192, 155-166. http://dx.doi.org/10.1006/jtbi.1997.0590 [Google Scholar] [CrossRef] [PubMed]
[80] Mataushima, M. and Ikegami, T. (1998) Evolution of Strategies in the Three-Person Iterate Prisoner’s Dilemma. Journal of Theoretical Biology, 195, 53-67. http://dx.doi.org/10.1006/jtbi.1998.0780 [Google Scholar] [CrossRef] [PubMed]
[81] Yao, X. and Darwen, P. (1994) An Experimental Study of N-Person Iterated Prisoner’s Dilemma Games. Informatica, 18, 435-450.
[82] Seo, Y.G. and Cho, S.B. (1999) An Evolutionary Study on Cooperation in N-Person Iterated Prisoner’s Dilemma Game. 2nd Asia-Pacific Conference on Simulated Evolution and Learning, Canberra, 24-27 November 1998, 301-308. http://dx.doi.org/10.1007/3-540-48873-1_39 [Google Scholar] [CrossRef
[83] Morgan, R.M. and Hunt, S.D. (1997) The Commitment-Trust Theory of Relationship Marketing. Journal of Marketing, 58, 20-38. http://dx.doi.org/10.2307/1252308 [Google Scholar] [CrossRef
[84] Spekman, R.E., Isabella, L.A. and Macavor, T.C. (1998) Alliances Management: A View from Past and a Look to the Future. Journal of Management Studies, 35, 747-772. http://dx.doi.org/10.1111/1467-6486.00118 [Google Scholar] [CrossRef
[85] Giniis, H. and Bowles, S. (2004) The Evolution of Strong Reciprocity: Cooperation in Heterogeneous Populations. Theoretical Population Biology, 65, 17-28. http://dx.doi.org/10.1016/j.tpb.2003.07.001 [Google Scholar] [CrossRef] [PubMed]
[86] Henrieh, J. and Boyd, R. (2001) Why People Punish Defectors: Weak Conformist Transmission Can Stabilize Costly Enforcement of Norms in Cooperative Dilemmas. Journal of Theoretical Biology, 208, 79-89. http://dx.doi.org/10.1006/jtbi.2000.2202 [Google Scholar] [CrossRef] [PubMed]
[87] Santos, F.C. and Pacheco, J.M. (2005) Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation. Physical Review Letters, 95, Article ID: 098104. http://dx.doi.org/10.1103/physrevlett.95.098104 [Google Scholar] [CrossRef] [PubMed]
[88] Tang, C.L., Wang, W.X., Wu, X. and Wang, B.H. (2006) Effect of Average Degree on Cooperation in Networked Evolutionary Game. European Physical Journal B, 53, 411-415. http://dx.doi.org/10.1140/epjb/e2006-00395-2 [Google Scholar] [CrossRef
[89] Nowak, M.A., Sasaki, A., Taylor, C. and Fuden-Berg, D. (2004) Emergence of Cooperation and Evolutionary Stability in Finite Populations. Nature, 428, 646-650. http://dx.doi.org/10.1038/nature02414 [Google Scholar] [CrossRef] [PubMed]
[90] Scott, J. (2000) Social Network Analysis. 2nd Edition, Sage, London.
[91] Newman, M.E.J. (2002) Assortative Mixing in Networks. Physical Review Letters, 89, Article ID: 208701. http://dx.doi.org/10.1103/physrevlett.89.208701 [Google Scholar] [CrossRef] [PubMed]
[92] Newman, M.E.J. (2006) The Structure and Function of Complex Networks. SIAM Review, 45, 167-256. http://dx.doi.org/10.1137/S003614450342480 [Google Scholar] [CrossRef