《博弈论和在经济管理中应用》 教学课件.pptVIP

* * -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 零和博弈、常和博弈与变和博弈 零和博弈：也称“严格竞争博弈”。局中人之间利益始终对立，偏好通常不同 —猜硬币，田忌赛马，石头-剪刀-布 常和博弈：局中人之间利益的总和为常数。局中人之间的利益是对立的且是竞争关系 —分配固定数额的奖金、利润，遗产官司 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。 —囚徒困境、