基于演化博弈的合作进化研究综述
Evolution of Cooperation Based on Evolutionary Game: A Comprehensive Review
DOI: 10.12677/MSE.2016.53013, PDF, HTML, XML, 下载: 3,455  浏览: 11,842  科研立项经费支持
作者: 张耀峰：湖北经济学院统计学院，湖北 武汉
关键词: 演化博弈；合作进化；复杂网络；仿真；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. http://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
[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
[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
[6] Fehr, E. and Fischbacher, U. (2003) The Nature of Human Altruism. Nature, 425, 785-791.
http://dx.doi.org/10.1038/nature02043
[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
[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
[10] Hofbauer, J. and Sigmund, K. (1998) Evolutionary Games and Population Dynamics. University Press,Cambridge.
http://dx.doi.org/10.1017/CBO9781139173179
[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
[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
[16] Nowak, M.A. (2006) Five Rules for the Evolution. Science, 314, 1560-1563.
http://dx.doi.org/10.1126/science.1133755
[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
[18] Trivers, R.L. (1971) The Evolution of Reciprocal Altruism. Quarterly Review of Biology, 46, 35-57.
http://dx.doi.org/10.1086/406755
[19] Axelrod, R. and Hamilton, W.D. (1981) The Evolution of Cooperation. Science, 211, 1390-1396.
http://dx.doi.org/10.1126/science.7466396
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[34] Maynard Smith, J. (1982) Evolution and the Theory of Games. Cambridge University Press, Cambridge.
http://dx.doi.org/10.1017/CBO9780511806292
[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
[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
[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
[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
[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
[41] Hardin, G. (1968) The trAgedy of the Commons. Science, 162, 1243-1248.
http://dx.doi.org/10.1126/science.162.3859.1243
[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
[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
[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
[49] Nowak, M.A. and Sigmund, K. (2005) Evolution of Indirect Reciprocity. Nature, 437, 1291-1298.
http://dx.doi.org/10.1038/nature04131
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[65] Roberts, G. and Sherratt, T.N. (2002) Does Similarity Breed Cooperation? Nature, 418, 499-500.
http://dx.doi.org/10.1038/418499b
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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

为你推荐