博弈论课件完整版本

博弈论

theTheoryofGames

1精选ppt课件主要内容一、博弈现象及基本概念二、完全信息静态博弈三、完全信息动态博弈四、不完全信息静态博弈五、不完全信息动态博弈六、不完全信息专题博弈论20092精选ppt课件主要参考书姚国庆：《博弈论》，高等教育出版社，2007.罗云峰：《博弈论教程》，清华大学出版社、北京交通大学出版社。张维迎：《博弈论与信息经济学》，上海三联书店，上海人民出版社，2004。施锡铨，《博弈论》，上海财经大学出版社，2002。博弈论20093精选ppt课件张守一，《现代经济对策论》，高等教育出版社，1998。钱颂迪，《运筹学》，清华大学出版社，1996。[美]艾里克.拉斯缪森：《博弈与信息》，北京大学出版社，2003。[美]弗登博格：《博弈论》，中国人民大学出版社，2002。博弈论20094精选ppt课件第一讲博弈现象与基本概念1．博弈现象2.博弈概念3.博弈描述4.博弈练习5.关于博弈论博弈论20095精选ppt课件1．博弈现象

田忌赛马：正确的策略可以反败为胜。囚徒困境：甲乙理性的人是自私自利的；理性选择不是全局最优。博弈论20096精选ppt课件经济合作：

甲乙诚信的价值；一报还一报策略；人类生存环境启示。博弈论20097精选ppt课件长街上的超市（海滩占位模型）＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊01/23/411/4A’O’资源浪费还是理性的必然？其它相似情形：旅行社的热门路线；黄金时间的电视节目；总统竞选。博弈论20098精选ppt课件狩猎与投资狩猎：

两个猎人围住一头鹿，各卡住两个关口中的一个，齐心协力即可成功获得并平分猎物。此时有一群兔子跑过，任何一人去抓兔子必可成功，但鹿会跑掉。他们会坚持猎鹿还是去抓兔子？博弈论20099精选ppt课件共同投资：

双方共同投资一个大项目，可期望有较大收益。此时如某方抽出资金去进行小项目投资，必可成功获小利，但会使共同项目陷入困境，使对方蒙受损失。投资者会如何选择？博弈论200910精选ppt课件旅行者困境

两个旅行者花瓶被摔坏，向航空公司索赔。航空公司知道价格约为八九十元，但不知道确切价格。于是请两位旅客在100元以内自己写下花瓶的价格。

如两人写的一样，就认为他们讲真话，并按所写数额赔偿；如果两人写的不一样，就认定低者讲真话，并照此价格赔偿。同时，对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。

理性原则下，他们会写多少价格呢？博弈论200911精选ppt课件什么是博弈：

