初探博弈论及其应用【开题报告+文献综述+毕业论文】

《初探博弈论及其应用【开题报告+文献综述+毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

毕业论文开题报告信息与计算科学初探博弈论及其应用一、选题的背景与意义在人类历史上，很早就有了博弈思想的故事，如众所周知的“田忌赛马”。在社会生活中，我们也能碰到类似的情形和现象，如下棋、打扑克、猜拳等想用自己的战术去取胜，这就是所谓的博弈现象。博弈论是研究理性的个体在相互依存时如何做出决策的一门理论知识，主要是强调决策主体的行为而引起的直接相互作用。上世纪80年代以后，博弈论经历了突飞猛进的发展，主要是在经济方面的发展，越来越多的人把它归为主流经济学的重要组成部分。不仅是在经济上有广泛的应用，而且在军事、信息、政治等方面也能看见它的影子。1994年的诺贝尔经济学奖获得者就是三位博弈论的专家。以后又有三次奖授给了与博弈论有关的专家。在我国，经济学界对经济博弈论的关注和兴趣也在迅速增强。由于博弈论应用的广泛性和实用性，越来越来多的人开始学习和研究博弈论。可以说，博弈论正将进入一个崭新的阶段。二、论文的主要思想博弈论研究理性的个体在相互依存时如何作出决策。因此博弈论在研究时需要作出一定的假设，当然也包括一些基本定义。所以本文从介绍博弈论的基本假设和基本概念开始，在对基本概念了解的基础上学习博弈论中的经典模型，从中学习博弈过程中的双方博弈思维，然后再选取一些实际中的例子，运用所学的博弈论思维，从博弈双方的角度考虑得出该做出何种决策。三、研究的步骤及方法研究步骤1.1.10——1.20明确毕业论文的设计方向，查阅文献资料，完成开题报告。2.2.10——2.25撰写文献综述，翻译外文资料。3.2.26——3.05列出论文正文部分的撰写提纲。4.3.06——4.01撰写论文初稿。5.4.02——4.20根据指导老师的建议进一步修改。6.4.21——4.27论文定稿，装订成册，按时完成其它各项任务，准备答辩。 研究方法先从了解博弈论的基本概念开始到认识著名的博弈模型，然后选取实例，运用博弈思维进行分析，从而得出博弈双方该做出“聪明”的决策。一、论文提纲根据论文的内容及预期结果可以列出提纲如下：1.引言2.博弈入门，介绍博弈论的一些基本概念和基本假设，然后由浅及深，了解博弈模型3.博弈运用，引入生活实例，从博弈双方的角度考虑得出所要做出何种决策4.结尾总结博弈论的实用性及重要性五、参考文献[1]张问.探讨博弈论及其在企业管理及商战中的应用[J].绿色质量与管理，2010，01：41-43.[2]孙广毅.博弈论原理在社会有关领域中的应用[J].经济师,2007,11：37-38.[3]汪贤裕，肖玉明.博弈论及其应用[M].北京：科学出版社，2008.[4]吴广谋，吕周洋.博弈论基础及其应用[M].南京：东南大学出版社，2010.[5]范如国，韩明春.博弈论[M].武汉：武汉大学出版社，2006.[6]RogerA.McCain.GameTheory:ANon-TechnicalIntroducetotheAnalysisofStrategy[M].AdivisionofThomsonLearning.2004.[7]姚国庆.博弈论[M].北京：高等教育出版社，2007.[8]孙康，曲晓飞，孙肃.合作博弈与竞争博弈性质及应用[J].大连理工大学学报，2005，45（6）：917-919.[9]胡运权.运筹学基础及其应用[M].北京：高等教育出版社，2009:321-347.[10]李光久.博弈论基础要点注释与题解精编[M].镇江：江苏大学出版社，2008.[11]李凌，王翔.论博弈论中的策略思维.上海经济研究[J].2010,01:35-41.[12]MartinJ.Osborne.AnIntroductionToGameTheory[M].OxfordUniversityPress.2004. 毕业论文文献综述信息与计算科学初探博弈论及其应用博弈论又被称为对策论（GamesTheory),是研究多个个体或团体之间在特定条件制约下的对局中利用相关方的策略，而实施对应策略的学科。它既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论不仅仅存在于数学的运筹学中，在经济学中也占据越来越重要的地位。但是，如果你认为博弈论的应用领域仅限于此的话，那你就大错特错了。事实上，博弈论与我们的工作和生活都息息相关！在工作中，你在和上司博弈，同时在和你的下属博弈，同样也会跟其他部门人员博弈；而要开展业务，你更是在和你的客户以及竞争对手博弈。在生活中，博弈仍然无处不在。博弈论正代表着一种全新的分析方法和全新的思想。诺贝尔经济学奖获得者包罗·萨缪尔曾说过：要想在现代社会做个有价值的人，你就必须对博弈论有个大致的了解。也可以说，要想赢得生意，不可不学博弈论；要想赢得生活，同样不可不学博弈论。所以说，你不懂博弈的话，你根本就很难前进。一、博弈论的研究现状博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一部军事著作，而且算是最早的一部博弈论专著。早期的博弈论主要是研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上,没有向理论化发展，正式发展成一门学科则是在20世纪初。1928年冯·诺意曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。近代对于博弈论的研究，开始于策墨洛，波雷尔及冯·诺伊曼等人。1944年，冯·诺意曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，从而奠定了这一学科的基础和理论体系。谈到博弈论就不能忽略博弈论天才纳什，纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博弈》（1951）等等，给出了纳什均衡的概念和均衡存在定理。此外，塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论发展到目前为止还远远没有达到顶峰。由于博弈理论本身优美深刻的本质魅力，新的分析工具和应用领域被不断发现，以及博弈分析的价值被越来越多的人认识到，不断吸引新的理论和实践工作者学习、应用博弈论。由于 博弈模型的理论抽象和假设与实际情况差距的问题也同样需要工作者来解决。种种迹象表明，博弈论在未来的时间必然会有更进一步的发展，也会对经济学和其他相关行业的发展作出更大的贡献。二、博弈论的研究方法博弈论作为一门理论知识，它的研究方法就避免不了理论，但是博弈又作为一种对弈的过程，其中的思维逻辑也不得不说。一个实际问题中，如果相关的参与人的互动影响不可忽略，那就可以用博弈论的方法对这些因素构造模型，同时用模型来分析当事人的策略选择等问题。随着时代的发展，简单的一些模型已经不能解决实际问题，因此，我们就得根据不同的实际背景，需要选择合适的模型。建模的过程和其他许多利用数学工具研究社会经济现象的学科一样，都是从复杂的现象中抽象出基本的元素，对这些元素构成的数学模型进行分析，然后逐步引入对其形势产生影响的其他因素，从而分析其得到的结果。建立一个数学模型就避免不了对模型进行大胆合理的假设，把实际问题容纳在量化分析的框架内进行求解，这是任何定量方法的共同特征。在建立模型之后，通过对模型的求解，以求出的解来解释参与人的行动规律。基于不同抽象水平，形成三种博弈表述方式，标准型、扩展型和特征函数型。利用上述三种表述形式，可以研究形形色色的实际问题。因此,它被称为“社会科学的数学”。从理论上讲，博弈论是研究理性的行动者之间相互作用的形式理论，而实际上正深入到经济学、政治学、社会学等等，被各门社会科学所应用。三、博弈的类型及意义由于博弈的分类标准不一，所以有不同的博弈类型。不过主要有以下几种：根据博弈双方是否合作可以分为合作博弈和非合作博弈。其主要区别就是博弈双方有没有约定过。再者就是根据博弈得时间序列性分为动态博弈和静态博弈。还有就是完全信息博弈与非完全信息博弈，二人博弈与多人博弈。对博弈了解的重要性不再多说，我们可以在我们的实际生活中就可以有最直接的体会，它真的是无处不在，不知不觉中你就已经在和他人进行博弈。因此对博弈有一定的了解和学好博弈论是大有好处的。参考文献[1]胡运权.运筹学基础及其应用[M].北京：高等教育出版社，2009:321-347.[2]吴广谋，吕周洋.博弈论基础及其应用[M].南京：东南大学出版社，2010.[3]李凌，王翔.论博弈论中的策略思维.上海经济研究[J].2010,01:35-41.[4]孙广毅.博弈论原理在社会有关领域中的应用[J].经济师,2007,11：37-38. [5]RogerA.McCain.GameTheory:ANon-TechnicalIntroducetotheAnalysisofStrategy[M].AdivisionofThomsonLearning.2004. （20__届）本科毕业设计信息与计算科学初探博弈论及其应用 摘要：本文介绍博弈过程中涉及的基本概念及基本假设，然后举例说明博弈的表达方式，针对博弈的分类和概念，本文只是做了简单的文字介绍，重点放在博弈的应用上面，在列举实例时分析博弈中的策略及各个局中人的最优策略。关键词：博弈策略分析纳什均衡囚徒困境GameTheoryandItsApplicationAbstract:Inthispaper,thebasicconceptsofgametheoryandassumptioninvolvedintheprocessareintroduced,thenwecitedexamplestointroducetheexpressionofthegametheory,andwejustdidasimpletextdescriptionfortheconceptandclassificationofthegametheory.Wefocusedontheapplicationofgame,thatisweanalyzedstrategyofthegameandtheoptimalstrategyfortheplayersinthefollowinglistedcases.Keywords:gametheory;strategiesanalysis;Nashequilibrium;Prisoner'sDilemma 1引言1.1博弈论的发展简介博弈论是20世纪50年代新兴的研究领域，因其在商业、拍卖、军事、生物学和博彩等方面的广泛应用，越来越被人们所关注[1]。1994年纳什与人分享了当年的诺贝尔经济学奖，2001年根据纳什生平改编电影的成功上映，使人们更加关注博弈论。博弈论源于数学，但从一开始，它的研究就不仅包含着数学方法，还融入了实验手段。在之后的发展中，博弈论逐渐跨越多个学科，广泛应用于经济学、政治学、哲学、商业活动和国际关系中，成为理解人类行为的有力工具。20年前，如果想要了解博弈论的非技术性介绍，也只能参阅戴维斯的《博弈论：非技术导论》，当然谢林的《战略冲突》也可以供我们参考[2]。但经过这些年的发展，博弈论的理论已深入人心。我国对博弈论的研究也越来越重视，博弈论也成为国内目前最有发展前途的学科之一。1.2博弈论的研究内容、对象在生活中的各个角落中，我们都无可避免的碰到各种各样具有竞争或利益相对抗的现象，譬如打牌、下棋等，而且竞争的各方总是希望击败对手，从而取得可能好的利益或结果。但在这过程中就需要采取好的战术，这就是博弈现象。而双方针对彼此所采取的战术的过程就是博弈的过程，这也就是博弈的主要研究内容。博弈论的研究对象主要是参与博弈的决策人，不管参与的人多或少都是我们的研究对象，常见的是二人博弈。1.3博弈论的研究意义博弈论在现实社会生活中的运用有的学者认为已经遍及经济学、社会科学、工商业活动以及日常的生活之中。从博弈论的角度可以解释价格战、环境污染、军备竞赛、考试或体育竞技导致过多的参与者和加剧收入不平等的因素......光从博弈论的涉及范围及发展速度我们就可以发现它的重要意义，正因为此，基于不同的抽象水平，形成了三种博弈表述方式，标准型、扩展型和特征函数型。利用这三种表述形式,可以研究形形色色的问题。因此,它被称为“社会科学的数学”[3]。从理论上讲，博弈论提供了分析和解决问题的独特和新颖的具有战略思维的思想方法，而且是 研究理性的行动者相互作用的形式理论，而实际上正深入到经济学、政治学、社会学等等，被各门社会科学所应用。2博弈入门2.1博弈论基本概念参与人（player）：是指在博弈中独立的决策主体。在一个对立的博弈模型中，至少会有两个参与人，否则就无法确立互动的主体。博弈论在思考问题时，指考虑被界定在模型内的参与人之间的互动。参与人也可以有多方。当存在多方的情况下，参与人之间可以有结盟和不结盟之分。在建模时，哪些是参与人也需要认真审定，因为这与被研究的问题的性质及目的有关。收益向量（payoffvector）：是对参与人行动及其他人行动组合实施时所产生结果的评价，它反映了参与人的偏好。也即一局博弈后各局中人的输赢得失，用表示，其中为局中人i的收益。通常用正的数字表示局中人的赢得，负的数字表示局中人的损失。策略（strategies）：指局中人所拥有的对付其他局中人的手段、方案的集合，用表示第i个局中的策略集合，为局中人i的某一个策略。信息（information）[4]：是参与人有关博弈的知识，参与人在特定的行动点所知道的有关其他参与人的特征、“自然”的选择、其他参与人已选择的的行动等有关知识。信息使某些情况得以排除，同时，在给定的信息范围内又有些情况不能区分。公共知识[5]：是指参与人都知道的知识，并且任何参与人在公共知识上，没有因为掌握这一知识而具有优势。战略：是指参与人选择行动的规则。在参与人同时行动一次博弈就结束的问题中，战略和策略是直接对应的，即采取某种战略与选择某个行动是等价的。然后在行动有先后的多次行动的博弈问题中，这时战略就不能与某个策略相对应，由于博弈进行后使得某些参与人在行动选择时已经观察到其他参与人如何行动的一些信息，参与人将依据信息制定选择行动的规划。规划的常用形式是“如果......就......”。对所有的可能观察到的信息确定行动规则，这样的行动规则就叫战略。换句话说，如果有了战略，就能“计算”出在相应的信息下该选择什么策略。 在博弈的过程中，关键的不是采取什么策略，而是看参与人采取什么战略，参与人追求的是最优战略，这样才能达到利益最大。各个参与人在博弈中所选择具体战略的集合，就叫做战略组合。均衡：是指按特定的意义规定的博弈模型的解，由于博弈是各参与人战略之间的较量，一个战略组合被称为均衡就是在某种规定的意义下达到了最优。博弈实际发生的行为序列称为均衡结果。但是在动态博弈中，均衡结果会有所不同。2.2基本假设博弈论的研究是建立在下述假设的前提下，即参与博弈的各局中人都是理性的。所谓理性人，有人认为是指有一个很好的偏好，在给定的约束条件下使自己的偏好最大化。不过我们也可以这样来描述：在博弈的过程中，一个理性的策略或战略肯定是建立在其他局中人的决策上，此时的局中人将自己置身于其他局中人的位置上，换位思考，来预测他们将所采取的行动，在这个基础上该局中人决定使自己利益最大化的策略。2.3博弈研究的三种表示方法博弈论是研究理性参与人在竞争冲突的环境下如何用智慧的决策行为，使用的基本工具也就是数学的模型和推理。不同的博弈问题所采用的数学模型是不一样的。博弈论研究的三种表示方法如下：2.3.1规范式囚徒困境[6]：因为某个案件，警察拘捕了两个犯罪嫌疑人并把他们隔离审讯。如果他们中间至少有一人供罪，那就可以确定罪名成立。为了获得嫌疑人的口供，警察将他们两个人分别关押审问以防止他们串供。如果两人都承认了，则两人都将判刑8个月。如果两人都不承认，那由于证据不足，两人各判1个月。如果其中一个人承认，而另一个不承认，那么承认罪行的那个人将得到宽大处理，不判刑立即释放。而不承认的那个人将受到严惩，判刑10个月。这样的话，犯罪嫌疑人将如何采取自己的行动呢？如上所述，犯罪嫌疑人的行为和所产生的后果可以用下图表示。囚徒困境嫌疑人B承认不承认嫌疑人A承认（-8，-8）（0，-10）不承认（-10,0）（-1，-1） 在这个模型中，局中人N={嫌疑犯A，嫌疑犯B}，我们把他们简记为A和B。那么他们的策略集S也可以表示为={承认，不承认}，={承认，不承认}。那么相对应的收益向量也可以表示如下：（承认，承认）＝－８，　　　　（承认，不承认）＝０，（不承认，承认）＝－１０，　　（不承认，不承认）＝－１；　（承认，承认）＝－８，　　　　（承认，不承认）＝－１０，　　（不承认，承认）＝０，　　　　（不承认，不承认）＝－１。现在我们站在Ａ的立场考虑一下：Ａ的最大偏好肯定是（承认，不承认）＝０，这时能使自己无罪释放，可是这必须建立在B选择不承认的基础上。Ａ这样想的同时B肯定也这样想，由于两人不能沟通，也即不知道对方是承认还是不承认，只是都希望对方不承认，自己承认，这样的话自己的利益就能最大化。正因为如此，自己不能选择不承认，这样就可能“便宜”了对方。所以A只能选择（承认，承认）＝－８。同样的道理，B的话也是一样，选择承认。2.3.2扩展式所谓的扩展式就是把博弈的过程画成图形，我们有时称博弈树或博弈图[7]。拿上述囚徒困境的例子，那么它的扩展式就应该如下：在扩展式中重要的是博弈的先后顺序，因此，我们可以看出囚徒困境的模型有两种扩展式，但由于两人都是在不知道对方选择的情况下作出决策的，所以两种方法都正确的。2.3.3联盟式（特征函数式） 投票博弈：一个董事会由四名董事组成：董事长、副董事和两名董事。在董事会进行会议表决时，董事长有3票，副董事有2票，两名董事各有1票。4个人分别投票，并且规定赞成票超过半数时就表示该议题通过。那么他们每个人的权势有多大？很明显，这是一个合作博弈。在这个博弈中，4名董事组成了一个董事会，即有外生的合作。局中人仍记作N，局中人集合N的任意一个子集S，即，称为该博弈中的一个联盟，若S=N，则称为一个大联盟。特征函数指对任何一个联盟S对应一个实数，同时要求：V（ø）=0，且[8]。我们规定议题通过记为1，未通过记为0，第i个局中人所拥有的票数为，则特征函数为，不同的联盟S具有不同的特征函数值。其中V（ø）=V（{1}）=V（{2}）=V（{3}）=V（{4}）=0,V（{2,3}）=V（{2,4}）=V（{3,4}）=0。而V（{1,2}）=V（{1,3}）=V（{1,4}）=1,V（{1,2，3}）=V（{1,2，4}）=V（{1,3，4}）=V（{2,3，4}）=V（{1,2，3,4}）=1。如果每个局中人所拥有的票数变化，或者投票规则发生了变化（达到2/3才能通过），那么特征函数也发生变化了，博弈也变成了另一个博弈。2.4博弈类型2.4.1完全信息静态博弈完全信息静态博弈是博弈论的基础，其两个关键特征是静态及完全信息。其中静态是指参与人同时选择行动，或实际上等效于同时选择。例如我们常见的猜拳游戏，在出拳前都同时在考虑自己该出什么，剪刀、石头或者是布。如果其中有一人比较了解另一个人出拳的习惯，像常出剪刀之类的信息，这样就不等效于同时行动了，因为前者有了可以利用的信息。总之，静态是指没有其他参与人选择了什么的信息可以利用的情况。 完全信息是指自然不首先行动或者自然的初始行动能被所有的参与人准确观察到的情况，即博弈模型没有事先规定的不确定性。例如，两家企业在市场上进行竞争，可以把市场需求的状况作为自然的选择。这时，完全信息的要求就是两家企业都知道市场需求是什么，如果只有一家知道的话就不是完全信息。总之，完全信息就是博弈过程中没有来自外界不确定性，也即博弈结构中没有不确定的东西。纳什均衡我们建立博弈模型的最主要的目的无非是要预测博弈的最终结局。经济学中的均衡理论指出，当一个系统处于平衡状态时，系统中的各个参与者都不会主动采取行动偏离这个状态。因为当其他的参与者不采取行动时，任何偏离平衡状态只会给自己带来损失。所以，任何参与人单方面偏离均衡不会带来收益的增加是理性人自觉遵守选择的必须条件,这是纳什均衡的最重要特征。定义：在战略式表示的博弈中，战略组合是一个纳什均衡，是指对任意，满足一下条件，或其中=1,2,...，[9]从纳什均衡的定义中我们可以发现实际上它给出了一个战略组合是否为纳什均衡的检验条件。要判断是否为纳什均衡只要其中一个参与人存在一个更好的策略就意味着该战略组合不是纳什均衡。同时，纳什均衡一般研究的是两人博弈的情况，当参与人较多时，通过逐个检验来证实或寻找纳什均衡的工作量就明显太大了。2.4.2完全信息动态博弈完全信息是指自然不首先行动或自然的初始行动没有不确定性，并且自然的确定选择是参与人的公共知识[10]。这一点和完全信息静态博弈中一样。而动态博弈是指参与人行动有先后顺序的博弈。最简单的情况是两个人博弈，一人先行动，另一人后行动且参与人只有一次行动。有时候博弈也会出现交叉顺序行动的情况，如众所周知的象棋，它就是一个动态博弈。对动态博弈来说，分析的重要任务仍然是求出相应的均衡。虽说是动态博弈，但我们知道扩展式可以转换为标准式，然后就可以用策略式来求出该模型的均衡。子博弈动态博弈中博弈树的一个子树其实就是一个子博弈[11] 。它的起点是某个人选择的结点。包括这个结点及所有后续结点及枝及终结点之后的收益，这些就构成了一个子博弈树，也就代表着一个子博弈。子博弈中分析最重要的一点是确定这个子博弈的起点和初始信息。这一点是很重要的。2.4.3不完全信息静态博弈不完全信息博弈中的不完全信息具有特定含义，它专指在一种博弈局势中，局中人对其他局中人与该种博弈局势有关的事前信息了解不充分，而不是博弈中产生的与局中人实际策略选择有关的信息。这种事前信息是指关于博弈开始前局中人所处地位或状态的信息，当然这种地位与状态对博弈的局势和结果会产生影响。这种博弈中的不完全信息有多种形式，我们只是把它们统归为一种不完全信息。2.4.4不完全信息动态博弈在动态博弈中，有一种信息也得说下。因为动态博弈中有先后顺序，当你作为猜的一方，你很可能会注意观察对方的行动细节，并指望从观察中获得有用的信息。这样的话就存在极端的情况（结果你看到了），这就是完美信息了[12]。不完全信息动态博弈的描述仍然可以用博弈树的方法，然而由于不完全信息的特征，博弈树也将需要引入能够反映不完全信息的要素。3博弈应用3.1谁是胆小鬼：在电视和电影中我们常可以看到这样一种场景：两个人用开车比胆量，两车相向的加速，看谁胆小先转车头。让我们来分析下。谁是胆小鬼B不转开转开A不转开（-10，-10）（5，-5）转开（-5,5）（0,0）首先这是一个明显的二人博弈。在上图我们可以发现该博弈有两个纳什均衡，即一车转开，另一车直行。由于没有足够的信息所以我们无法确定哪一种均衡会发生，还有就是双方都选择转开，那双方的收益都为0。因此这又是一个零和博弈。看到这个情形我们不免想到20世纪50~80年代美苏关系紧张期间，当时两国正在进行核冷战，局面与胆小鬼博弈很相似。如果双方都选择发射导弹，且没有控制导弹的能力，将导致“两败俱伤”，如果导弹发射后有控制的能力，那就变成上述的这个博弈了。 3.2停车场的修建问题：我国目前停车场的建设远不如购车的速度，因为目前停车场的利润普遍不高，难以吸引投资商的兴趣。如果只靠政府建设的话，难以满足大众的需求，也怕形成停车者的“搭便车”。所以最好的办法是引进社会资金，也就是吸引投资商，作为一个新兴的产业要得到发展当然少不了政府的扶持。那么双方该如何呢？收益矩阵政府扶持不扶持投资商投资（1,1）（-1,1）不投资（0，-2）（0，-1）双方效益分析：1、政府给予政策扶持，同时投资商愿意出资建设：政府成功的引进社会资金解决了社会停车问题、改善了道路拥挤，实现了交通的便利和社会效益的提高。而投资商在得到政府的扶持后，比路边停车更有优势，因此双方收益都是正的。2、政府不给予政策扶持，而投资商愿意出资建设：很明显，这种情况下投资商的利润较低，比路边停车相差较大。投资商的收益是负的。当然政府的收益是正的。3、政府给予政策扶持，而投资商不愿意出资建设：政府付出但没有成功地引进社会资金，社会停车问题得不到解决，停车者的需求得不到满足，效益是负的。4、政府不给予政策扶持，同时投资商不愿意出资建设：政府没有得到社会资金来提供更多的停车场，问题没有解决，政府的效益是负的。因此，此时的纳什均衡组合是第一种情况(1,1)和第四种情况(0,-1)。然而，最优的战略选择组合应该是第一种情况，即政府给予政策扶持，投资商愿意出资进入停车市场，这时双方达到了双赢。3.3空城计：三国演义想必大家都看过了，其中有一回就是诸葛亮摆空城吓走司马懿，司马懿面对诸葛亮的一座空城，在城前不知如何是好：是攻是退。思索之后最终决定退兵。我们可以建立模型简化成下图，分析下当时仲达面对 注：图中数字为模型假设出来的，正负代表双方的收益。模型分析：首先这是一个动态博弈，且是个不完全信息的博弈。在结果中可以看出，无论是不是空城，退兵对自己来说是最好的，双方的收益都是零。而在不了解对方部署的情况下进攻的话多少是有风险的。正所谓兵法云：知己知彼，百战百胜。3.4诺曼底登陆：历史背景不用多说了，我们把问题简单化，设我方两个师，敌方三个师，且都只能整师调动有两条进攻路线。我方兵力超过敌方时则我方胜，当我方兵力等于或小于敌方兵力时则我方败。那么双方该如何部署呢？从上可以明显地看出敌我的方案：敌方方案A:三个师驻守甲方向；B:三个师驻守乙方向；C：一个师驻守甲方向，两个师驻守乙方向；D：两个师驻守甲方向，一个师驻守乙方向。我方方案a:两个师从甲方向进攻；b:两个师从乙方向进攻；c:兵分两路，每路各一个师进攻。假如我方胜用“1”表示，用“0”表示败，那么得益矩阵如下：得益矩阵敌方ABCD我方a(0,1)(1,0)(0,1)(1,0)b(1,0)(0,1)(1,0)(0,1)c(1,0)(1,0)(0,1)(0,1)我们先分析敌方的策略，很明显，A方案不如C方案，B方案不如D方案。所以敌方是不会选择这两个方案的，于是我们剔除A、B这两个方案，得到以下对策矩阵。 得益矩阵敌方CD我方a(0,1)(1,0)b(1,0)(0,1)c(0,1)(0,1)接着再分析我方的策略，同理可以看出，c方案比a、b方案都要差，所以把c方案剔除，那么就得出新的对策矩阵。得益矩阵敌方CD我方a(0,1)(1,0)b(1,0)(0,1)最后我们得出此次博弈的均衡：敌方不会把所有兵力都驻守在一个方向，我方也不可能同时兵分两路进攻，在两个进攻方向上，如果碰到敌方薄弱之处则我取胜，否则我方失败。用此可见，在博弈的过程中，信息是非常重要的。4小结本文就博弈论涉及的基础知识做了简单的介绍，采取的例子也是些平常所见到或者是为大家所了解的，通俗易懂，这样就容易加深对博弈的理解，同时可以引起更多人的兴趣来研究它。因为博弈论是源于数学的，所以在学习博弈的过程中提高了自己对数学的兴趣，同时可以从另一方面比较理性的来看待一些问题，包括经济上，军事上等。这样的话，对自身的思维方式还是有个很好的锻炼的。总之，在社会日益发展的今天，学习博弈论对个人来说还是有用的。参考文献：[1]张问.探讨博弈论及其在企业管理及商战中的应用[J].绿色质量与管理，2010，01：41-43.[2]孙广毅.博弈论原理在社会有关领域中的应用[J].经济师,2007,11：37-38.[3]汪贤裕，肖玉明.博弈论及其应用[M].北京：科学出版社，2008.[4]吴广谋，吕周洋.博弈论基础及其应用[M].南京：东南大学出版社，2010. [5]范如国，韩明春.博弈论[M].武汉：武汉大学出版社，2006.[6]RogerA.McCain.GameTheory:ANon-TechnicalIntroducetotheAnalysisofStrategy[M].AdivisionofThomsonLearning.2004.[7]姚国庆.博弈论[M].北京：高等教育出版社，2007.[8]孙康，曲晓飞，孙肃.合作博弈与竞争博弈性质及应用[J].大连理工大学学报，2005，45（6）：917-919.[9]胡运权.运筹学基础及其应用[M].北京：高等教育出版社，2009:321-347.[10]李光久.博弈论基础要点注释与题解精编[M].镇江：江苏大学出版社，2008.[11]李凌，王翔.论博弈论中的策略思维.上海经济研究[J].2010,01:35-41.[12]MartinJ.Osborne.AnIntroductionToGameTheory[M].OxfordUniversityPress.2004.