初探博弈论及其应用(2) ㊣ 精品文档 值得下载

相向的加速，看谁胆小先转车头。

让我们来分析下。

谁是胆小鬼不转开转开不转开，转开，首先这是个明显的人博弈。

在上图我们可以发现该博弈有两个纳什均衡，即车转开，另车直行。

由于没有足够的信息所以我们无法确定哪种均衡会发生，还有就是双方都选择转开，那双方的收益都为。

因此这又是个零和博弈。

看到这个情形我们不免想到世纪年代美苏关系紧张期间，当时两国正在进行核冷战，局面与胆小鬼博弈很相似。

如果双方都选择发射导弹，且没有控制导弹的能力，将导致两败俱伤，如果导弹发射后有控制的能力，那就变成上述的这个博弈了。

停车场的修建问题我国目前停车场的建设远不如购车的速度，因为目前停车场的利润普遍不高，难以吸引投资商的兴趣。

如果只靠政府建设的话，难以满足大众的需求，也怕形成停车者的搭便车。

所以最好的办法是引进社会资金，也就是吸引投资商，作为个新兴的产业要得到发展当然少不了政府的扶持。

那么双方该如何呢收益矩阵政府扶持不扶持投资商投资，不投资，双方效益分析政府给予政策扶持，同时投资商愿意出资建设政府成功的引进社会资金解决了社会停车问题改善了道路拥挤，实现了交通的便利和社会效益的提高。

而投资商在得到政府的扶持后，比路边停车更有优势，因此双方收益都是正的。

政府不给予政策扶持，而投资商愿意出资建设很明显，这种情况下投资商的利润较低，比路边停车相差较大。

投资商的收益是负的。

当然政府的收益是正的。

政府给予政策扶持，而投资商不愿意出资建设政府付出但没有成功地引进社会资金，社会停车问题得不到解决，停车者的需求得不到满足，效益是负的。

政府不给予政策扶持，同时投资商不愿意出资建设政府没有得到社会资金来提供更多的停车场，问题没有解决，政府的效益是负的。

但在这过程中就需要采取好的战术，这就是博弈现象。

而双方针对彼此所采取的战术的过程就是博弈的过程，这也就是博弈的主要研究内容。

博弈论的研究对象主要是参与博弈的决策人，不管参与的人多或少都是我们的研究对象，常见的是人博弈。

博弈论的研究意义博弈论在现实社会生活中的运用有的学者认为已经遍及经济学社会科学工商业活动以及日常的生活之中。

从博弈论的角度可以解释价格战环境污染军备竞赛考试或体育竞技导致过多的参与者和加剧收入不平等的因素光从博弈论的涉及范围及发展速度我们就可以发现它的重要意义，正因为此，基于不同的抽象水平，形成了种博弈表述方式，标准型扩展型和特征函数型。

利用这种表述形式，可以研究形形色色的问题。

因此，它被称为社会科学的数学。

从理论上讲，博弈论提供了分析和解决问题的独特和新颖的具有战略思维的思想方法，而且是研究理性的行动者相互作用的形式理论，而实际上正深入到经济学政治学社会学等等，被各门社会科学所应用。

博弈入门博弈论基本概念参与人是指在博弈中独立的决策主体。

在个对立的博弈模型中，至少会有两个参与人，否则就无法确立互动的主体。

博弈论在思考问题时，指考虑被界定在模型内的参与人之间的互动。

参与人也可以有多方。

当存在多方的情况下，参与人之间可以有结盟和不结盟之分。

在建模时，哪些是参与人也需要认真审定，因为这与被研究的问题的性质及目的有关。

收益向量是对参与人行动及其他人行动组合实施时所产生结果的评价，它反映了参与人的偏好。

也即局博弈后各局中人的输赢得失，用表示，其中，为局中人的收益。

通常用正的数字表示局中人的赢得，负的数字表示局中人的损失。

策略指局中人所拥有的对付其他局中人的手段方案的集合，用表示第个局中的策略集合，为局中人的个策略。

信息是参与人有关博弈的知识，参与人在特定的行动点所知道的有关其他参与人的特征自然的选择其他参与人已选择的的行动等有关知识。

信息使些情况得以排除，同时，在给定的信息范围内又有些情况不能区分。

博弈论的研究方法博弈论作为门理论知识，它的研究方法就避免不了理论，但是博弈又作为种对弈的过程，其中的思维逻辑也不得不说。

个实际问题中，如果相关的参与人的互动影响不可忽略，那就可以用博弈论的方法对这些因素构造模型，同时用模型来分析当事人的策略选择等问题。

随着时代的发展，简单的些模型已经不能解决实际问题，因此，我们就得根据不同的实际背景，需要选择合适的模型。

建模的过程和其他许多利用数学工具研究社会经济现象的学科样，都是从复杂的现象中抽象出基本的元素，对这些元素构成的数学模型进行分析，然后逐步引入对其形势产生影响的其他因素，从而分析其得到的结果。

建立个数学模型就避免不了对模型进行大胆合理的假设，把实际问题容纳在量化分析的框架内进行求解，这是任何定量方法的共同特征。

在建立模型之后，通过对模型的求解，以求出的解来解释参与人的行动规律。

基于不同抽象水平，形成种博弈表述方式，标准型扩展型和特征函数型。

利用上述种表述形式，可以研究形形色色的实际问题。

因此，它被称为社会科学的数学。

