演化博弈理论及囚徒困境在网络中的应用论文.doc

演化博弈理论及囚徒困境在网络中的应用毕业论文 目　录 摘　要 II Abstract III 目　录 IV 1 绪论 1 1.1 演化博弈理论及囚徒困境 1 1.1.1 博弈论概述 1 1.1.2 “囚徒困境”模型 1 1.1.3 传统博弈论的局限 3 1.1.4 演化博弈论 3 1.2 复杂网络 4 1.2.1 规则网络 4 1.2.2 随机网络 5 1.2.3 小世界网络 6 1.2.4 无标度网络 6 2 囚徒困境博弈在随机网络中的演化 8 2.1 复杂系统及合作现象 8 2.2 合作的演化 8 2.2.1 均匀混合体系中的合作演化 8 2.3 囚徒困境在随机网络中的演化 10 2.4 引入信用的作用后合作的演化 11 3 模拟结果的分析与讨论 12 4 总结与展望 14 参考文献 15 参考文献（宋体，加粗，小二号字，居中） 16 致谢（宋体，加粗，小二号字，居中） 17 附录（宋体，加粗，小二号字，居左） 18 绪论 演化博弈理论及囚徒困境 博弈论概述 经典博弈论是研究依据其他参与者的效用情况，理性参与者策略之间相互作用的一门科学。 博弈的思想自古就有，但是真正的博弈论开始于20世纪20年代。1928年，冯·诺依曼证明了博弈论的基本原理，宣告了博弈论的诞生。1944年，冯·诺依曼和摩根斯坦的论著《博弈论与经济行为》将二人博弈推广到多人博弈的情形，奠定了博弈理论的基础，并形成理论体系。1950年至1951年，约翰·福布斯·纳什在他的两篇开创性的论文《n人博弈的均衡点》，《非合作博弈》中给出了纳什均衡概念，利用不动点定理证明了均衡点的存在，这个均衡点又叫纳什均衡点。纳什均衡理论为博弈论的数学化和一般化奠定了坚实的基础。此外，些其他的科学家比如赛尔顿、哈桑尼也对博弈论的发展起到很大的推动作用。如今，博弈论已经成为一门比较完善的学科。 博弈论的要素有两点：参与博弈者的目标或利益的相互冲突，以及博弈者为理性人。博弈论就是想表明：在所有参与博弈的博弈个体都想获胜或者希望收益最大化的情况下，博弈个体可以通过借助博弈理论分析计算后找到一种最好的方法，也叫最优策略。博弈的结果不仅取决于参与博弈的博弈个体的策略，同时也取决于其他所有参加博弈的个体的策略。 “囚徒困境”模型 “囚徒困境”是博弈论中一个非常著名的例子，它是由美国普林斯顿数学家阿尔伯特·塔克在1950年提出来的，它的提出奠定了非合作博弈论的理论基础[1]。曼昆的《经济学原理》中说：囚徒困境，两个被捕的囚徒之间的一种特殊博弈，说明为什么甚至在合作对双方都有利时，保持合作也是非常困难的。 图1.1“囚徒困境”示意图 资料来源: W. K. Harold (editor), 1997，Classics in game theory, Princeton, NJ: Princeton University Press 具体的“囚徒困境”模型说的是，两个犯罪嫌疑人甲和乙作案后被抓后，分别被警察关在不同的屋子里审讯。警察告诫他们:如果他们两个人都认罪，各判3年;如果两个人都保持沉默，各判1年(可能是由于证据不足);如果其中一个认罪另一个沉默，认罪的放出去，不认罪的判刑5年。 甲沉默 甲认罪 乙沉默 二人同服刑1年乙服刑年，甲即时获释甲服刑年，乙即时获释二人同服刑年欺骗的动机可能被受到惩罚的威胁所克服，从而Maynard Smith）和普瑞斯（Price）提出了演化稳定策略（Evolutionarily stable strategy ESS）标志着演化博弈理论的诞生。斯密斯和普瑞斯没有假定生物体是充分理性的，而是假定生物体是有限理性的，生物的演化就是生物体间相互竞争，并且根据环境实现自身进化的过程。他们的工作使人们对经典博弈中理性的认识更加深入，此后，演化博弈理论又经过其他一些科学家的发展，比如萨缪尔森、克瑞斯曼等，现在演化博弈理论已经成为体系，也相对完善，在分析解决经济问题中起到了重大作用。 一般的演化博弈理论是以随着时间变化的某一群体为研究对象的，以理解群体演化的动态过程，并解释说明为何群体将达到这一状态以及如何达到为研究探索的目的。影响群体变化的因素既有一定的随机性和突变，又有通过演化过程中的选择机制而呈现出来的规律性。大部分演化博弈理论的预测力在于具有一定惯性的群体选择过程，但是同时，这个过程也应该具有突变的动力，这样才能不断更新种族特征。 几乎所有的演化博弈模型都是建立在选择和突变这两个方面。选择是指能够获得较高支付，以及以后将会被更多种群中的其他个体采用的策略。而突变是种群中的少数个体以随机的方式选择与群体不同的策略。突变其实是试错过程，也是学习与模仿的过程，在这个过程中，个体的适应性是不断改变的，适应性强的个体可以生存和繁殖，适应性差的个体就将会不淘汰。所以说本质上突