个人或团体间在依存和对抗、合作和冲突中的决策问题。博弈论研究博弈过程中的理性行为。2.博弈概念博弈论200912精选ppt课件如何理解理性行为：自身利益最大；持续地有意图的行动；不对动机妄加猜测；不考虑道德问题；只研究合法问题；盈利函数有多重标准。博弈论200913精选ppt课件博弈三要素局中人(参与人）players：决策主体；自然人、团体或“虚拟局中人”；有可供选择的策略和明确定义的利益函数；分为两人和多人博弈论200914精选ppt课件策略（战略）strategies：采取行动的规则；可以是一次行动也可以是一个行动序列；可以是纯策略也可以是混合策略；分为有限和无限。支付（盈利函数）payoff：对应于某策略组合的局中人利益或损失；确定的或是期望的；分为零和和非零和。博弈论200915精选ppt课件扩展术语：信息：信息集；

完全信息（complete）；完美信息（perfect）。共同知识：双方可能获取的相同信息；彼此都能算清楚。博弈结果：均衡策略组合；均衡行动组合。均衡：所有局中人最优策略的组合。博弈论200916精选ppt课件博弈的策略型（标准型、正则型）表述：指定n个局中人，以及他们各自的纯策略空间和这些局中人各自的支付（盈利）函数我们将该博弈表示为：3.博弈描述博弈论200917精选ppt课件例：寡头竞争问题策略型表述多适用于静态博弈。另一种表述方式是扩展式表述，两种表述形式几乎是完全等价的，但是扩展式表述更适合于讨论动态博弈。博弈论200918精选ppt课件房地产开发实例双方：A，B策略：开发投资1亿元；不开发，投资0售价：高需：1.4亿元(两栋)，1.8亿元(一栋)；

低需：0.7亿元(两栋)，1.1亿元(一栋)。博弈论200919精选ppt课件结果：高需，(开，不开)，(0.8，0)高需，(不开，开)，(0，0.8)高需，(开，开)，(0.4，0.4)高需，(不开，不开)，(0，0)低需，(开，不开)，(0.1，0)低需，(不开，开)，(0，0.1)低需，(开，开)，(-0.3，-0.3)低需，(不开，不开)，(0，0)博弈论200920精选ppt课件策略型表述：（两人有限博弈；矩阵形式）AB高需求情况低需求情况？博弈论200921精选ppt课件房地产博弈分析假设：同时决策；市场需求双方已知若市场需求大，双方开发，各得0.4万元。若市场需求小，依赖于对方行动。若市场不确定，依赖对市场的判断及对方行动。例：P＝0.5,最坏情况期望盈利500万元，开发。P＝0.3,对方开发概率＜31/40时，开发；否则，不开发。（？）博弈论200922精选ppt课件关键问题：对自然状态的概率估计；不同时间决策（决策顺序）；对对方先验信息的估计（即估计对方对信息的掌握程度）。现实困难：对市场了解程度不同；对对方了解程度不同；如何向对方暗示自己的行动。博弈论200923精选ppt课件4.博弈练习游戏一：心灵感应两个人一组，独立写出1至10之间的任意5个数。如果不重复则得奖；否则受罚。

获胜的秘诀是什么？博弈论200924精选ppt课件游戏二：海盗逃生

有5个海盗，即将被处死刑。法官愿意给他们一个机会。从100个黄豆中随意抓取，最多可以全抓，最少可以不抓，可以和别人抓的一样多。抓得最多的和最少的要被处死。

如果你第一个抓，你抓几个？博弈论200925精选ppt课件游戏三：100元怎么分？

你看见两个小孩在玩耍，出于好奇，你给他们100元，让他们猜拳。猜赢者决定怎么分这100元，而输者如果同意赢者的分配比例，那么他们将各有所得，如果不同意，那么这100元，你将收回。

请你替赢者考虑一下，怎样分配，赢者既得到最大利益，又能让输者也同意呢？博弈论200926精选ppt课件游戏四：一元钱竞拍

给一元钱钞票开出你的价钱，使自己获益最大或损失最少；每次叫价以5分钱为单位；开价最高者得到这一元钱；出价最高和次高者一并按所开的价钱支付。

斜坡上的均衡；“骑虎难下”的博弈；“协和谬误”博弈论200927精选ppt课件游戏五：强盗分赃

有五个强盗抢得100枚金币，在如何分赃问题上争吵不休。于是他们决定：（1）抽签决定自己的号码（1，2，3，4，5）；（2）由1号提出分配方案，然后5人表决，如果方案超过半数同意就通过，否则他将被仍进大海喂鲨鱼；博弈论200928精选ppt课件（3）1号死后，由2号提方案，4人表决，当且仅当超过半数同意方案通过，否则2号同样被仍进大；（4）依次类推，直到找到一个每个人都接受的方案（当然，如果只剩下5号，他当然接受一个人独吞的结果）。

如果你是第一个强盗，你该如何提出分配方案才能使自己的收益最大化呢？

博弈论200929精选ppt课件5.关于博弈论博弈分类:合作、非合作：是否存在一个具有约束力的协议（bindingagreement）前者强调团体理性（效率、公正、公平）后者强调个人理性（最优决策，不保证效率）博弈论200930精选ppt课件完全信息与不完全信息：每一个局中人对自己及其它局中人是否有完全的了解；包括局中人特征、策略空间、盈利函数等知识。动态与静态：行动的先后顺序;是否同时（或不同时但对方不知）。博弈论200931精选ppt课件发展历史：

1944

VonNeumann&Morgenstern“Thetheoryofgamesandeconomicbehavior”

1950

Nash&1953Shapley“讨价还价”模型

1950、1951

Nash非合作博弈

1950

TuckerPrisoners’dilemma

1953

Gillies&Shapley合作博弈

1965Selton动态分析；“精炼纳什均衡”

1967、1968

Harsanyi“不完全信息”

1994

Nash、Selton、Harsanyi诺贝尔经济学奖博弈论200932精选ppt课件纳什的传奇人生

1928年出生于一个电子工程师家庭。17岁进入今卡耐基梅隆大学，专攻数学。20岁时进入普林斯顿大学攻读博士学位。1949年，21岁的纳什写下论文《多人博弈的均衡点》。1950年以论文《非合作型博弈》获得数学博士学位。博弈论200933精选ppt课件博弈论200934精选ppt课件

毕业后先后在兰德研究所、普林斯顿大学、MIT工作。1957年他与MIT学生爱莉西娅结婚。在而立之年患上了妄想型精神分裂症，九十年代逐渐恢复了正常。1994年纳什博士获诺贝尔经济学奖。

2002年来北京参加

“国际数学家大会”博弈论200935精选ppt课件博弈论200936精选ppt课件电影“美丽心灵”博弈论200937精选ppt课件博弈论体系博弈论200938精选ppt课件第二讲完全信息静态博弈1.矩阵博弈2.累次严优均衡3.纳什均衡4.混合策略纳什均衡5.纳什均衡的存在性与多重性博弈论200939精选ppt课件1.矩阵博弈什么是矩阵博弈：两人零和有限策略博弈；可用矩阵形式表述。矩阵元素为局中人A的赢得，亦即B的损失。

例：用矩阵形式表述田忌赛马博弈（？）博弈论200940精选ppt课件有鞍点情形：存在最优纯策略例：表中数据为I的赢得

博弈哲学：从最坏处考虑，争取最好结果博弈论200941精选ppt课件无鞍点情形：最优混合策略

例：设最优混合策略：博弈论200942精选ppt课件对局中人I：博弈论200943精选ppt课件∴I的最优混合策略为

同理，II的最优混合策略为G＝8同理可求局中人II的最优混合策略（？）博弈论200944精选ppt课件2.累次严优均衡占优策略均衡(严格)劣策略：无论对方如何选择都更差。占优策略：无论对方如何选择存在唯一最优。占优策略均衡：所有局中人占优策略的组合。特点：只要求每个人理性，并不要求知道其它人是不是理性。博弈论200945精选ppt课件例：裁军问题

例：囚徒困境中的（认罪，认罪）例：房地产投资市场大情况下（开发，开发）博弈论200946精选ppt课件重复剔除的占优均衡

（iteratedelimination）

也称为累次严优均衡。通过重复剔除劣战略剩下唯一的战略组合。如果存在则称为重复剔除占优可解的。

（dominancesolvable）

特点：不仅要求每个人理性，还要求知道其它人理性。理性是共同知识。博弈论200947精选ppt课件例：智猪博弈按钮喂食：一次供应量为8，代价为2。大猪先到7:1;同时到5:3;小猪先到4:4博弈论200948精选ppt课件分析：小猪有占优策略，大猪没有，所以不存在占优均衡；在“理性”为共同知识的情况下，存在重复剔除的占优均衡，即（大猪按，小猪等）。应用：

此为“多劳不多得，少劳不少得”的奇怪情形，是一种有趣的社会现象。经济学中称为“搭便车现象”博弈论200949精选ppt课件无论局中人I怎样决策，局中人II与其选取策略M还不如选取策略R。对于局中人II来说，M是个劣策略。可以去掉II的“M”列。

例：博弈论200950精选ppt课件假定II不选M，对于I来说M和D是劣策略。博弈论200951精选ppt课件故I选择U。这时，II选择L而不选R。可以预测博弈的合理结局可能是（U，L）即（4，3）。博弈论200952精选ppt课件严优均衡的局限

有时无法开始累次严优的剔除；例：房地产投资中市场小的情况

反常现象：盈利函数取极端值时；

如果双方都存在严劣策略，从不同人开始的结果一致；与混合策略的优劣比较。博弈论200953精选ppt课件分析：累次严优过程产生了唯一解（U，L）。然而，不管局中人I如何行动，局中人II取R仅比取L在盈利上差0.5。I选策略U要冒极大的风险，策略D比U更加稳健。所以，局中人I不会选U，而是选择D。稳健性。例：博弈论200954精选ppt课件3.纳什均衡定义：

有n个局中人的策略式表述博弈G={S1,…,Sn;u1,…,un}，

策略组合s*=(s1*,…,si*,…,sn*)是一个纳什均衡，如果对于每一个i，si*是给定其它局中人选择s-i*=(s1*,…,si-1*,si+1*,…,sn*)的情况下第i个局中人的最优策略，即ui(si*,s-i*)

ui(si,s-i*),

si

Si,

i

博弈论200955精选ppt课件或者用另一种表述方式：si*是下述最大化问题的解：si*

argmaxui(s1*,…,si-1*,si,si+1*,…,sn*),i=1,2,…n。si

Si结论：最优对任一参与者的任一策略成立；是一种可以自动实施的协议(self-enforcing)博弈论200956精选ppt课件两人有限博弈纳什均衡的确定

例：用表上作业法寻找nash均衡博弈论200957精选ppt课件对纳什均衡的理解“一致性”特征：局中人预测到均衡；局中人也预测到其它人预测到均衡；没有局中人有兴趣作不同的选择。是局中人的一致性预测；但不一定最好。博弈论200958精选ppt课件与严优均衡的关系：（1）每个占优均衡、重复剔除的占优均衡一定是纳什均衡，反之则不然。（2）纳什均衡一定是在重复剔除严劣策略过程中没有剔除的策略组合，反之则不然。（3）纳什均衡有强弱之分。强纳什均衡＞；弱纳什均衡≥。允许弱劣策略存在。博弈论200959精选ppt课件例：市场进入博弈参与人：在位者；进入者策略：在位者：默许、斗争；

进入者：进入、不进入。假定：进入之前的垄断利润为300，进入之后寡头利润为100，进入成本为10。博弈论200960精选ppt课件纳什均衡分析：（进入，默许）是强纳什均衡，（不进入，斗争）是弱纳什均衡。博弈论200961精选ppt课件重复剔除弱劣策略方法：“斗争”是在位者的弱劣战略被剔除，（进入，默许）是唯一重复剔除的占优均衡；纳什均衡（不进入，斗争）将被剔除掉。说明（弱）纳什均衡允许弱劣战略存在。博弈论200962精选ppt课件4.纳什均衡应用举例（1）

消耗战（鹰鸽博弈）

两只老虎为争夺猎物对峙。都坚持则猎物腐烂；一方放弃则归另一方；都放弃则都得不到猎物。猎物价值f，僵持成本为c。

（对称博弈与对称均衡）博弈论200963精选ppt课件（2）性别战（协调博弈）一对情侣周末安排，女方喜欢音乐会，男方喜欢足球赛。情侣陪伴看喜欢的为最好，陪情侣看自己不喜欢的为次之，各自看自己喜欢的又次之，各自看不喜欢的最糟糕。博弈论200964精选ppt课件（3）协同作业1两人合作，报酬相同为v。两人同时用力，代价为cl；只有一人用力，代价为ch。cl<V<ch博弈论200965精选ppt课件（4）协同作业2两人合作，给定一人的努力水平，另一人的收益随自己努力水平先增后减。收益函数：

ui(ai)=ai(c+aj-ai),c>0,ai>=0（图？）最优反应函数：ai*(aj)=(c+aj)/2联立求Nash均衡得：a1=a2=c博弈论200966精选ppt课件（5）Cournot寡头竞争模型

Cournot，1838，完全信息静态博弈。

参与人：企业1和企业2；企业策略：选择产量；支付：利润，是两个企业产量的函数。

博弈论200967精选ppt课件第i个企业的产量：成本函数：价格函数：第i个企业的利润函数：博弈论200968精选ppt课件对每个企业的利润函数求导并令其等于零：分别定义了两个反应函数：结论：每个企业的最优战略（产量）是另一个企业产量的函数。博弈论200969精选ppt课件两个反应函数的交叉点就是纳什均衡：

博弈论200970精选ppt课件考虑上述模型的简单情况：设，价格函数取线性形式：最优化的一阶条件分别为：博弈论200971精选ppt课件反应函数为：解两个反应函数，得纳什均衡为：每个企业的纳什均衡利润分别为：博弈论200972精选ppt课件与垄断情况作比较：垄断企业的问题：垄断企业的最优产量：垄断利润：博弈论200973精选ppt课件结论：（1）寡头竞争的总产量大于垄断产量的原因，在于每个企业在选择自己的最优产量时，只考虑对本企业利润的影响，而忽视对另一个企业的外部负效应。（2）易证明，双方串谋成立卡特尔是不稳定的，双方都有欺骗的动机。（？）博弈论200974精选ppt课件（6）自学伯川德模型多党竞选；事故赔偿法；公共地悲剧；争议仲裁；

合作性谈判；报案；专家诊断；博弈论200975精选ppt课件5.混合策略纳什均衡例：社会福利博弈（父母与懒惰儿子）参与人：政府；一个流浪汉政府策略：救济、不救济；

流浪汉策略：找工作、流浪博弈论200976精选ppt课件支付矩阵：博弈论200977精选ppt课件假定：政府的混合策略流浪汉的混合策略则政府的期望效用函数为：

博弈论200978精选ppt课件对上述效用函数求微分，得到政府最优化的一阶条件为：

即，流浪汉以0.2的概率选择寻找工作，0.8的概率选择流浪。所以，如果，政府将选择不救济；如果，政府将选择救济；只有当时，政府才会选择混合策略（）或任何纯策略。博弈论200979精选ppt课件同理，求解流浪汉的最优化问题，即可找出政府的均衡混合战略。易知（？）纳什均衡要求，每个参与人的混合策略是给定对方的混合策略下的最优选择。因此，在社会福利博弈中，是唯一的纳什均衡。博弈论200980精选ppt课件例：监督博弈参与人：税收机关；纳税人税收机关策略：检查、不检查；

纳税人策略：逃税、不逃税

博弈论200981精选ppt课件支付矩阵：a是应纳税款，C是检查成本，F是罚款;C<a+F。博弈论200982精选ppt课件用θ代表税收机关检查的概率，γ代表纳税人逃税的概率。给定γ，税收机关检查（θ=1）和不检查（θ=0）的期望收益分别为：

练习：本例与前例解法互换（？）博弈论200983精选ppt课件令，得：，即最优的逃税概率。

同理得。因此混合策略纳什均衡是：博弈论200984精选ppt课件讨论：应纳税款越多逃税概率越小；与逃税技术及检查成本有关；贿赂的积极性；提高逃税惩罚可降低逃税积极性，减少检查必要性。练习：解析法求前面图解法例子的最优混合策略(？)博弈论200985精选ppt课件6.纳什均衡的存在性与多重性纳什均衡的存在性定理（纳什1950）每一个有限博弈至少存在一个纳什均衡（纯的或混合的）。各均衡间的关系（下图）博弈论200986精选ppt课件博弈论200987精选ppt课件纳什均衡的多重性：导致局中人一致预测困难；例：分蛋糕利用其它信息达到聚点均衡；例：性别战；赌徒分钱廉价磋商cheaptalk；协调博弈coordinationgame；局中人学习，重复博弈中“平均”表现。博弈论200988精选ppt课件博弈论200989精选ppt课件第三讲完全信息动态博弈

1.博弈的扩展型表述2.扩展型博弈的纳什均衡3.子博弈精炼纳什均衡(完美均衡）4.寡头竞争模型5.工会与雇主间的博弈6.讨价还价模型7.重复博弈博弈论200990精选ppt课件1.博弈的扩展型表述extensiveformrepresentation要素：

局中人：谁参加

行动顺序：什么时候行动

行动空间：有什么选择

信息集：知道些什么

支付函数：能得到什么

自然选择概率：外生事件如何博弈论200991精选ppt课件博弈树：n人有限博弈的扩展型表述可用博弈树表示。

例：房地产开发博弈论200992精选ppt课件博弈树一般构造：

结－决策结、终点结；

枝－局中人的行动选择。

信息集－决策时面临的可能信息状态；

由单个或多个决策结组成的集合；用虚线连接同一信息集的结。

注：应用信息集概念，可将博弈树用来表示静态博弈（囚徒困境？）博弈论200993精选ppt课件博弈论200994精选ppt课件博弈论200995精选ppt课件博弈论200996精选ppt课件信息类型完美perfect：每个信息集都是单结的。确定certain：自然不在任何一个参与人行动之后行动。对称symmetric：没有人在行动时或终点结处拥有与其它人不同的信息。完全complete：自然不首先行动或它的最初行动被所有人观察到。博弈论

博弈论200997精选ppt课件例：扑克牌游戏下注前行为规则。（1）所有牌洗成面朝上；(完美，确定）（2）所有牌洗成面朝下且不能看自己的牌；

(不完全，对称，确定)（3）所有牌洗成面朝下且参与人只能看自己的牌；(不完全，不对称，确定)（4）所有牌洗成面朝上，但每个参与人随后都可以用手护住并悄悄丢掉一张牌；

(完全，不对称，确定)

博弈论

博弈论200998精选ppt课件（5）所有牌洗成面朝上，然后参与人下注，然后每个人再得到一张面朝上的牌。

(完美，不确定)（6）所有牌洗成面朝下，然后参与人抓起自己的牌但不看牌，然后把牌举过头顶让其它人看清他的牌。

(不完全，不对称，确定)博弈论

博弈论200999精选ppt课件完美信息博弈特征：

没有同时行动；所有后行动者确切知道前行动者的行动；所有人观测到自然的行动。博弈的完美回忆要求perfectrecall

所有人都不忘记以前知道的事情；所有人都不会忘记自己的选择。

例：扑克游戏忘记前面所出牌的情形博弈论2009100精选ppt课件2.扩展型博弈的纳什均衡纯策略纳什均衡

例：市场小情况下的房地产开发博弈论2009101精选ppt课件囚徒困境动态情况下的策略型？博弈论2009102精选ppt课件分析：A的纯策略：开发、不开发；2个B的纯策略：共4个所有局中人的一个纯策略组合决定了博弈树的一个路径。（开发，｛不开发，开发｝）：A－开发－B－不开发－（1,0）（不开发，｛开发，开发｝）：A－不开发－B－开发－（0,1）博弈论2009103精选ppt课件存在三个纯策略纳什均衡：

（开发，｛不开发，开发｝）（开发，｛不开发，不开发｝）（不开发，｛开发，开发｝）定理：一个有限完美信息博弈有一个纯策略纳什均衡。博弈论2009104精选ppt课件混合策略纳什均衡**：行为策略：信息集上行动集合的概率分布

例：博弈论2009105精选ppt课件参与人2纯策略：｛L,L｝,｛L,R｝,｛R,L｝,｛R,R｝行为策略：b2=｛（1/2,1/2）,（1/2,1/2）｝（在信息集每一个结点，局中人2以1/2的概率选择一种行动）混合策略：σ2＝（σ21，σ22，σ23，σ24）博弈论2009106精选ppt课件在信息集h：选择L－｛L,L｝,｛L,R｝选择R－｛R,L｝,｛R,R｝在信息集h″：选择L－｛L,L｝,｛R,L｝选择R－｛L,R｝,｛R，R｝所以有博弈论2009107精选ppt课件解之得：σ2＝（1/4，1/4，1/4，1/4）σ2＝（1/2，0，0，1/2）σ2＝（0，1/2，1/2，0）结论：一个行为策略可能对应多个混合策略；但一个混合策略只对应一个行为策略。可证明：在完美信息博弈中，两者是等价的。博弈论2009108精选ppt课件3.子博弈精炼纳什均衡(完美均衡）基本思想：

静态中假设其它人策略是给定的动态中前行动者要考虑对后行动者的影响区分纳什均衡的合理性

精炼refining

不可置信威胁博弈论2009109精选ppt课件莱茵哈德·泽尔腾ReinhardSelten

1930年出生于德国1961年获得法兰克福大学数学博士学位1984年后任教于波恩大学子博弈精炼纳什均衡创立者1994年因在“非合作博弈理论中开创性的均衡分析”获诺贝尔经济学奖博弈论2009110精选ppt课件例：(U,R)与（D，L）的区别？博弈论2009111精选ppt课件例：房地产开发，唯一合理均衡：A：开发，B：｛不开发，开发｝博弈论2009112精选ppt课件子博弈：从一个单结信息集开始；信息集和支付向量都直接继承自原博弈；

（不可分割原博弈的信息集）任何博弈本身称为自身的一个子博弈。博弈论2009113精选ppt课件前例：包括原博弈，共有三个子博弈。博弈论2009114精选ppt课件无法再分割，子博弈只有本身一个。博弈论2009115精选ppt课件在第2局中人处不可分割（会切割原来的信息集），故此图只有两个子博弈。博弈论2009116精选ppt课件子博弈精炼纳什均衡扩展型博弈的策略组合s*=(s1*,...,si*,...,sn*)是一个子博弈精炼纳什均衡，如果：(1)它是原博弈的纳什均衡；(2)它在每一个子博弈上给出纳什均衡。博弈论2009117精选ppt课件说明：每一个子博弈（包括原博弈）都构成一个纳什均衡；如果有唯一子博弈，则等同于纳什均衡；如果存在其它子博弈，则有些纳什均衡将不是。前例：两个子博弈；（D，L）是精炼均衡，（U，R）不是。前例：房地产投资博弈论2009118精选ppt课件与纳什均衡的本质区别：纳什均衡只要求均衡策略在均衡路径（历史）上的决策结上是最优的；子博弈精炼纳什均衡要求在非均衡路径的决策结上也是最优的。

博弈论2009119精选ppt课件4.逆向归纳法

基本思想

重复剔除劣策略方法的推广。在均衡路径，每一个局中人在每一个信息集上的选择都是占优选择。适用于有限完美信息博弈不适用于无限博弈和不完美信息博弈。博弈论2009120精选ppt课件例：（｛U，U’｝，L）博弈论2009121精选ppt课件逆向归纳法的缺陷

在阶段多时失去可靠性。例如：传口令游戏

对意外事件的预测。Rosenthal19811

A1

2

A2

1

A3

2

A4

1

A5D1D2D3D4D5(1,0)(0,1)(3,0)(2,4)(6,3)(5,5)博弈论2009122精选ppt课件分析：逆向归纳法Di为最优选择；如果1非理性地选择A1，则2如何选择？大家均非理性会有双赢结果，是否应该冒险？博弈论2009123精选ppt课件5.承诺行动

commitment通过减少自己的选择机会使自己受益。完全承诺与不完全承诺。例：破釜沉舟例：房地产案例

若B与某客户已签合同，如不能履约赔偿3500万，则B的｛开发，开发｝成为可置信的威胁。子博弈精炼纳什均衡为（不开发，｛开发，开发｝）

博弈论2009124精选ppt课件例：要胁诉讼:原告P，被告D(1)原告决定是否对被告提出控告，成本为c>0;(2)如果决定控告，原告要求被告支付s>0私了;(3)被告决定是否接受原告的要求;(4)如果被告拒绝，原告决定放弃或是向法庭起诉，原告的起诉成本为p，被告的辩护成本为d;(5)如果案子到了法庭，原告以

概率赢得x单位的支付.博弈论2009125精选ppt课件提出s博弈论2009126精选ppt课件分析：原告指控条件：

x-p<0，即

x<p原告选择：{不指控，要求，放弃}被告选择：{拒绝}均衡：原告不指控博弈论2009127精选ppt课件原告承诺行动：指控前支付律师费，则

x－c－p＞－c－p。最后选择：起诉。私了赔偿：私了赔偿区域为s∈[

x，

x+d]。若讨价还价能力相同，则赔偿为s=

x+d/2。博弈论2009128精选ppt课件原告指控条件：原告总成本为c+p，指控条件为

x+d/2＞c+p。被告越大，d越大，被指控可能性就越大。

被告承诺行动：指控前支付律师费y。被告节省成本

x+d/2－y，律师费y＜

x+d/2“积淀成本”：局中人为承诺行动支付的成本。博弈论2009129精选ppt课件6.应用实例（1）Stackelberg产量竞争模型

Stackelberg，1934,完美信息动态博弈。

Leader：q1≥0，follower：观测到q1，选择q2≥0

博弈论2009130精选ppt课件给定q1，企业2的问题是：

最优化：企业1预测到S2(q1)，企业1的问题是：

解：均衡：；均衡结果：博弈论2009131精选ppt课件比较分析：总产量：各企业产量及利润：博弈论2009132精选ppt课件结论：先动优势—拥有信息优势使人处于劣势（可以证明：价格竞争有后动优势）原因：q1先生产积淀成本若q1只是宣布，未真正实现，则不构成威胁，即是cournot模型。博弈论2009133精选ppt课件（2）工会与雇主间的博弈*

列昂惕夫模型Leontief1946博弈的顺序：

工会首先选择工资w；企业观测到w后选择就业水平L。（工会决定工资，企业决定就业水平。）

因此，这是个完美信息动态博弈。博弈论2009134精选ppt课件

设工会的效用函数为：U（w，L）,

w－工资水平，L－就业水平，Uw＞0，UL＞0

设企业的利润函数为：

假定R（L）是严格递增的上凸函数，即R’＞0，R”＜0

博弈论2009135精选ppt课件首先求解给定w的情况下，企业的就业需求。企业问题：最优化的一阶条件是：即边际收益等于边际成本。

∵边际收益是递减的，∴上述一阶条件意味着企业对劳动的需求是工资的递减函数（w↑，L↓）。博弈论2009136精选ppt课件工会预测到上述结果，工会在第一阶段的问题是：最优化的一阶条件是：其中，是工会的边际替代率；是企业劳动需求曲线的斜率。博弈论2009137精选ppt课件合同曲线工会的无差异曲线企业的等利润曲线博弈论2009138精选ppt课件均衡：工会选择工资水平使得自己的无差异曲线与企业的劳动需求曲线相切。子博弈精炼纳什均衡结果是非帕累托最优。帕累托最优合同曲线：即企业等利润曲线的斜率等于工会无差异曲线的斜率（相切）。博弈论2009139精选ppt课件模型改进：纳什讨价还价模型假定工会和企业之间就工资和就业水平同时进行磋商，如果双方不能达成协议，工会的效用水平和企业的利润水平都为零；如果双方达成协议，工会的效用水平为U（w，L），企业的利润为π（w，L)。纳什讨价还价问题：

博弈论2009140精选ppt课件最优解的一阶条件是：

整理得：

显然，这个解是一个帕累托最优合同。博弈论2009141精选ppt课件(3)讨价还价模型

不存在耐心问题

例：两人为买卖一物谈判一个价格。买者B最高出价300元，卖者S不接受低于200元的开价。不存在耐心问题：轮次少，时间短，不存在时间价值。博弈论2009142精选ppt课件B博弈论2009143精选ppt课件特点：“后动优势”；“几乎吃掉整个蛋糕”另：若由B开价，只进行一次，则（200＋ε）元成交。决定因素：谁最后开价；开价轮次数。博弈论2009144精选ppt课件不耐心的情形例：100轮次。每轮要支付成本。博弈论2009145精选ppt课件耐心相同：50－50；耐心之比：利益之比博弈论2009146精选ppt课件一般模型

Rubinstein-Stahl讨价还价模型

定理：给定S、B双方，B第一次开价，次数无限，贴现因子0＜δB＜1，0＜δS＜1，当拒绝与接受无所谓，认为接受，则存在唯一子博弈完美均衡。（贴现因子＝1－耐心成本因子）B首轮开价博弈论2009147精选ppt课件注：若，则例：若δB=0.97，δS=0.94，

x*=(1-0.94)/(1-0.94

0.97)=0.674；若δB=δS=0.97x*=1/(1+0.97)=0.508结论：取决于两个因素·