从理论上讲，博弈论是研究理性的行动者之间相互作用的形式理论，而实际上正深入到经济学政治学社会学等等，被各门社会科学所应用。

博弈的类型及意义由于博弈的分类标准不，所以有不同的博弈类型。

不过主要有以下几种根据博弈双方是否合作可以分为合作博弈和非合作博弈。

其主要区别就是博弈双方有没有约定过。

再者就是根据博弈得时间序列性分为动态博弈和静态博弈。

还有就是完全信息博弈与非完全信息博弈，人博弈与多人博弈。

对博弈了解的重要性不再多说，我们可以在我们的实际生活中就可以有最直接的体会，它真的是无处不在，不知不觉中你就已经在和他人进行博弈。

因此对博弈有定的了解和学好博弈论是大有好处的。

参考文献胡运权运筹学基础及其应用北京高等教育出版社，吴广谋，吕周洋博弈论基础及其应用南京东南大学出版社，李凌，王翔论博弈论中的策略思维上海经济研究，孙广毅博弈论原理在社会有关领域中的应用经济师，届本科毕业设计信息与计算科学初探博弈论及其应用摘要本文介绍博弈过程中涉及的基本概念及基本假设，然后举例说明博弈的表达方式，针对博弈的分类和概念，本文只是做了简单的文字介绍，重点放在博弈的应用上面，在列举实例时分析博弈中的策略及各个局中人的最优策略。

关键词博弈策略分析纳什均衡囚徒困境引言博弈论的发展简介博弈论是世纪年代新兴的研究领域，因其在商业拍卖军事生物学和等方面的广泛应用，越来越被人们所关注。

年纳什与人分享了当年的诺贝尔经济学奖，年根据纳什生平改编电影的成功上映，使人们更加关注博弈论。

博弈论源于数学，但从开始，它的研究就不仅包含着数学方法，还融入了实验手段。

在之后的发展中，博弈论逐渐跨越多个学科，广泛应用于经济学政治学哲学商业活动和国际关系中，成为理解人类行为的有力工具。

年前，如果想要了解博弈论的非技术性介绍，也只能参阅戴维斯的博弈论非技术导论，当然谢林的战略冲突也可以供我们参考。

但经过这些年的发展，博弈论的理论已深入人心。

我国对博弈论的研究也越来越重视，博弈论也成为国内目前最有发展前途的学科之。

博弈论的研究内容对象在生活中的各个角落中，我们都无可避免的碰到各种各样具有竞争或利益相对抗的现象，譬如打牌下棋等，而且竞争的各方总是希望击败对手，从而取得可能好的利益或结果。

现在我们站在的立场考虑下的最大偏好肯定是承认，不承认，这时能使自己无罪释放，可是这必须建立在选择不承认的基础上。

这样想的同时肯定也这样想，由于两人不能沟通，也即不知道对方是承认还是不承认，只是都希望对方不承认，自己承认，这样的话自己的利益就能最大化。

正因为如此，自己不能选择不承认，这样就可能便宜了对方。

所以只能选择承认，承认。

同样的道理，的话也是样，选择承认。

扩展式所谓的扩展式就是把博弈的过程画成图形，我们有时称博弈树或博弈图。

拿上述囚徒困境的例子，那么它的扩展式就应该如下在扩展式中重要的是博弈的先后顺序，因此，我们可以看出囚徒困境的模型有两种扩展式，但由于两人都是在不知道对方选择的情况下作出决策的，所以两种方法都正确的。

联盟式特征函数式投票博弈个董事会由名董事组成董事长副董事和两名董事。

在董事会进行会议表决时，董事长有票，副董事有票，两名董事各有票。

个人分别投票，并且规定赞成票超过半数时就表示该议题通过。

那么他们每个人的权势有多大很明显，这是个合作博弈。

在这个博弈中，名董事组成了个董事会，即有外生的合作。

局中人仍记作，局中人集合的任意个子集，即，称为该博弈中的个联盟，若，则称为个大联盟。

特征函数指对任何个联盟对应个实数，同时要求，且。

我们规定议题通过记为，未通过记为，第个局中人所拥有的票数为，则特征函数为不同的联盟具有不同的特征函数值。

其中。

博弈论的研究方法博弈论作为门理论知识，它的研究方法就避免不了理论，但是博弈又作为种对弈的过程，其中的思维逻辑也不得不说。

个实际问题中，如果相关的参与人的互动影响不可忽略，那就可以用博弈论的方法对这些因素构造模型，同时用模型来分析当事人的策略选择等问题。

随着时代的发展，简单的些模型已经不能解决实际问题，因此，我们就得根据不同的实际背景，需要选择合适的模型。

建模的过程和其他许多利用数学工具研究社会经济现象的学科样，都是从复杂的现象中抽象出基本的元素，对这些元素构成的数学模型进行分析，然后逐步引入对其形势产生影响的其他因素，从而分析其得到的结果。

建立个数学模型就避免不了对模型进行大胆合理的假设，把实际问题容纳在量化分析的框架内进行求解，这是任何定量方法的共同特征。

在建立模型之后，通过对模型的求解，以求出的解来解释参与人的行动规律。

基于不同抽象水平，形成种博弈表述方式，标准型扩展型和特征函数型。

利用上述种表述形式，可以研究形形色色的实际问题。

因此，它被称为社会科学的数学。

从理论上讲，博弈论是研究理性的行动者之间相互作用的形式理论，而实际上正深入到经济学政治学社会学等等，被各门社