第10章博弈论初步导论.ppt

第十章 博弈论初步第二节 同时博弈：纯策略均衡 寡头博弈 参与人A的条件策略 参与人B的条件策略 混合策略 混合策略的求解1 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论初步第四节 序贯博弈 2.序贯博弈中的纳什均衡也可能不止一个 比如，在情侣博弈中，有两个纳什均衡，一个是（足球，足球），即男方先选择足球，女方然后也选择足球；另一个是（芭蕾，芭蕾），即男方先选择芭蕾，女方然后也选择芭蕾。 三、纳什均衡 图10—8 情侣博弈 * 制作者：张昌廷（河北经贸大学） * * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论初步第四节 序贯博弈 1.逆向归纳法的两个步骤 第一步，先从博弈的最后阶段的每一个决策点开始，确定相应参与人此时所选择的策略，并把参与人所放弃的其他策略删除，从而得到原博弈的一个简化博弈； 第二步，再对简化博弈重复步骤一的程序，直到最后，得到原博弈的一个最简博弈。这个最简博弈，就是原博弈的解。把经由逆向归纳法倒推得到的最优策略组合称为“逆向归纳策略” 四、纳什均衡的精炼：逆向归纳法 图10—9 简化的情侣博弈（1） * 制作者：张昌廷（河北经贸大学） * 图10—10 简化的情侣博弈（2） * 制作者：张昌廷（河北经贸大学） * * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论初步第四节 序贯博弈 2.逆向归纳策略总是纳什均衡，尽管纳什均衡并不一定也是逆向归纳策略 四、纳什均衡的精炼：逆向归纳法 * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论初步第四节 序贯博弈 3.先动优势 从情侣博弈的例子中可以看到所谓的“先动优势”——先行动者的得益大于后行动者的得益。 比如，男方先动，逆向归纳的结果就是对男方更加有利的纳什均衡（足球，足球；如果情侣博弈改为女方先行动，则逆向归纳的结果就是对女方更加有利的纳什均衡（芭蕾，芭蕾）。 四、纳什均衡的精炼：逆向归纳法 图10—11 情侣博弈：女方先动 * 制作者：张昌廷（河北经贸大学） * 图10—12 简化的竞争者—垄断者博弈（1） * 制作者：张昌廷（河北经贸大学） * 图10—13 简化的竞争者—垄断者博弈（2） * 制作者：张昌廷（河北经贸大学） * * * 第十章 博弈论初步第四节 序贯博弈 4.序贯博弈与同时博弈的一个重要区别 当博弈是“同时”的时候，如果出现多重纳什均衡，常常无法确定最终实现的是哪一个纳什均衡，但是，当博弈是“序贯”的时候，即使纳什均衡是多重的，往往能够从中确定一个最终的均衡。这是因为，与同时博弈相比，序贯博弈提供了更多的信息——关于参与人决策秩序的信息。 四、纳什均衡的精炼：逆向归纳法 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论初步第三节 同时博弈：混合策略均衡 1.混合策略 第二，“混合性”选择 在现实生活中，人们对策略的选择常常并不像前面所说的那样“非此即彼”，而是会以一定的可能性来选择某个策略，又以另外的可能性选择另外一些策略。 一、不存在纯策略均衡时的混合策略均衡 * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论初步第三节 同时博弈：混合策略均衡 1.混合策略 第三，“混合”策略的概念 把甲厂商和乙厂商原来的策略叫做“纯”策略，把赋予这些纯策略的概率向量叫做“混合”策略。 如某参与人共有两个纯策略，即策略1、2, 参与采用混合策略，以概率P1,P2分别选取纯策略1,2, 则此混合策略可以表示为概率向量（ P1，P2） 一、不存在纯策略均衡时的混合策略均衡 * * 第十章 博弈论初步第三节 同时博弈：混合策略均衡 2.混合策略组合 参与人的混合策略组合是一个概率向量组合，其中，每一个概率向量是相应参与人的一个混合策略。如某博弈共有两个参与人A,B，且每个人各有两个纯策略，即策略1A，2A；1B，2B，参与人采用混合策略，A以概率P1A， P2A分别选取策略1A，2A ；B以概率P1B， P2B分别选取纯策略1B，2B ，则此混合策略组合可以表示为概率向量组合（（ P1A，P2A），( P1B， P2B）） 。 一、不存在纯策略均衡时的混合策略均衡 * 制作者：张昌廷（河北经贸大学） * 第十章 博弈论