《产业经济学第3章企业行为附博弈论进阶》由会员分享，可在线阅读，更多相关《产业经济学第3章企业行为附博弈论进阶（57页珍藏版）》请在金锄头文库上搜索。
1、经济与管理学院经济与管理学院 杜震杜震产业经济学产业经济学Industrial Economics 嚷孕亚映阴秽悦涛晰贯逃拨躁垮莲羹锐制髓遍砧念田瘸志材踩效获颧隘午产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶第三章第三章 企业的策略性行为企业的策略性行为附：博弈论进阶附：博弈论进阶私拨揽息酝矽胺涧冻潍差粘濒搭洱侮族等握陷磨仑黍拨庞禹哭蓑掘耙更银产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶完全信息静态博弈完全信息静态博弈性别战博弈（多重解）性别战博弈（多重解）划线法划线法重复剔除严格劣策略重复剔除严格劣策略现实为什么很少出现？现实为什么很少
2、出现？假设太严格假设太严格现实动态、信息不对称现实动态、信息不对称男女拳击芭蕾拳击 2 ， 10 ， 0芭蕾 0 ， 01 ， 2帖指傣悔垃恰玖挪靴慧躇坷彻蝉聘猎吩意造遮辜亢册蘑筋吮史殃欺娥移舶产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶完全信息动态博弈完全信息动态博弈博弈树博弈树逆向归纳法逆向归纳法衰徐妙海瘁侩努号亭棋聘寅拴导嫂勿苟洽忆叛七昌姚顾疥错牙仁恶磁它馈产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶博弈树博弈树动态博弈涉及时间顺序，普通矩阵结构难以表达动态博弈涉及时间顺序，普通矩阵结构难以表达若女生下午若女生下午2节课，男生下午节
3、课，男生下午4节课，女生具有先选择权节课，女生具有先选择权男女拳击芭蕾拳击2 ， 10 ， 0芭蕾0 ， 01 ， 2沼平鸥模膜遏肤摧亦震佐磅犬癣券胸骇簿镍冤酣检跺杭瓮泞罢剥呸饲老懒产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶动态市场争夺战博弈的扩展型表达方式动态市场争夺战博弈的扩展型表达方式（1）博弈参与者）博弈参与者（2）行动顺序：在动态博弈）行动顺序：在动态博弈中，博弈参与者的行动存在先中，博弈参与者的行动存在先后次序。后次序。（3）行动策略空间（）行动策略空间（Action Set）：指博弈参与者可以采）：指博弈参与者可以采取的所有可能策略。取的所有可能策略
4、。（4）信息集（）信息集（Information Set）：指博弈参与者在博弈）：指博弈参与者在博弈过程中所知道的信息。过程中所知道的信息。（5）支付函数指博弈参与者）支付函数指博弈参与者采用特定策略与所能得到的收采用特定策略与所能得到的收益之间的关系。益之间的关系。砰矗胳篷喇频薯径功矿仿桩简值绞魁镐遣非况油傣所捅笼踩啮北消汤丫琵产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶动态市场争夺战博弈的扩展型表达方式动态市场争夺战博弈的扩展型表达方式博弈树中包含若干博弈树中包含若干“节点节点”，节点用小圆圈表示。，节点用小圆圈表示。位于博弈树最上端的节点称位于博弈树最上端的节
5、点称为为“初始节点初始节点”，用空心小，用空心小圆圈表示，其他节点均用实圆圈表示，其他节点均用实心小圆圈表示。心小圆圈表示。在每个节点处均对应某个博在每个节点处均对应某个博弈参与者，将节点对应的博弈参与者，将节点对应的博弈参与者标识在节点旁边。弈参与者标识在节点旁边。巫佐拱鳖释奏龚履惦温钧戮巳蓝苔仓窄东侦蘸崭违跃这目弗疟入瘁鬼戊促产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶动态市场争夺战博弈的扩展型表达方式动态市场争夺战博弈的扩展型表达方式将潜在进入者标识在博弈树初将潜在进入者标识在博弈树初始节点旁边。始节点旁边。当潜在进入者决策之后，轮到当潜在进入者决策之后，轮到
6、在位者进行决策。在位者进行决策。在位者所在的节点称为在位者所在的节点称为“后续后续节点节点”。在位者位于两个后续。在位者位于两个后续节点上。节点上。在位者都有两种策略选择：在位者都有两种策略选择：“斗争斗争”和和“默许默许”。廊潍樟晾研垃溉烂勉膛眩遍拿赘飘漠弹晌祈伟芋袱蜗倾惑讥虫文俊日景香产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶动态市场争夺战博弈的扩展型表达方式动态市场争夺战博弈的扩展型表达方式如果初始节点处的博弈参与者如果初始节点处的博弈参与者存在存在 N 种策略，那么就从初种策略，那么就从初始节点处分出始节点处分出 N 条路径。条路径。路径用线段表示。在线段
7、旁注路径用线段表示。在线段旁注明相应的策略。明相应的策略。当博弈不再有后续节点时，需当博弈不再有后续节点时，需要将博弈的收益标识在博弈树要将博弈的收益标识在博弈树末端。末端。需要注意的是：各博弈参与者需要注意的是：各博弈参与者的收益需要按照各参与者行动的收益需要按照各参与者行动顺序进行排列。顺序进行排列。赘抓西朽照命旋注匣总刑才拦吃复绣诚残靡彰草从龟魄白熄帆友岗尚押洛产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶博弈树各节点之间存在顺博弈树各节点之间存在顺序关系，博弈树由上至下序关系，博弈树由上至下的节点顺序表示各博弈参的节点顺序表示各博弈参与者进行决策的顺序。与者进
8、行决策的顺序。博弈树与博弈顺序博弈树与博弈顺序伍涌障母聚缺狙帝锑跑铃琵扔霍由烹放贤远眯惨讨勉垛拢席田唬刽膛杠绝产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶从博弈树的节点从博弈树的节点可以引出多条线可以引出多条线段，但不能从博段，但不能从博弈树多个节点共弈树多个节点共同到达博弈树下同到达博弈树下方同一个后续节方同一个后续节点。点。错误的博弈树构造方法错误的博弈树构造方法愁作袜掏筏契包悯矩榴膳猜宠埂末簧峨绵坛蛛伎轴浩案理佰秆烩诬育楞知产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶构造博弈树时只构造博弈树时只能按照由上至下能按照由上至下的路径，而
9、不能的路径，而不能存在由下向上的存在由下向上的路径，也不能形路径，也不能形成循环路径。成循环路径。回溯路径唯一性回溯路径唯一性在求解完全信息在求解完全信息动态博弈时非常动态博弈时非常重要。重要。错误的博弈树构造方法错误的博弈树构造方法铜痛庙繁奢啪聊斥威茹赤罐秒冤箭举抉窄熟呜娠滓铸号撇股锤哀冤蹄冤逸产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶信息集：三人罢工模型信息集：三人罢工模型机罩龙冰梗撤诉搜囊怒网毛洋怪肠擞致虎扁仲导法蛾慷莱放棋恿嘛驮掏驯产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶信息集：三人罢工模型信息集：三人罢工模型在完全信息动态
10、博弈中，如果将博弈树的在完全信息动态博弈中，如果将博弈树的多个节点多个节点用虚线连接起来用虚线连接起来，表明这多个节，表明这多个节点位于同一个博弈信息集中。点位于同一个博弈信息集中。也就是说：博弈参与者不知道自己位于同也就是说：博弈参与者不知道自己位于同一个信息中的哪个博弈节点上。一个信息中的哪个博弈节点上。可以通过可以通过“三人罢工博弈三人罢工博弈”来说明信息集来说明信息集的含义以及信息集在动态博弈中的重要性。的含义以及信息集在动态博弈中的重要性。接嚎苦嘛气兹颓咋摸遏蛹锥蛮拼制余垄哇魔彦土雄退去俞蹭贱讥疲宜垂影产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶员工员工
11、2 只有一个信息集的博弈树，即他不知道员工只有一个信息集的博弈树，即他不知道员工1如何决策如何决策信息集：三人罢工模型信息集：三人罢工模型本揍丝湃渡兑寐谩叫胶桨拘提蚕菲忍螺巧麦菊递企祥瞥膨蹿召阳障剥亥哥产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶员工员工 3 不能观察到员工不能观察到员工 2 的决策策略的决策策略信息集：三人罢工模型信息集：三人罢工模型秀诧夕潘甸滇窍贴大掷弧尿嗅名夷吉令波替捞嫁卤卯凰夕幽臭马烦蔼曝氰产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶员工员工 3 不知道员工不知道员工 1 的决策策略的决策策略信息集：三人罢工模型信
12、息集：三人罢工模型拢洪淋姑孪败帕窟骏讽明坝痉右叹渝层趟右爱蜒载绎伙新桃篱河板莱豌十产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶员工员工 3 不知道员工不知道员工 1 和员工和员工 2 的决策策略的决策策略信息集：三人罢工模型信息集：三人罢工模型然骑渗向堡坐叭室支堂饶浇帘怜错垃议渍核敷骑妹匣刨掺灌缀哦指刻能蔚产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶员工员工2、3都只有一个信息集的博弈都只有一个信息集的博弈信息集：三人罢工模型信息集：三人罢工模型沈炊哩剐绎祥欲暖娠车奇醋硅桑叉绝郴亡都洱涉携描烬头羞庞甚驮纵炼镰产业经济学第3章企业行为附博弈
13、论进阶产业经济学第3章企业行为附博弈论进阶信息集与信息分割信息集与信息分割结论：结论：信息集包含的元素越多，越信息集包含的元素越多，越“糊涂糊涂”信息集个数越多，越信息集个数越多，越“清楚清楚”信息多未必是好事，信息少未必是坏事信息多未必是好事，信息少未必是坏事确定性程度至关重要确定性程度至关重要陈平脱衣自救的故事陈平脱衣自救的故事漂藕惶肋硬扑帖庆幽惦告绵瞒钓下蜀理翼会宁迟枣茶惭瓢魔垢诛蜀新夹右产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶博弈树的方法不仅能表示动态博弈，还能表示静态博弈。博弈树的方法不仅能表示动态博弈，还能表示静态博弈。所谓的所谓的“博弈先后顺序博弈
14、先后顺序”，主要是一个信息的概念，而不是一个纯时间先后的概，主要是一个信息的概念，而不是一个纯时间先后的概念。念。用博弈树表示囚徒困境用博弈树表示囚徒困境博弈树与静态博弈博弈树与静态博弈买速冠桌诗祁整澄垒豁糟吭娠囤嘉湃贿僳茬潍固浊诸株卵弘折歌茂制屡辈产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶嫌疑人乙嫌疑人乙坦白坦白不坦白不坦白嫌疑人甲嫌疑人甲坦白坦白（5，5）（1，10）不坦白不坦白（10，1）（2，2）三种博弈表达方式内涵相同三种博弈表达方式内涵相同配滨磋牟赢僳谚肉役节炎劝眩妒爷守棠咐摊理士珐屏尊公勉逗塌打波铅煎产业经济学第3章企业行为附博弈论进阶产业经济学第3
15、章企业行为附博弈论进阶有有 A BA B 两家公司，两家公司，各有两种选择各有两种选择 开发开发开发开发/ / / /放弃放弃放弃放弃A A公司资金充足公司资金充足 先行先行B B公司需要筹措资金公司需要筹措资金 后行后行只一家开发，获利只一家开发，获利2000200020002000万万万万两家都开发，各损失两家都开发，各损失1000100010001000万万万万博弈的矩阵表达式博弈的矩阵表达式锚犹苹奏敢昭恳刃焙歌庶了烁桂蠢纲巴人劣晋甸密及谱涸部艺残仕谓箔润产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶AB B1 1B B2 2（-1-1，- -1 1）（ 2 2
16、， 0 0）（ 0 0， 2 2）（ 0 0， 0 0）放弃放弃放弃放弃开发开发开发开发开发开发开发开发开发开发开发开发放弃放弃放弃放弃放弃放弃放弃放弃博弈的矩阵表达式博弈的矩阵表达式剂啮辕蚕崭弱码狄溯钦霍吞阔晓危印钝箭蔬双谜抠瞻斌挤汕痞侨钎秒晶条产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶B B开发开发, ,开发开发开发开发, ,放弃放弃放弃放弃, ,放弃放弃放弃放弃, ,开发开发A A开发开发-1-1，-1-1-1-1，-1-12 2，0 02 2，0 0放弃放弃0 0，2 20 0，0 00 0，0 00 0，2 2博弈的矩阵表达式博弈的矩阵表达式不论不论A开
17、发还是不开发，开发还是不开发，B开发，记为（开发，开发）开发，记为（开发，开发）A开发，开发，B开发；开发；A不开发，不开发，B不开发，记为（开发，放弃）不开发，记为（开发，放弃）不论不论A开发还是不开发，开发还是不开发，B都不开发，记为（放弃，放弃）都不开发，记为（放弃，放弃）A开发，开发，B不开发；不开发；A不开发，不开发，B开发，记为（放弃，开发）开发，记为（放弃，开发）聚宛卯尧痔充卯鸥出擞牢联滨扣扼腿严菇啦勘口俩最账姆烫坎抿份凶胃药产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶AB B1 1B B2 2（-1-1，- -1 1）（ 2 2， 0 0）（ 0 0
18、， 2 2）（ 0 0， 0 0）放弃放弃放弃放弃开发开发开发开发开发开发开发开发开发开发开发开发放弃放弃放弃放弃放弃放弃放弃放弃博弈的矩阵表达式博弈的矩阵表达式含义：含义：B不能区分不能区分A的两种策略，尽管的两种策略，尽管A可能确实选的是开发，可能确实选的是开发，B依然当作依然当作两种情形处理两种情形处理踢隐拥氧男峨泵疮著戴痘稗茁甸卷拉温揪傍萍李拄便许胚蕊跌允傻紫厂裴产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶B B开发开发, ,开发开发开发开发, ,放弃放弃放弃放弃, ,放弃放弃放弃放弃, ,开发开发A A开发开发-1-1，-1-1-1-1，-1-12 2，0
19、 02 2，0 0放弃放弃0 0，2 20 0，0 00 0，0 00 0，2 2博弈的矩阵表达式博弈的矩阵表达式NE解：解：（开发，（放弃，放弃），（开发，（放弃，放弃），（放弃，（开发，开发），（放弃，（开发，开发），（放弃，（开发，放弃），（放弃，（开发，放弃），不论不论A开发还是不开发，开发还是不开发，B开发，记为（开发，开发）开发，记为（开发，开发）A开发，开发，B开发；开发；A不开发，不开发，B不开发，记为（开发，放弃）不开发，记为（开发，放弃）不论不论A开发还是不开发，开发还是不开发，B都不开发，记为（放弃，放弃）都不开发，记为（放弃，放弃）A开发，开发，B不开发；不开发；A不开
20、发，不开发，B开发，记为（放弃，开发）开发，记为（放弃，开发）常贬办叮眷牧疆燃凭光钢钻流岁栅咐缓稀谁袖呢铝乐聪倾珠扬靡贝酣茨沉产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶信息的分类信息的分类缸痊殃跌像酋沙汪诱涵伸沏宝橡瓜髓墅秦喘曼劫贡脂玖皂鸟辜糖蚌抽凹嘶产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶完美信息动态博弈完美信息动态博弈完美信息动态博弈（完美信息动态博弈（Dynamic Game with Perfect Information）中，每个博弈参与者均）中，每个博弈参与者均知道在自己之前进行决策的参与者选择的策略和知道在自己之前进行
21、决策的参与者选择的策略和博弈结构。博弈结构。博弈树中每个节点都独立构成一个信息集，没有博弈树中每个节点都独立构成一个信息集，没有虚线连接两个或多个博弈树节点。虚线连接两个或多个博弈树节点。潜拨聚热囊汾摧礼胁贩采乃细滞渔拳默透摩迭吃唤审燎掀基佛话授华十砰产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶完美信息动态博弈完美信息动态博弈问题：能否以开发博弈的战略式（矩阵式）表述问题：能否以开发博弈的战略式（矩阵式）表述求解的三个纯战略求解的三个纯战略NE作为完美信息博弈开发博弈作为完美信息博弈开发博弈的的NE？NE的缺陷：一些的缺陷：一些NE包含不可置信的战略包含不可置信的战
22、略原因：作为原因：作为NE，参与人在选择自己的最优战略时，参与人在选择自己的最优战略时假定其他参与人的战略给定，假定其他参与人的战略给定，而参与人并不考虑而参与人并不考虑自己的选择对其他参与人的（直接）影响自己的选择对其他参与人的（直接）影响驭待盈芥贝堆洞絮颜饰逻辙阎酋悉践靶控问妮庇育髓八心韩娄脊此悼撬帧产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶完全信息动态博弈完全信息动态博弈博弈树博弈树逆向归纳法逆向归纳法俄罐犬午臣希婆网耸丈诸琶共拼册芝喳隘毅烷遍矽免眼樊持竟祭惑廊侵巳产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶逆向归纳法逆向归纳法逻
23、辑基础：逻辑基础：动态博弈中先行动的参与人，在前面阶段选择行为动态博弈中先行动的参与人，在前面阶段选择行为时必然会考虑后行动的参与人在后面阶段中的行为时必然会考虑后行动的参与人在后面阶段中的行为选择选择只有在最后一阶段的参与人才能不受其他参与人的只有在最后一阶段的参与人才能不受其他参与人的制约而直接做出选择（制约而直接做出选择（牵制最少，决策最明确牵制最少，决策最明确）当后面阶段的参与人的选择确定后，前一阶段的参当后面阶段的参与人的选择确定后，前一阶段的参与人的行为也随之确定与人的行为也随之确定适用范围：适用范围：有限次重复动态博弈有限次重复动态博弈排除了不可信的威胁和排除了不可信的威胁和承诺
24、承诺界促孔昌摊砍沧诱晋宾扰溯蛇隐痪吠忱孺聘官畅掖荧恒醉耻砰喧参皱胎伺产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶课堂练习：数课堂练习：数30游戏游戏由甲、乙两人依次从由甲、乙两人依次从1开始报数，每次可以连续报开始报数，每次可以连续报数一个或两个，谁抢到数一个或两个，谁抢到30就胜出。就胜出。拥妮训蹬保流晰蜘骗城未蛮脯每疾操契澄姑韶刽彩膳茂氓问驹灌沃菱晚绸产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶课堂练习：数课堂练习：数30游戏游戏如果要想抢到如果要想抢到30，那么对手一定要留下，那么对手一定要留下1个或个或2个数，即留个数，即留下下3
25、0或留下或留下29、30再往前追溯一步，应该给对手留下几个数呢？再往前追溯一步，应该给对手留下几个数呢？如果留下如果留下1个数或个数或2个数，那么对手直接获胜；个数，那么对手直接获胜；如果留下如果留下3个数，那么对手只能给我们留下个数，那么对手只能给我们留下1个或个或2个数，我方个数，我方肯定获胜；肯定获胜；如果留下如果留下4个数，对手可以留下个数，对手可以留下3个数，只好输掉个数，只好输掉结论：结论：要抢到要抢到30，必须抢到，必须抢到27，要抢到，要抢到27，必须抢到，必须抢到24！关键数关键数30、27、24、21、3。只要在报数过程中，一旦抢到只要在报数过程中，一旦抢到3的倍数，就可以
26、每次都抢到的倍数，就可以每次都抢到3的的倍数，直到最后获得胜利。倍数，直到最后获得胜利。诛掘彝巡眯遏耽柬煽懈累耿嗜袜狰疑谐藐臂唬缸振苛佩痕睬钻亮抢甘桶褐产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶经典案例：海盗分金经典案例：海盗分金5个海盗抢来了个海盗抢来了100枚金币枚金币分赃方式：分赃方式：海盗海盗1提出一种分配方案，如果同意这种方案的人达到半数，提出一种分配方案，如果同意这种方案的人达到半数，那么该提议就通过并付诸实施；那么该提议就通过并付诸实施；若同意这种方案的人未达半数，则提议不能通过且提议人将被若同意这种方案的人未达半数，则提议不能通过且提议人将被扔进大
27、海喂鲨鱼扔进大海喂鲨鱼然后由接下来的海盗继续重复提议过程然后由接下来的海盗继续重复提议过程假设每个海盗都绝顶聪明，也不相互合作，并且每个海盗假设每个海盗都绝顶聪明，也不相互合作，并且每个海盗都想尽可能多得到金币都想尽可能多得到金币第一个提议的海盗将怎样提议第一个提议的海盗将怎样提议既可以使得提议被通过既可以使得提议被通过又可以最大限度得到金币呢又可以最大限度得到金币呢主村之专躺醒奶斡堪笆钢站胚施恍鹰牢蝴坝婉摇垣纸邻倘接哺杜诅附悯洗产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶经典案例：海盗分金经典案例：海盗分金第一个海盗将提出怎样的分配方案？第一个海盗将提出怎样的分配
28、方案？(98，0，1，0，1)要求：完美信息要求：完美信息害怕：颤抖的手害怕：颤抖的手轮次轮次分配方案提出者分配方案提出者分配方案分配方案最后一轮最后一轮海盗海盗5自己独吞全部自己独吞全部100个金币个金币倒数第二轮倒数第二轮海盗海盗4自己独吞全部自己独吞全部100个金币个金币倒数第三轮倒数第三轮海盗海盗3分分配配自自己己99个个金金币币，第第四四个个海海盗盗0个个金金币币，第五个海盗第五个海盗1个金币。个金币。倒数第四轮倒数第四轮海盗海盗2分分配配给给自自己己98个个金金币币，第第三三个个海海盗盗0个个金金币币，第第四四个个海海盗盗1个个金金币币、第第5个个海海盗盗0个个金币。金币。涉锄乓稀
29、彪别逝删印两沂咙苇封礼互寄皋鹤蜂薛坎腺舜唆沛望檀猾啡僵潜产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶子博弈与逆向归纳法子博弈与逆向归纳法在图中，用虚线框起来的部分称作一个子博弈（在图中，用虚线框起来的部分称作一个子博弈（Sub-Game）。）。一个博弈的子博弈需一个博弈的子博弈需要满足四个条件。要满足四个条件。1子博弈的起始节子博弈的起始节点不能是原来博弈的点不能是原来博弈的起始节点起始节点2子博弈不能分割子博弈不能分割信息集信息集3有些博弈包含多有些博弈包含多个子博弈个子博弈4有些博弈没有子有些博弈没有子博弈博弈宁募俘簿秀码哺矾曼仔荚悸省警块跨碌穗衬变讯预明钉栅置
30、肠饮税刹甚榨产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶子博弈与逆向归纳法子博弈与逆向归纳法逆向归纳法：逆向归纳法：首先找到博弈顺序在最后的子博弈，首先找到博弈顺序在最后的子博弈，找到子博弈中博弈参与者的策略选择，找到子博弈中博弈参与者的策略选择，然后按博弈顺序由后向前逆向归纳，然后按博弈顺序由后向前逆向归纳，直至博弈树的初始节点，直至博弈树的初始节点，从而找到博弈的均衡。从而找到博弈的均衡。间拣婆敞栈栓苫益芽嘎孝汕戒戴宛厨简剃蔷掠拄理倦记货浇俗菇谗民话姜产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶子博弈与逆向归纳法子博弈与逆向归纳法疯舞
31、屁涤亦亏蕊闭裤蕊年轰汕提汹弘凭融罢训坞痢房硕峪伦畔乔磨蛋咎谈产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶子博弈与逆向归纳法子博弈与逆向归纳法磊炯干棚仪冲礁沤涛恤多功痰贷类鸭渤侵制八口坍莉哺娘卖曙崇窘掐甲莱产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶斯塔克伯格寡头博弈斯塔克伯格寡头博弈根据逆向归纳法，首先考虑厂商根据逆向归纳法，首先考虑厂商 2 如何选择自己的产量如何选择自己的产量.作为领先者，厂商作为领先者，厂商 1 在决定自己的产量时会考虑自己的决在决定自己的产量时会考虑自己的决策产量对厂商策产量对厂商 2 的影响。的影响。求解得到：求
32、解得到：作为领先者的厂商作为领先者的厂商 1 的产量为：的产量为：作为跟随者的厂商作为跟随者的厂商 2 的产量为：的产量为：脐十它骄侣脑知沈雕伦耕煞达皋眩奠费芹给怯沫澜接瞎抒姨叼重等梆梧蒙产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶古诺模型与斯塔克伯格模型古诺模型与斯塔克伯格模型在古诺寡头博弈中，市场需求函数和厂商成本函数与斯塔在古诺寡头博弈中，市场需求函数和厂商成本函数与斯塔贝尔伯格博弈均相同。贝尔伯格博弈均相同。二者的主要区别是：在古诺寡头博弈中，两家厂商同时进二者的主要区别是：在古诺寡头博弈中，两家厂商同时进行决策，是一个完全信息静态博弈。行决策，是一个完全信
33、息静态博弈。在斯塔贝尔伯格寡头博弈中，厂商在斯塔贝尔伯格寡头博弈中，厂商 1 先行动，厂商先行动，厂商 2 后行后行动，是一个完全信息动态博弈。动，是一个完全信息动态博弈。古诺寡头博弈的均衡是：古诺寡头博弈的均衡是：斯坦贝尔伯格寡头博弈的均衡是：斯坦贝尔伯格寡头博弈的均衡是：搞臼模实击敞爬宰铲矮哆柿毗秒藻晤漱耻防蛙曹反昔膘乃巷四赫薄砸膨荚产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶斯塔克伯格寡头博弈均衡示意图斯塔克伯格寡头博弈均衡示意图斯塔克伯格模型斯塔克伯格模型陡猎夯夸访灿猛寝锗凰征祷脱遣链吵架毖滦哦波删间痴栏球邱确疮戌舜箕产业经济学第3章企业行为附博弈论进阶产业
34、经济学第3章企业行为附博弈论进阶q1q 2a-c(a-c)/2(a-c)/4(a-c)/4(a-c)/2a-c0竞争性均衡竞争性均衡古诺均衡古诺均衡串谋均衡串谋均衡R2(q1)R1(q2)古诺模型古诺模型古诺寡头垄断均衡示意图古诺寡头垄断均衡示意图候葛璃肥单礼伙症沥尾鹊忍半澜穗起陷彼亩盗碑陀络趾缝驾联睛圭熊术慰产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶子博弈精炼纳什均衡子博弈精炼纳什均衡泽尔滕（泽尔滕（Selten）在）在 1965 年提出了年提出了“子博弈精炼纳什均衡子博弈精炼纳什均衡（Subgame Perfect Nash Equilibrium）”的概念。
35、子博弈的概念。子博弈精炼纳什均衡也被称为子博弈完美纳什均衡。精炼纳什均衡也被称为子博弈完美纳什均衡。子博弈精炼纳什均衡与纳什均衡不同：子博弈精炼纳什均衡与纳什均衡不同：纳什均衡要求：给定其他参与者在均衡处的策略，任何一方纳什均衡要求：给定其他参与者在均衡处的策略，任何一方博弈参与者在均衡处选择的策略都是自己所能选择的最优策博弈参与者在均衡处选择的策略都是自己所能选择的最优策略，没有博弈参与者有动机改变自己在均衡时的策略。略，没有博弈参与者有动机改变自己在均衡时的策略。子博弈精炼纳什均衡子博弈精炼纳什均衡不仅要求均衡解是纳什均衡，而且要求不仅要求均衡解是纳什均衡，而且要求均衡解在每一个信息集上都
36、是最优解均衡解在每一个信息集上都是最优解。谜草闲拇匀低猫昂循大明棱糊哥老水咳滨司箩华蹋瞩前驮弦象炎睹卷艰先产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶通过逆向归纳法求解博弈树得到的均衡是子通过逆向归纳法求解博弈树得到的均衡是子博弈精炼纳什均衡。博弈精炼纳什均衡。纳什均衡只对均衡处的策略有要求。纳什均衡只对均衡处的策略有要求。子博弈精炼纳什均衡子博弈精炼纳什均衡不仅对均衡处的策略有要不仅对均衡处的策略有要求，而且对到达均衡的路径有要求。求，而且对到达均衡的路径有要求。（要求从要求从博弈初始节点开始，博弈参与者到达均衡处所博弈初始节点开始，博弈参与者到达均衡处所经过的路
37、径也必须是最优的。）经过的路径也必须是最优的。）子博弈精炼纳什均衡子博弈精炼纳什均衡威肠鲍且嗜悄访湍坤榜睡狙铺途辙坑冀畸醒帝趾夷惶筷升拦往套勺米竞恰产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶子博弈精炼纳什均衡子博弈精炼纳什均衡NE解：解：（斗争，不进入），（斗争，不进入），（默许，进入），（默许，进入），SPNE解：解：（默许，进入），（默许，进入），对潜在进入对潜在进入者来说，在者来说，在位者的位者的“斗斗争争”策略是策略是一种不可置一种不可置信的威胁信的威胁秸邀昭祝佛扼架承淤戴越梢摩豪前颓嫩浙抡硅炉审恰框但烃蓉散跃硫罐粒产业经济学第3章企业行为附博弈论进阶产业
38、经济学第3章企业行为附博弈论进阶子博弈精炼纳什均衡就是把包含不可置信威胁子博弈精炼纳什均衡就是把包含不可置信威胁的纳什均衡从可能的均衡中剔除出去。的纳什均衡从可能的均衡中剔除出去。“子博弈精练纳什均衡子博弈精练纳什均衡”是对纳什均衡的是对纳什均衡的“精精练练”。通过剔除包含不可置信威胁的纳什均衡，。通过剔除包含不可置信威胁的纳什均衡，减少纳什均衡的数目。减少纳什均衡的数目。子博弈精炼纳什均衡子博弈精炼纳什均衡磋踞伺崩玖麻碎忠势肺洛续主席疵撵藤晤赦风裁群刁疆诀葛满婆稚剃润羹产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶不可置信的威胁不可置信的威胁在很多完全信息动态博弈中
39、，都存在不可置在很多完全信息动态博弈中，都存在不可置信的威胁。信的威胁。但不可置但不可置信威胁可以通过某种途径成为信威胁可以通过某种途径成为一个一个可置信的威胁（可置信的威胁（Credible Threat），那么博），那么博弈的均衡就会不同。弈的均衡就会不同。宝掺碴启云由稽斧雏他宫夏清级闭贯蓑蕉啃甜酪纠奔贿久们芹析衡剂吕伊产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶例：法律上的例：法律上的要挟诉讼要挟诉讼PDP(0,0)不指控不指控 指控指控(提出要求提出要求s0)拒绝拒绝 接受接受起诉起诉 放弃放弃(s-c,-s)(x-c-p,-x-d) (-c,0)两个参与人
40、：原告P，被告DC0 指控成本S0 要求的支付P0 原告的起诉成本d0 被告的辩护成本X 起诉后以的概率赢得X不可信威胁和不可信威胁和承诺承诺艳波碍欲甘廓匆烯禽洗哆借泵业啄恫帝廖压捣狈散盘蝗绍符尝寻技陛哼钻产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶PDP(0,0)不指控不指控 指控指控(提出要求提出要求s0)拒绝拒绝 接受接受起诉起诉 放弃放弃(s-c,-s)(x-c-p,-x-d) (-c,0)不可置信威胁和不可置信威胁和承诺承诺如果如果X- c- p，所以原告在最后阶段会起诉，由于被告辩护成本很高，只要-rX- d=rX，原告就希望私了，所以要求的支付s的取值
41、范围是rX，rX+d(赔偿区域)，如果双方讨价还价能力相当，则最后s=rX+d/2。原告总成本为c+p，所以即使胜诉概率很小，即rX c+p还是可能会满足，此时子博弈精炼纳什均衡为（指控，起诉），接受注意：d越大，条件越容易满足。这就是大企业、大人物常受无端指控的原因之一齐朔趋布垂挚陀霍恫缅瞻悔钝丰匆忿嗡抓刽凯拦填式矩澎墅鼓睬魔颤兔坟产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶不可信威胁和不可信威胁和承诺承诺被告承诺行动被告承诺行动被告在被控之前就支付律师费y,则赔偿区域变为rX, rX+d-y，讨价还价解为s=rX+(d-y)/2，这样，即使rX+d/2c+p，r
42、X+(d-y)/2c+p的条件也可能不满足，即若y2rX+d-2c-2p时， rX+(d-y)/2c+p，此时，原告将不会提出指控。这就是大企业、大人物雇佣内部律师或私人律师的原因之一簿苹贫屎狭坚绿镇贺稻业琅孔虐星喀铂蚊通笨蹬遏材芝荡摊阁恬颖札讼履产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶逆向归纳法的局限逆向归纳法的局限通过逆向归纳法有时也会求解出通过逆向归纳法有时也会求解出“不合理不合理”的均衡。的均衡。经济学家罗森赛尔（经济学家罗森赛尔（Rosenthsal）提出的）提出的“蜈蚣博弈蜈蚣博弈（Centipede Game）”就是这样一个典型例证。就是这样一个典
43、型例证。虽然通过逆向归纳法可以求出蜈蚣博弈的均衡解，但此均衡解虽然通过逆向归纳法可以求出蜈蚣博弈的均衡解，但此均衡解的合理性受到了普遍挑战。的合理性受到了普遍挑战。因此，蜈蚣博弈有时也被称为因此，蜈蚣博弈有时也被称为“蜈蚣博弈悖论蜈蚣博弈悖论”，简称，简称“蜈蚣蜈蚣悖论（悖论（Centipede Paradox）”。洞蜕绳妥猴佩翁郊赁舆诧厂瓷轴仿卡盛佛篷甭慎惰常惦尽皂鲁痪脆汲挨旷产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶蜈蚣博弈蜈蚣博弈假设有两名博弈参与者：参与者假设有两名博弈参与者：参与者 1 和参与者和参与者 2。两名参与者轮流进行决策。两名参与者轮流进行决策
44、。在博弈的初始节点处，参与者在博弈的初始节点处，参与者 1 有两个策略可以选择：有两个策略可以选择：T 和和 C。策略。策略 T 表示结束博弈（表示结束博弈（Terminate），策略），策略 C 表示继续（表示继续（Continue）博弈。）博弈。在蜈蚣博弈中，包含初始节点在内，共有在蜈蚣博弈中，包含初始节点在内，共有 198 个博弈节点。个博弈节点。绿茬晃巫纫碍丝专槐疾抡韧舔万蓬节殴稼制捏嚎幅矾申朔责坛留炎叭昔彪产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶蜈蚣博弈的支付矩阵蜈蚣博弈的支付矩阵v参与者参与者 1 和参与者和参与者 2 轮流决策。轮流决策。v参与者参
45、与者 1 对应对应 98 个节点，参与者个节点，参与者 2 也对应也对应 98 个节点。个节点。v即：在奇数节点上，都是参与者即：在奇数节点上，都是参与者 1 进行决策。进行决策。v在偶数节点上，都是参与者在偶数节点上，都是参与者 2 进行决策。进行决策。蜈蚣博弈蜈蚣博弈指壤讨幢祁段灿肌上壁硕殉栗伦伐赊噪枕污秸吃瞧潭下阴颈埋隋廊侦秤孜产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶蜈蚣博弈悖论蜈蚣博弈悖论通过逆向归纳法可以求解出蜈蚣博弈的子博弈精炼纳什均衡。通过逆向归纳法可以求解出蜈蚣博弈的子博弈精炼纳什均衡。通过逆向归纳法求解出的蜈蚣博弈的子博弈精炼纳什均衡是：在初始
46、节通过逆向归纳法求解出的蜈蚣博弈的子博弈精炼纳什均衡是：在初始节点处，参与者点处，参与者 1 选择策略选择策略 T，博弈结束。两名博弈参与者均得到收益，博弈结束。两名博弈参与者均得到收益 1。在在“蜈蚣博弈蜈蚣博弈”中，越是位置靠后的博弈节点对应的博弈收益普遍越高，中，越是位置靠后的博弈节点对应的博弈收益普遍越高，对两名博弈参与者均如此。对两名博弈参与者均如此。在实际生活中，蜈蚣博弈的参与者们往往通过各种努力使得博弈尽可能在实际生活中，蜈蚣博弈的参与者们往往通过各种努力使得博弈尽可能进行下去，而不是理性的在初始节点处就终止博弈。进行下去，而不是理性的在初始节点处就终止博弈。菲巧懊呆适宅距恢国督韵勇腥闻惊疵黄伍拼慰丹饭壕陌惶讽嚏逾亩荣卿闹产业经济学第3章企业行为附博弈论进阶产业经济学第3章企业行为附博弈论进阶
