开题报告-文献综述-毕业论文-囚徒困境在博弈演化中的自适应行为研究.DocVIP

PAGE I 毕业论文开题报告 物理学 Prisoners Dilmma 演化博弈中的自适应行为 一、选题的背景与意义 博弈论是研究依据其他参与者的效用( utility)情况 ,理性参与者策略之间相互作用的一门科学。现代博弈论已成为一门横跨数学、 生物、 心理学、 计算机科学、 运筹学、 经济、哲学、 政治、 军事战略等领域的交叉学科。“囚徒困境”是其最著名的模型之一。这一简单模型抓住了人性真实的一面:相互防范、 背叛与彼此不信任。 后来发展起来的复杂网络理论为描述博弈关系提供了系统且方便的框架，网络上的节点表示博弈个体，边代表与其邻居的博弈关系。目前对复杂网络上合作行为的涌现机理，复杂网络上的合作行为的特点，以及复杂网络的结构特性对演化博弈动力学的影响的研究非常热门。 通过对演化博弈中“Prisoners Dilmma”的研究，考虑记忆、知识积累、不断调整策略等因素对博弈个体行为的影响，将对博弈个体出行的自适应行为有一定理解。这可用于 “生物进化”、“市场经济行为”问题的解决 。 研究的基本内容与拟解决的主要问题： 研究的基本内容： 了解PD模型的研究现状和数值方法。通过数值方法研究个体的各类自适应行为，探索自适应行为对合作行为的影响。 研究的方法与技术路线： 1、在PD模型框架下，分析个体策略的各种可能的自适应行为，包括对象的选择、空间结构、学习策略变化等，并进行分析。 2、在了解前人的模型工作的基础上，独立进行模型建立、模型分析。 研究的总体安排与进度： 2010.12.15 完成基本文献的阅读，了解基本原理和研究背景。 2010.12.16-2011.1.15 熟悉基本数值方法，并提出自己新的模型。 2011.2-2011.3 进行模型计算和分析 2011.4， 进行总结并撰写论文，准备答辩。 五、主要参考文献 [1]Nowak M A and Sigmund K, 2004 Science 303, 793 [2]Szabo G and Fath G, 2007 Phys. Rep. 446, 97 [3]Doebeli M, Hauert C and Killingback T, 2004 Science 306, 859 [4]Nowak M A and May R M, 1992 Nature 359, 826 [5]Hauert C and Doebeli M, 2004 Nature 428, 643 [6]Santos F C and Pacheco J M, 2005 Phys. Rev. Lett. 95, 098104 毕业论文文献综述 理论物理 Prisoners Dilemma 演化博弈中的自适应行为 摘要：本文简要简绍了博弈理论、演化博弈理论以及复杂网络的基本概念和发展过程，介绍了囚徒困境模型以及此模型的研究进展和近年来的研究状况。最后提出了本人的研究方向。 关键词：“囚徒困境”、复杂网络、演化博弈、自适应 博弈论是指个人或组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自选择的行为或是策略进行选择并加以实施，并各自取得相应结果或收益的过程。现代博弈理论起源于数学家冯·诺依曼和经济学家摩根斯坦的合著《博弈理论和经济行为》，此著作奠定了现代博弈理论的基础，并且形成了理论体系。此后经过了许多科学家的共同努力，尤其是纳什提出并证明了纳什均衡的存在，目前，博弈理论已经形成比较完善的理论体系，成为一门横跨各个领域的交叉科学，是非常重要的分析工具。近几十年来，许多研究博弈理论的科学家，如Nash、Selten、 Har Sanyi、Aumann、 Schelling 等都先后被授予了诺贝尔经济学奖，由此可见博弈理论已经受到了越来越多的重视，也得到了广泛的承认。 经典博弈理论跟演化博弈理论 博弈论有以下一些主要的要素：（1）局中人（players）：就是指那些参与博弈的个体。（2）策略（strategies）：再每一局博弈中，每个局中人都可以有不同的选择，所有的这些选择就成为策略。（3）收益（payoffs）：每个局中人做出一定的选择后，在每局博弈结束后，都会有一个结果，这个结果就称为收益。（4）顺序（orders）：每个局中人并不是同时做出决定，而且在一局博弈中可能不止做出一个决定，因此就出现了顺序问题，顺序不同，博弈的结果也就不同。 经典博弈论有两个重要特征：一是参与博弈的个体是完全理性的，二是参与博弈个体间的目标或利益是相互冲突的。经典博弈论就是想表明：在所有参与博弈的博弈个体都想获胜或者希望收益最大化的情况下，博弈个体可以通过借助博弈理论分析计算后找到一种最好的方法。但是，在现实世界里，所有个体都完全理性是做不到的，并且，个体做决定时还要受其它很