《博弈论与其在经济管理中的应用》 教学课件.ppt

* * -7000 -16000 -10000 -10000 好天气(75%) 坏天气(25%) 自 然 商 人 水 路 陆 路 运输路线得益矩阵 0 1 -7000 -10000 -16000 -10000 运输路线扩展形 好天气 (75%) 坏天气 (25%) 单人博弈实质 个体最优化问题 * * 单人迷宫 入口 A B 出口(奖金M) A,1 B,1 右 左 右 左 M 0 0 扩展形 * * 两人博弈 两人博弈即有两个局中人的博弈 两人博弈最常见，研究最多，是最基本和有用的博弈类型 囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈 两人博弈有多种可能性，局中人的利益方向可能一致，也可以不一致 * * 多人博弈 三个局中人之间的博弈 可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他局中人的利益产生很大的，有时甚至是决定性的影响。申办奥运会是典型例子。 多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法 * * 例7 有三个城市争夺某届奥运会的主办权，由80个国际奥委会委员投票一次来决定，以得票最多者获胜。并且根据投票前的活动情况和调查，估计三城市所得票数基本上是这样的：A城市33票，B城市29票，C城市只有18票。如果三城市都坚持参加竞争，A城市将获胜，但是，如果C城市在明知自己无希望获胜的情况下主动退出竞争，则情况就可能发生变化，支持C城市的18名委员中有11人以上转而支持B城市，则B城市将获胜。我们可以把争办奥运会活动看成是一个3人博弈，各局中人可以选择的策略都是竞争或放弃两种，则城市C就可能是这个博弈问题中的一个“破坏者”，因为它的选择对它自己没有什么影响，却对另两个局中人，A城市和B城市的利益有决定性的影响。 * * 多人博弈由于局中人数量较多，其表述方法也与两人博弈有所不同。看下面的例子。 例8 假设有三个企业之间是否就采用新技术加强竞争优势的三人博弈。这个三人博弈可用两个博弈矩阵表述，如图1.7所示。 * * 1.3.2 静态博弈、动态博弈和重复博弈 静态博弈：如果局中人同时选择行动，则博弈是静态的。要求“同时”并不等于规定在同一时刻大家一起行动。通常在时间上有行动的先后，但局中人彼此不知道其他局中人在采取什么具体行动。这种情况下的博弈叫做静态博弈。 动态博弈：如果在博弈中，局中人的行动有先后顺序，后行动者可以观察到前行动者的行动，并在此基础上采取自己最有利的策略。这种博弈就是动态博弈。 重复博弈：如果一个博弈反复进行，则称这个博弈是重复博弈。构成重复博弈的一次性博弈叫做“原博弈”或“阶段性博弈”。 * * 1.3.3 完全信息博弈和不完全信息博弈 从信息的角度讲，博弈可分为： 完全信息博弈 不完全信息博弈。 所谓完全信息——是指每一个局中人对于自己以及其他局中人的策略空间、得益函数等知识有完全的了解，否则就是不完全信息。 * * 1.3.4 零和博弈、常和博弈与变和博弈 零和博弈：也称“严格竞争博弈”。局中人之间利益始终对立，偏好通常不同 —猜硬币，田忌赛马，石头-剪刀-布 常和博弈：局中人之间利益的总和为常数。局中人之间的利益是对立的且是竞争关系 —分配固定数额的奖金、利润，遗产官司 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。 —囚徒困境、产量博弈、制式问题等 * * 1.3.5 合作博弈和非合作博弈 合作博弈和非合作博弈是博弈的最基本类型。 区别——主要在于人们的行为相互作用时，局中人能否达成一个具有约束力的协议，如果有，就是合作博弈，反之就是非合作博弈。 合作博弈强调的是：团体理性、效率、公正、公平 非合作博弈强调的是：个人理性、个人最优决策，其结果可能是有效率的，也可能是没有效率的。 1.3.6 经济博弈、政治博弈、军事博弈和社会博弈 经济博弈：企业间的竞争，等 政治博弈：总统选举，等 军事博弈：国家间的军备竞赛，等 社会博弈：体育竞赛，等 * * * * 局中人数目 行动顺序 两人博弈 多人博弈 静态博弈 两人静态博弈 多人静态博弈 动态博弈 两人动态博弈 多人动态博弈 静态博弈 动态博弈 完全信息博弈 完全信息静态博弈 完全信息动态博弈 不完全信息博弈 不完全信息静态博弈 不完全信息动态博弈 按局中人的数目的分类和按局中人行动的先后顺序的分类组合 按局中人的行动顺序和按局中人的信息的完全程度的分类进行组合 * * 1.4 博弈论简史 从历史上看，博弈思想最早产生于我国古代。早在两千多年前的春秋时期，孙武在《孙子兵法》中论述的十三篇军事思想和治国策略就蕴育了丰富和深刻的博弈论思想，全书处处都闪烁着博弈论