第四章 序贯决策博ppt课件

1、第四章 序贯决策博弈序贯决策博弈：局中人做出战略选择时知道对手的战略选择。. 本章讨论动态博弈，一切博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的根本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和平衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美平衡和逆推归纳法作系统引见，并引见各种经典的动态博弈模型。.主要内容1、序贯博弈的定义和表示方法2、寻觅序贯博弈纳什平衡的“虚线排除确定法3、寻觅序贯博弈纳什平衡的“倒推法4、先动优势和后动优势5、“倒退法的缺陷.一、序贯博弈的定义和表

2、示方法在动态博弈中，参与人的行动有先后顺序，而且后行动者在本人行动之前能察看到先行动者的行动。.博弈的三要素战略是在整个博弈中一切选择、行为的“完好方案。什么是方案：“假设对手选A，我将采取行动X，假设，我将采取行动。在同时决策博弈中，行动就是战略，但在序贯决策博弈中，行动是指每一个决策点上局中人的决策变量或行动的详细抉择。结果是上述“方案型战略的战略组合，构成一条途径。支付对应每条途径，而不是对应每步选择、行为。支付向量中，数字的陈列按局中人的出场顺序出现。.构造博弈战略式表述在进入妨碍博弈中潜在进入者只需一个信息集，两个可选择的行动，其行动空间为：SA=进入，不进入垄断者有两个信息集，每个

3、信息集上有两个可选择的行动，其行动空间为：进入，容忍、 进入，对抗 、不进入，容忍 、不进入，对抗.扩展式表述博弈博弈的扩展式表述：参与人集合；参与人的行动顺序；行动空间；信息集；支付函数；外惹事件即自然的选择的概率分布。在扩展式表述博弈，参与人是相机行事，即“等待 博弈到达本人的信息集包括一个或多个决策后再决议如何行动；在战略式表述博弈，参与人似乎是在博弈开场之前，就制定出了一个完全的相机行动方案，即“假设发生，那么我将如今。.博弈的扩展式表述博弈树它描画了博弈参与人的一个序贯决策过程，从博弈数的根开场，到末端点终了。拥有初始决策节点的局中人先做出决策，他的决策引出博弈树的棱，而棱的末端将是

4、下一个局中人做出决策，依此类推。.举例假设某个垄断企业一年可以赚10亿元的利润，假定别的企业为了进入该行业需求投资4亿元。当新的企业预备进入时，原有垄断企业有两种决策1“容忍，但利润要变为5亿元。这时新的企业可以得5亿，减去4亿投资，仍有1亿。2“抵抗，例如降低价钱，企业的利润变为2亿元，且新的企业也只得2亿，但减去投资，亏损2亿。谁先动？潜在进入者如何表示该博弈？.进入妨碍博弈进入者进入不进垄断者容忍抵抗容忍抵抗1，5-2，20，100，4垄断者.二、序贯博弈的纳什平衡例如：性别战.男足球芭蕾女足球芭蕾足球芭蕾2，10，0-1，-11，2.战略组合该博弈有八种能够的战略组合： 足球，上足球，

5、下足球 足球，上足球，下芭蕾 足球，上芭蕾，下足球 足球，上芭蕾，下芭蕾 芭蕾，上足球，下足球 芭蕾，上足球，下芭蕾 芭蕾，上芭蕾，下足球 芭蕾，上芭蕾，下芭蕾 .用虚线排除确定法寻觅纳什平衡将以上战略在博弈书中用粗线表示。将存在单独改动鼓励的战略用虚线表示。方法如下：1找到第二阶段两根粗线所对应的支付。2比较这两个支付前面的数字，假设大的数字所对应的那条“树枝是细的，那么男方存在单独偏离的动机，那么男方的战略选择“树枝用虚线表示。3比较这两个后面付前面的数字，其中对应第一阶段“树枝是细的那个数字可以不再思索，由于男方没选这个方向。它是“虚的。4因此只在男方选的那个“树丫上进展比较女方的支付，

6、假设大的数字对应的“树枝是细的，那么女方的战略选择“树枝用虚线表示。P159).虚线排除确定法的缺陷该方法可以找到纳什平衡，但找不到博弈的最终结果。平衡是战略的组合，而结果那么是行动的组合。因此，我们普通用倒推法Backwards Induction)来寻觅序贯博弈的结果。.三、寻觅序贯博弈的结果倒推法从动态博弈的最后一个阶段博弈方的行为开场分析，逐渐倒推回前一个阶段相应博弈方的行为选择，不断到第一个阶段的分析方法，称为“逆推归纳法。逆推归纳法是动态博弈分析最重要、根本的方法。步骤： 从博弈的最后一个阶段开场分析，经过比较最后一个参与决策的局中人的支付，推断他或她的选择，从而将他不会选的战略“

7、枝桠砍掉，从而回到上一个阶段，比较该阶段参与决策的局中人的支付，将他或她不会选的战略砍掉，依此类推.男足球芭蕾女足球芭蕾足球芭蕾2，10，0-1，-11，2倒推法：1在上面一个枝桠上，由于最后一阶段是女方做决策，因此比较女方的支付1和0，将0所对应的芭蕾战略砍掉，没砍掉的打上箭头。2在下面一个枝桠上，由于最后一阶段是女方做决策，因此比较女方的支付-1和2，将-1所对应的足球战略砍掉，没砍掉的打上箭头。3回到第一个阶段，比较带箭头的两个战略男方的支付由于此时男方做决策，将支付将较小的战略砍掉。女.练习开金矿博弈不借乙甲乙借不分分1，0不打打0，41，02，2.倒推法的评价逆推归纳法只能分析明确设

8、定的博弈问题，要求博弈的构造，包括次序、规那么和得益情况等都非常清楚，并且各个博弈方了解博弈构造，相互知道对方了解博弈构造。这些能够有脱实践的能够逆推归纳法也不能分析比较复杂的动态博弈在遇到两条途径利益一样的情况时逆推归纳法也会发生选择困难对博弈方的理性要求太高，不仅要求一切博弈方都有高度的理性，不允许犯任何错误，而且要求一切博弈方相互了解和信任对方的理性，对理性有一样的了解，或进一步有“理性的共同知识。.四、先动优势与后动优势在序贯情侣博弈中，任何一方率先采取行动能够得到的益处，都比他或她后行动能够得到的益处大。这种局中人先动得益大于后行得益的情况，叫做先动优势。请比较：男足球芭蕾女足球芭蕾足球芭蕾2，10，0-1，-11，2女.先动优势当男方先动时，男方得2，女方得1，但当女方先动时，男方得1，女方得2。“先下手为强女足球芭蕾男足球芭蕾足球芭蕾1，2-1，-10，02，1男.序贯博弈中的性别战举例：情侣博弈中往往是先动一方，比如女方曾经买好了电影票，再比如男方曾经多次通知女方，世界杯就算不上班也要看D!.后动优势后动优势：后行动的得益比先行动的得益大的情况。例如：石头、剪刀、布的游戏。.留意先动优势或者后动优势是关于博弈的参与人的情