互动博弈论——博弈论平话 2课件.ppt

互动决策论---博弈论平话  马小琪 黑龙江大学信息管理学院 ;博弈分析前要明确的几个问题;第二部分 完全信息静态博弈;序 基本概念：1 完全信息静态博弈的定义？2 博弈的策略式表达 ？3 博弈的得益矩阵表示 ？（博弈现象、博弈思想、博弈理论、博弈模型、博弈应用）; 定义 所谓完全信息静态博弈指的是各博弈方同时决策，或者决策行动虽有先后，但后行动者不知道先行动者的具体行动是什么且各博弈方对博弈中各种策略组合情况下所有参与人相应的得益都完全了解的博弈。 ; 策略式表达又称为标准式表达，在这种表达中，所有参人同时选择自己的策略，所有参与人选择的策略一起决定每个参与人的得益。 值得强调的是，这里参与人同时选择的是“策略”,而不是“行动”。 在静态博弈中,由于参与人只选择一次,所以策略就等同于行动。而在动态博弈中，策略是参与人在各个阶段的行动的全面计划。 ;2 博弈的策略式表达 ;策（战）略式的表述： 1、博弈的参与人集合：i∈Γ，Γ=(1,2,…， n)； 2、每个参与人的战略空间：Si i＝1,2,3,…,n； 3、每个参与人的得益函数：ui(s1, …，si…，sn)，i＝1,2,3, …，n。 用G＝｛S1，…，Sn；u1, …，un｝代表战略式表述博弈。; 3 博弈的得益矩阵表示 ;第二讲 完全信息静态博弈;一 两人有限零和对策问题的求解（安全第一方法、优超法及其他解法）;案例：;求解方法之一：最小最大法——安全第一法;;;;案例：;作业1：求解下列矩阵对策;案例：; 称G*={S1*，S2*,E}为对策G的混合扩充。E（x，y）=xTAy，此时的博弈均衡局势是使 使上式成立的（x*，y*）为G在混合策略意义下的解。 x*与y*为局中人的最优混合策略。 ;（鞍点不存在时）求解两人有限零和对策问题的方法之二——优超法;思考：混合战略的现实意义？;齐王与田纪赛马博弈的混合均衡;求解矩阵对策的其他方法;作业2：利用优超法求解下列矩阵对策;解：用优超法化简; 解得X3*=1/3，X4*=2/3 y1*=1/2，y2*=1/2 则原对策矩阵的一个解是： X*=（0，0，1/3，2/3，0） y*=（1/2，1/2，0，0，0） 期望赢得值为5 ;二 两人有限变和对策问题的求解;几个经典模型：;纳什均衡 ; 在一个博弈里,如果所有参与人都有占优策略 存在，那么占优策略均衡是可以预测到的唯一的均衡， 因为没有一个理性的参与人会选择劣策略。;完全信息静态博弈;对比：鞍点不存在时，求解两人有限零和对策问题的方法之二—优超法; ; 2、严格劣策略的重复剔除;案例1 ：囚徒困境 ;例2：圈猪博弈(boxed pigs) ;重复剔除严格劣战略（1）;重复剔除弱劣战略（3）——极端值;（无严格劣策略可剔除）; ; 3．纳什均衡; 纳什均衡的正式定义;;完全信息静态博弈：纳什均衡（基本型）;例2： 圈猪博弈(boxed pigs) ;例3：性别战(battle of sexes)（协调博弈）;例4：斗鸡博弈(chicken game)(胆小鬼博弈/鹰鸽博弈);几个经典模型：;问题A：强纳什均衡与弱纳什均衡;问题B：纳什均衡与安全第一方法;几个经典模型：用安全第一法求解结果;结论：;问题C：纳什均衡与重复剔除严格劣战略;问题D：以序数表示收益时的纳什均衡;问题E：博弈论与决策论的区别之一;作业：下表是两人博弈的战略式表述，其中U与D是参与人1的战略，L空间与R是参与人2的战略空间;几个经典模型：;分析：三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈表示。问这三个博弈的纳什均衡分别是什么?这三对夫妻的感情状态究竟如何? ;参考答案: 利用划线法等容易找出得益矩阵1博弈的纳什均衡为(活着，活着)和(死了，死了)。这两个纳什均衡的含义是这对夫妻要么同时活着，要么如果有一个死了，则另一个也宁愿选择死，而不愿单独活着。这说明这对夫妻的感情极度恩爱，以至于单独活着只有痛苦，甚至生不如死。 得益矩阵2博弈的纳什均衡为(活着，活着)、(活着，死了)和(死了，活着)。这三个纳什均衡说明这对夫妻共同生活很不幸福，甚至一万死了另一万反而能更好，但也没有到相互不可容忍的地步。这说明夫妻的感情很不好，处于相当危险的状态。 得益矩阵3博弈的纳什均衡为(活着，死了)和(死了，活着)。这两个纳什均衡的含义是这对夫妻中有一个活着，则另一个就会生不如死