完全信息动态博弈ppt课件.ppt

变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分2.3 2.3 完全信息动态博弈完全信息动态博弈本节内容：本节内容：n一一 博弈扩展式表述博弈扩展式表述n二二 子博弈完美纳什均衡子博弈完美纳什均衡n三三 应用举例应用举例变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈的战略表述博弈的战略表述案例- 房地产开发项目-假设有A、B两家开发商市场需求：可能大，也可能小投入：1亿v假定市场上有两栋楼出售：假定市场上有两栋楼出售：需求大时，需求大时，每栋售价每栋售价1.41.4亿亿，需求小时，需求小时，售价售价7 7千万千万；v如果市场上只有一栋楼如果市场上只有一栋楼需求大时，需求大时，可卖可卖1.81.8亿亿需求小时，需求小时，可卖可卖1.11.1亿亿变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈战略表述博弈战略表述40004000，4000400080008000，0 00 0，800080000 0，0 0不开发开发商A开发不开发开发-3000-3000，-3000-300010001000，0 00 0，100010000 0，0 0不开发开发商B开发商A开发不开发开发开发商B需求小的情况需求小的情况需求大的情况需求大的情况博弈的战略式表述变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈的扩展式表述o 扩展式表述所扩展式表述所“扩展扩展”的主要是参与人的战略空间的主要是参与人的战略空间o 战略式表述简单地给出参与人有些什么战略可以选择，战略式表述简单地给出参与人有些什么战略可以选择，而扩展式表述要给出而扩展式表述要给出每个战略的每个战略的动态动态描述描述：谁在什么时：谁在什么时候行动，每次行动时有些什么具体行动方案可供选择，候行动，每次行动时有些什么具体行动方案可供选择，以及知道些什么以及知道些什么o 此时的战略：如果你这样，我将怎样此时的战略：如果你这样，我将怎样变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈的扩展式表述要素：要素： 参与人集合参与人集合 参与人的行动顺序参与人的行动顺序 参与人的行动空间参与人的行动空间 参与人的信息集参与人的信息集 参与人的支付函数参与人的支付函数 外生事件外生事件( (即即“自然自然”的选择的选择) )的概率分布的概率分布变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分A开发不开发NN大小1/21/2大小1/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)参与人(A,B,N)战略支付参与人集合参与人行动顺序参与人的行动空间参与人的信息集参与人的支付函数外生事件的概率分布房地产开发博弈结,决策结结,终点结枝结,初始结 信息集结结: : 包括决策结和终点结两类包括决策结和终点结两类; ;决策结决策结是参与人行动的始点是参与人行动的始点, ,终点结是决策人终点结是决策人行动的终点行动的终点. .结满足传递性和非对称性结满足传递性和非对称性x x之前的所有结的集合，称为之前的所有结的集合，称为x x的的前列前列集集P P（x x），），x x之后的所有结的集合称为之后的所有结的集合称为x x的的后续集后续集T T（x x）。）。l枝枝: : 枝是从一个决策结到它的直接后枝是从一个决策结到它的直接后续结的连线续结的连线, ,每一个枝代表参与人的一每一个枝代表参与人的一个行动选择个行动选择. .l信息集信息集: : 每个信息集是决策结集合的每个信息集是决策结集合的一个子集一个子集, ,该子集包括所有满足下列条该子集包括所有满足下列条件的决策结件的决策结: :1 1 每个决策结都是同一个参与人的决每个决策结都是同一个参与人的决策结策结; ;2 2 该参与人知道博弈进入该集合的某该参与人知道博弈进入该集合的某个决策结个决策结, ,但不知道自己究竟处于哪一但不知道自己究竟处于哪一个决策结个决策结. .变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分信息集：房地产博弈IIA 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) N1 N2 B1 B2 B3 B4 B在决策时不确切地知道自然的选择; B的决策结由4个变为2个变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分信息集：房地产博弈IIIA 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) N1 N2 B1 B2 B3 B4 B知道自然的选择;但不知道A的选择(或A、B同时决策) 变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分信息集：房地产博弈IVN 大 小 开 不开 开 不开开发 不开发 开 不开 开 不开 开 不开 (4,4) (8,0) (0,8) (0,0) (-3,-3) (1,0) (0,1) (0,0) B1 B2 A1 A2 A3 A4变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分博弈扩展式表述o 只包含一个决策结的信息集称为只包含一个决策结的信息集称为单结信息集单结信息集，如果如果博弈树的所有信息都是单结的，该博弈称为完美信博弈树的所有信息都是单结的，该博弈称为完美信息博弈息博弈。o 自然总是假定是单结的，自然总是假定是单结的，因为自然在参与人决策之因为自然在参与人决策之后行动等价于自然在参与人之前行动但参与人不能后行动等价于自然在参与人之前行动但参与人不能观测到自然的行动。观测到自然的行动。o 不同的博弈树可以代表相同的博弈，但是有一个基不同的博弈树可以代表相同的博弈，但是有一个基本规则：本规则：一个参与人在决策之前知道的事情，必须一个参与人在决策之前知道的事情，必须出现在该参与人决策结之前出现在该参与人决策结之前。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分AB坦白抵赖BBAA坦白抵赖坦白抵赖(-8,-8)(0，-10)(-10,0) (-1,-1)坦白抵赖坦白抵赖坦白抵赖(-8,-8)(0，-10) (-10,0)(-1,-1)囚徒困境博弈的扩展式表述囚徒困境博弈的扩展式表述变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分智猪博弈的扩展式表述？5，14，49，-10，0等待小猪大猪按等待按案例2-智猪博弈变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分动态博弈的战略的表述动态博弈的战略的表述战略：参与人在给定信息集的情况下选择行动的规则，它规定战略：参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的参与人在什么情况下选择什么行动，是参与人的“相机行动方相机行动方案案”。 个人选择的战略表示第）称为一个战略组合，（维向量战略，个参与人每人选择一个如果战略集合个参与人所有可选择的代表第个参与人的特定战略表示第issssssnnisSisiniiii21在静态博弈中，战略和行动是相同的。在静态博弈中，战略和行动是相同的。作为一种行动规则，战略必须是完备的。作为一种行动规则，战略必须是完备的。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分性别战博弈的扩展式表述男足球芭蕾女女芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx女足球芭蕾男男芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分扩展式表述博弈的战略扩展式表述博弈的战略足球男足球芭蕾女女芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx男的策略：足球，芭蕾选择足球；还是选择芭蕾。女的策略：（足球，芭蕾），（芭蕾，足球）（芭蕾，芭蕾），（足球，足球）1、追随策略：他选择什么，我就选择什么2、对抗策略：他选择什么，我就偏不选什么3、芭蕾策略：不管他选什么，我都选芭蕾；4、足球策略：不管他选什么，我都选足球。策略策略即：即：如果他选择什么，我就怎样行动的相机行动方案。在扩展如果他选择什么，我就怎样行动的相机行动方案。在扩展式博弈里，参与人是相机行事，即式博弈里，参与人是相机行事，即“等待等待”博弈到达一个自己的博弈到达一个自己的信息集（包含一个或多个决策结信息集（包含一个或多个决策结)后，再采取行动方案。后，再采取行动方案。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分扩展式表述博弈的纳什均衡扩展式表述博弈的纳什均衡o若A先行动，B在知道A的行动后行动，则A有一个信息集，两个可选择的行动，战略空间为:(:(开发，不开发）开发，不开发）；oB有两个信息集，四个可选择的行动，B有四个纯战略：开发策略：不论开发策略：不论A A开发不开发，我开发；开发不开发，我开发；追随策略：追随策略：A A开发我开发，开发我开发，A A不开发我不开发；不开发我不开发；对抗策略：对抗策略：A A开发我不开发，开发我不开发，A A不开发我开发；不开发我开发；不开发策略不论不开发策略不论A A开发不开发我不开发，开发不开发我不开发，o简写为：简写为：o（开发，开发），（开发，不开发），（开发，开发），（开发，不开发），（不开发，开发），（不开发，不开（不开发，开发），（不开发，不开发），发），括号内的第一个元素对应A选择“开发”时B的选择，第二个元素对应A选择“不开发”时B的选择。A开发不开发BB开发不开发开发(-3,-3)(1，0)（0，1)(0,0)不开发xx什么是参与人什么是参与人的战略？的战略？变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分扩展式扩展式-3, -3-3, -31, 01, 00, 10, 00, 10, 0开发,开发开发,不开发不开发, 开发不开发,不开发开发不开发开发商开发商B B开发商开发商A A战略式战略式A开发不开发BB开发不开发开发(-3,-3)(1，0)（0，1)(0,0)不开发xx路径路径在扩展式博弈中，所有在扩展式博弈中，所有n n个参与人个参与人的一个纯战略组合决定了博弈树的一个纯战略组合决定了博弈树上的一个路径。上的一个路径。（开发，（开发， 不开发，开发不开发，开发 ）决定）决定了博弈的路径为了博弈的路径为A A开发开发B B不不开发开发-（1 1，0 0）（不开发，（不开发， 开发，开发开发，开发 ）决定）决定了路径：？了路径：？变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分课堂练习课堂练习: :o参与人参与人1 1（丈夫）和参与人（丈夫）和参与人2 2（妻子）必须独立决定出门时是否（妻子）必须独立决定出门时是否带伞。他们知道下雨和不下雨的可能性均为带伞。他们知道下雨和不下雨的可能性均为50%50%，支付函数为：，支付函数为：如果只有一人带伞，下雨时带伞者的效用为如果只有一人带伞，下雨时带伞者的效用为-2.5-2.5，不带伞者的，不带伞者的效用为效用为-3-3；不下雨时带伞的效用为；不下雨时带伞的效用为-1,-1,不带的效用为不带的效用为0 0；如两人；如两人都不带伞都不带伞, ,下雨时每人的效用为下雨时每人的效用为-5,-5,不下雨时每人的效用为不下雨时每人的效用为1;1;给给出下列四种情况下的扩展式及战略式表述出下列四种情况下的扩展式及战略式表述: :(1)(1)两人出门前都不知道是否会下雨两人出门前都不知道是否会下雨; ;并且两人同时决定是否带并且两人同时决定是否带伞伞( (即每一方在决策时都不知道对方的决策即每一方在决策时都不知道对方的决策););(2)(2)两人在出门前都不知道是否会下雨两人在出门前都不知道是否会下雨, ,但丈夫先决策，妻子观但丈夫先决策，妻子观察到丈夫是否带伞后才决定自己是否带伞察到丈夫是否带伞后才决定自己是否带伞; ;(3)(3)丈夫出门前知道是否会下雨丈夫出门前知道是否会下雨, ,但妻子不知道，但丈夫先决策，但妻子不知道，但丈夫先决策，妻子后决策妻子后决策; ;(4),(4),同同(3),(3),但妻子先决策，丈夫后决策但妻子先决策，丈夫后决策. .变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分完全信息动态博弈完全信息动态博弈- -子博弈完美纳什均衡子博弈完美纳什均衡泽尔腾（泽尔腾（19651965）o 考虑下列问题：考虑下列问题： 一个博弈可能有多个（甚至无穷多个）纳什均衡，究竟一个博弈可能有多个（甚至无穷多个）纳什均衡，究竟哪个更合理？哪个更合理？ 纳什均衡纳什均衡假定每一个参与人在选择自己的最优战略时假假定每一个参与人在选择自己的最优战略时假定所有其他参与人的战略是给定的定所有其他参与人的战略是给定的，但是如果参与人的，但是如果参与人的行动有先有后，后行动者的选择空间依赖于前行动者的行动有先有后，后行动者的选择空间依赖于前行动者的选择，前行动者在选择时不可能不考虑自己的行动对后选择，前行动者在选择时不可能不考虑自己的行动对后行动者的影响。行动者的影响。 子博弈完美纳什均衡的一个重要改进是将子博弈完美纳什均衡的一个重要改进是将“合理纳什均合理纳什均衡衡”与与“不合理纳什均衡不合理纳什均衡”分开。分开。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分完全信息动态博弈-子博弈完美纳什均衡（举例）泽尔腾（1965）进入者进入不进入（0，300）在位者合作（40，50）斗争（-10，0）市场进入阻挠博弈树特点：剔除博弈中包含的不可置信威胁。 承诺行动-破釜沉舟-背水一战v给定进入者进入，剔除（进入，斗争），（进入，默许）是唯一的子博弈完美纳什均衡不可置信威胁支付函数行动变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈完美纳什均衡子博弈完美纳什均衡o 一个纳什均衡称为完美纳什均衡，当只当参与人的战略在每个子博弈中都构成纳什均衡，也就是说，组成完美纳什均衡的战略必须在每一个子博弈中都是最优的。o 一个完美纳什均衡首先必须是一个纳什均衡，但纳什均衡不一定是完美纳什均衡。o 承诺行动-当事人使自己的威胁战略变得可置信的行动。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分完全信息动态博弈完全信息动态博弈- -子博弈完美纳什均衡子博弈完美纳什均衡泽尔腾（泽尔腾（19651965）o 泽尔腾引入子博弈完美纳什均衡的概念的目的是将那些不可置信威胁战略的纳什均衡从均衡中剔除，从而给出动态博弈的一个合理的预测结果，简单说，子博弈完美纳什均衡要求均衡战略的行为规则在每一个信息集上是最优的。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈完美纳什均衡子博弈完美纳什均衡- -不可置信威胁不可置信威胁o美国普林斯顿大学古尔教授在美国普林斯顿大学古尔教授在19971997年的年的经济学透视经济学透视里发表文里发表文章，提出一个例子说明威胁的可信性问题：章，提出一个例子说明威胁的可信性问题：o两兄弟老是为玩具吵架，哥哥老是要抢弟弟的玩具，不耐烦的父亲宣布两兄弟老是为玩具吵架，哥哥老是要抢弟弟的玩具，不耐烦的父亲宣布政策：好好去玩，不要吵我，不管你们谁向我告状，我都把你们两个关政策：好好去玩，不要吵我，不管你们谁向我告状，我都把你们两个关起来，关起来比没有玩具更可怕。现在，哥哥又把弟弟的玩具抢去玩了，起来，关起来比没有玩具更可怕。现在，哥哥又把弟弟的玩具抢去玩了，弟弟没有办法，只好说：快把玩具还我，不然我就要去告诉爸爸。哥哥弟弟没有办法，只好说：快把玩具还我，不然我就要去告诉爸爸。哥哥想，你真要告诉爸爸，我是要倒霉的，可是你不告状不过没有玩具玩，想，你真要告诉爸爸，我是要倒霉的，可是你不告状不过没有玩具玩，而告了状却要被关禁闭，告状会使你的境遇变得更坏，所以你不会告状，而告了状却要被关禁闭，告状会使你的境遇变得更坏，所以你不会告状，因此哥哥对弟弟的警告置之不理因此哥哥对弟弟的警告置之不理。o的确，如果弟弟是会算计自己利益的理性人，在这样的环境下，的确，如果弟弟是会算计自己利益的理性人，在这样的环境下，还是不告状的好。可见，弟弟是理性人，他的告状威胁是不可置还是不告状的好。可见，弟弟是理性人，他的告状威胁是不可置信的。信的。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈完美纳什均衡子博弈完美纳什均衡A开发不开发BB开发不开发开发(-3,-3)(1，0)（0，1)(0,0)不开发( (不开发，（开发，开发），（开发，（不开发，开发），（开发不开发，（开发，开发），（开发，（不开发，开发），（开发, ,（不开发，不开发）（不开发，不开发） 如果如果A A选择开发，选择开发，B B的最优选择是不开发，如果的最优选择是不开发，如果A A选择不开发，选择不开发，B B的最优选的最优选择是开发，择是开发，A A预测到自己的选择对预测到自己的选择对B B的影响，因此开发是的影响，因此开发是A A的最优选择。子博的最优选择。子博弈完美纳什均衡结果是：弈完美纳什均衡结果是：A A选择开发，选择开发，B B选择不开发。选择不开发。xx 对于对于( (不开发，（开发，开发），不开发，（开发，开发），这个组合之所以构成纳什均衡，是因这个组合之所以构成纳什均衡，是因为为B B威胁不论威胁不论A A开发还是不开发，他都开发还是不开发，他都将选择开发，将选择开发，A A相信了相信了B B的威胁，不开的威胁，不开发是最优选择，但是发是最优选择，但是A A为什么要相信为什么要相信B B的威胁呢？的威胁呢？ 毕竟，如果毕竟，如果A A真开发，真开发，B B选择开发选择开发得得-3-3，不开发得，不开发得0 0，所以，所以B B的最优选择的最优选择是不开发。如果是不开发。如果A A知道知道B B是理性的，是理性的，A A将选择开发，逼迫将选择开发，逼迫B B选择不开发。自选择不开发。自己得己得1 1，B B得得0 0，即纳什均衡，即纳什均衡( (不开发，不开发，（开发，开发）是不可置信的。因（开发，开发）是不可置信的。因为它依赖于为它依赖于B B的一个不可置信的威胁。的一个不可置信的威胁。 同样：同样： （不开发，不开发）也是一（不开发，不开发）也是一个不可置信威胁，纳什均衡（开发个不可置信威胁，纳什均衡（开发, ,（不（不开发，不开发）是不合理的。开发，不开发）是不合理的。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈完美纳什均衡子博弈完美纳什均衡o 泽尔腾引入子博弈完美纳什均衡的概念的目的是将那些不可置信威胁战略的纳什均衡从均衡中剔除，从而给出动态博弈的一个合理的预测结果，简单说，子博弈完美纳什均衡要求均衡战略的行为规则在每一个信息集上是最优的。o 什么是子博弈，什么是子博弈完美纳什均衡？o 有没有更好的方法找到子博弈完美纳什均衡？变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分l子博弈由一个决策结子博弈由一个决策结x和所有该决策结和所有该决策结的后续结的后续结T(x)(包括终点结包括终点结)组成，它满足组成，它满足下列条件：下列条件：l(1)x是一个单结信息集；是一个单结信息集；l(2)子博弈不改变原博弈的信息集和支子博弈不改变原博弈的信息集和支付向量付向量子博弈条件条件1 1说的是一个子博弈必需从一个单结信息集开说的是一个子博弈必需从一个单结信息集开始。即：始。即：(1)(1)当且仅当决策者在原博弈中确切地知当且仅当决策者在原博弈中确切地知道博弈进入一个特定的决策结时，该决策结才能道博弈进入一个特定的决策结时，该决策结才能作为一个子博弈的开始。作为一个子博弈的开始。(2)(2)如果一个信息集包含如果一个信息集包含两个以上决策结，没有任何一个决策结可以作为两个以上决策结，没有任何一个决策结可以作为子博弈的初始结。子博弈的初始结。A 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) N1 N2 B1 B2 B3 B4A 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) N1 N2 B1 B2 B3 B4条件条件2 2说的是，子博弈的信息集和支付说的是，子博弈的信息集和支付向量都直接继承自原博弈，并不会发生向量都直接继承自原博弈，并不会发生任何变化。任何变化。这意味着子博弈不能分割原博弈的信息这意味着子博弈不能分割原博弈的信息集。集。A 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) N1 N2 B1 B2 B3 B4变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分完全信息动态博弈完全信息动态博弈-子博弈完美纳什均衡子博弈完美纳什均衡泽尔腾（泽尔腾（1965）不开发A开发不开发BB开发不开发开发(1，0)（0，1)(0,0)(-3,-3)xx不开发开发不开发(1，0)(-3,-3)x开发（0，1)(0,0)x子博弈I子博弈II房地产开发博弈找出房地产开发博弈的子博弈找出房地产开发博弈的子博弈( (不开发，（开发，开发），（开发，（不开发，开发），（开发不开发，（开发，开发），（开发，（不开发，开发），（开发, ,（不开发，不开发）（不开发，不开发）变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分完全信息动态博弈完全信息动态博弈-子博弈完美纳什均衡子博弈完美纳什均衡泽尔腾（泽尔腾（1965）o 子博弈完美纳什均衡： 扩展式博弈的战略组合是一个子博弈完美纳什均衡，如果: （1）它是原博弈的纳什均衡； （2）它在每一个子博弈上给出纳什均衡。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分A开发不开发BB开发不开发开发(1，0)（0，1)(0,0)(-3,-3)xx房地产开发博弈开发不开发(1，0)(-3,-3)x开发（0，1)(0,0)x子博弈I子博弈II(不开发，（开发，开发），（开发，（不开发，开发），（开发，（不开发，不开发）在c上构成均衡，在b上不构成； 在b和c上都构成 在b上构成均衡，在c上不构成完全信息动态博弈完全信息动态博弈-子博弈完美纳什均衡子博弈完美纳什均衡泽尔腾（泽尔腾（1965）不开发 判断下列均衡结果哪个构成子博弈完美纳什均衡？不开发bc变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈精炼纳什均衡 可信性问题 子博弈和逆向归纳法 子博弈精炼纳什均衡应用举例 有同时选择的两阶段动态博弈变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分可信性：开金矿博弈 甲在开采一价值甲在开采一价值4 4万元的金矿时缺万元的金矿时缺1 1万元资金，而乙万元资金，而乙正好有正好有1 1万元资金可以投资。甲希望乙能将万元资金可以投资。甲希望乙能将1 1万元资金借万元资金借给自己用于开矿，并许诺在采到金子后与乙对半分成，给自己用于开矿，并许诺在采到金子后与乙对半分成，乙是否该将钱借给甲呢？乙是否该将钱借给甲呢？变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分开金矿I无法律的博弈 乙 甲 借 不借 分 不分 (2,2) (0,4) (1,0)变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分开金矿II有法律保障的博弈 乙 甲 借 不借 分 不分 (2,2) 打 不打 (1,0) (0,4) (1,0)变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分逆向归纳法开 不开开 不开 开 不开(-3,-3) (1,0) (0,1) (0,0) A B B房地产开发：需求小房地产开发：需求小逆向归纳法就是从动态博弈的最逆向归纳法就是从动态博弈的最后一个阶段或最后一个子博弈开后一个阶段或最后一个子博弈开始，逐步向前倒推以求解动态博始，逐步向前倒推以求解动态博弈的方法。弈的方法。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分122左右ABCD（3,1） （5,6） （4,2）（2,7）h1h12h22122左右BD（5,6）（2,7）h1h12h2212左B（5,6）h1h12变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分o 用逆向归纳法求解的子博弈完美纳什均衡也要求“所有的参与人是理性的”是共同知识。o 如果博弈由多个阶段组成，则从逆向归纳法得到的均衡可能并不非常令人信服。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈精炼纳什均衡n 扩展式博弈的战略组合s*=(s1*,si*,sn*)是一个子博弈精炼纳什均衡，如果：n (1)它是原博弈的纳什均衡；n (2)它在每一个子博弈上给出纳什均衡。n 一个战略组合是一一个战略组合是一个子博弈精炼纳什均衡，当只个子博弈精炼纳什均衡，当只当当它在每一个子博弈上都构成一个纳什均衡它在每一个子博弈上都构成一个纳什均衡变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分子博弈精炼纳什均衡应用举例o 斯坦克尔伯格(Stackelberg)寡头竞争模型o 劳资博弈o 讨价还价博弈变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分Stackelberg寡头竞争模型o 一个市场上只有两个企业，他们的行动都是选择产量，但行动有先后顺序。企业1(领头企业，Leader)首先选择产量q10；企业2(尾随企业，Follower)观测到q1，然后选择自己的产量q2 0。o 设总产量Qq1+q2，两个企业有相同的不变单位成本c 0，需求函数o P(Q)=a-Q=a-(q1+q2)。o 问题：两个企业应如何决策？变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分库诺特模型与斯氏模型比较库诺特模型均衡结果：库诺特模型均衡结果：q q1 1* *=q=q2 2* *=1/3(a-c) q=1/3(a-c) q1 1* *+q+q2 2* *=2/3(a-c)=2/3(a-c) 1 1* *= = 2 2* *=1/9(a-c)=1/9(a-c)2 2斯氏模型均衡结果：斯氏模型均衡结果：q q1 1* *=1/2(a-c) q=1/2(a-c) q2 2* *=1/4(a-c) =1/4(a-c) q q1 1* *+q+q2 2* *=3/4(a-c)=3/4(a-c) 1 1* *=1/8(a-c)=1/8(a-c)2 2 2 2* *=1/16(a-c)=1/16(a-c)2 2张教材张教材107页页张教材张教材43页页变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分劳资博弈劳资博弈 工会决定工资水平，但企业决定雇用多少人。工会决定工资水平，但企业决定雇用多少人。 工会不只追求高工资，还希望被雇人数多。不喜欢高工会不只追求高工资，还希望被雇人数多。不喜欢高工资高失业，也不喜欢低工资低失业。工会方的效用工资高失业，也不喜欢低工资低失业。工会方的效用是工资水平和雇用人数两者的函数是工资水平和雇用人数两者的函数u=u(w,L)。工会的。工会的目标是最大化总效用目标是最大化总效用 假设收益是劳动雇用量的函数假设收益是劳动雇用量的函数R(L)(边际效益递减), ,再假设只有劳动成本，工厂的利润函数为再假设只有劳动成本，工厂的利润函数为(w,L)R(L)- wL变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分讨价还价博弈(1)o 假设有甲乙两人就如何分割假设有甲乙两人就如何分割1 1万元进行谈判，并且万元进行谈判，并且已定下了如下规则：已定下了如下规则：o 首先，由甲提出一个分割比例，对此，乙可以接受首先，由甲提出一个分割比例，对此，乙可以接受也可以拒绝；如果乙拒绝，则乙自己应提出另一个也可以拒绝；如果乙拒绝，则乙自己应提出另一个方案，让甲选择接受与否。如此循环。方案，让甲选择接受与否。如此循环。o 在循环中，只要有任何一方接受对方的方案博弈就在循环中，只要有任何一方接受对方的方案博弈就告结束，而如果方案被拒绝，则被拒绝的方案与以告结束，而如果方案被拒绝，则被拒绝的方案与以后的讨价还价过程不再有关系。后的讨价还价过程不再有关系。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分讨价还价博弈(2)o 每次一方提出一个方案和另一方选择是否每次一方提出一个方案和另一方选择是否接受为一个阶段。再假设讨价还价每多进接受为一个阶段。再假设讨价还价每多进行一个阶段，由于谈判费用和利息损失等，行一个阶段，由于谈判费用和利息损失等，双方的得益都要打一次折扣，折扣率为双方的得益都要打一次折扣，折扣率为 ， 00 11，称为消耗系数。，称为消耗系数。o 如果限制讨价还价最多只能进行三个阶段，如果限制讨价还价最多只能进行三个阶段，到第三阶段乙必须接受甲的方案，这就是到第三阶段乙必须接受甲的方案，这就是一个三阶段讨价还价博弈。一个三阶段讨价还价博弈。变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分 接受接受 不接受，出不接受，出S 乙必须接受乙必须接受讨价还价博弈(3)甲甲出出S1乙乙 接受接受 不接受，出不接受，出S2 甲甲 (S1, 10000-S1) S2, (10000-S2) 2S, 2(10000-S)第一第一阶段阶段第二第二阶段阶段第三第三阶段阶段变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分轮流出价的讨价还价模型n 分蛋糕的动态博弈分蛋糕的动态博弈n 游戏规则：游戏规则：第一轮由第一个参与人（小鹃）提出条件，第一轮由第一个参与人（小鹃）提出条件，第二个参与人小明可以接受，从而游戏结束，也可以不第二个参与人小明可以接受，从而游戏结束，也可以不接受，则游戏进入第二轮；小明提出条件，小鹃可以接接受，则游戏进入第二轮；小明提出条件，小鹃可以接受，从而结束游戏，也可以不接受，从而进入第三轮；受，从而结束游戏，也可以不接受，从而进入第三轮；蛋糕融化呈线性，游戏结束，蛋糕融化蛋糕融化呈线性，游戏结束，蛋糕融化n 第一种情况：第一种情况：假设博弈只有一步，小鹃提出分配方案，假设博弈只有一步，小鹃提出分配方案，如果小明同意，两个人按照约定分蛋糕，如果小明不同如果小明同意，两个人按照约定分蛋糕，如果小明不同意，两人什么也得不到。结果会怎样？意，两人什么也得不到。结果会怎样？变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分轮流出价的讨价还价模型n 第二种情况：第二种情况：桌上放了一个冰淇淋蛋糕，但两轮谈桌上放了一个冰淇淋蛋糕，但两轮谈判过后，蛋糕将完全融化。博弈结果如何？判过后，蛋糕将完全融化。博弈结果如何？n 第三种情况：第三种情况：桌上的冰淇淋蛋糕在三轮谈判后将完桌上的冰淇淋蛋糕在三轮谈判后将完全融化，结果又如何？全融化，结果又如何？n 第四种情况第四种情况：桌上的冰淇淋蛋糕在四轮谈判后将完：桌上的冰淇淋蛋糕在四轮谈判后将完全融化，或者在五轮谈判、六轮全融化，或者在五轮谈判、六轮,100轮谈判轮谈判后将完全融化，结果又如何？后将完全融化，结果又如何？ 博弈的结果是：假如“轮数”是偶数，双方各得一半，假若轮数是奇数，则小鹃得到（n+1）/2n；小明得到（n-1）/（2n）变电站电气主接线是指变电站的变压器、输电线路怎样与电力系统相连接，从而完成输配电任务。变电站的主接线是电力系统接线组成中一个重要组成部分囚徒的救赎o 好莱圬大片肖申克的救赎是一部很好看的电影，主要内容是一个被冤屈的囚犯如何凭着坚定的信念和聪明才智逃出牢房。我们的“囚犯”也可以通过好的策略合作，摆脱“困境”的诅咒。变电站电气主接线是指变电站的变压器、输电