矩阵对策分析.pptVIP

二人有限零和对策 §2 纯策略对策 解：可用下述表格表示上述寻找最优纯策略过程: 2. 纯策略分析 3. 纯策略对策模型的解 (2) 多鞍点与无鞍点对策 4、优超原理 §3 混合策略对策 3．混合局势 4．收益期望函数 二、混合策略对策的解 2．混合策略矩阵对策的线性规划解法 第三部分 二人有限非零和对策 二、纳什均衡 1. 占优策略均衡 2. 重复剔除的占优均衡 3. 纳什均衡 纳什均衡的哲学意义 解纳什均衡的划线法 纳什均衡在经济中的应用举例 4. 混合策略的纳什均衡 2×2双矩阵博弈的解法 总结2×2双矩阵博弈的求解步骤 （1）由 计算 表示n个局中人达成的 一个协议，当这个协议可以自动实施（Self-enforcing）时，即没有任何局中人有积极性破坏这个协议，那么这个协议就构成纳什均衡。 否则，若至少存在某些局中人有积极性偏离这个协议，就构不成纳什均衡。 0，0 9，-1 等待 4，4 5，1 按 大猪 等待 按 小猪 例：智猪博弈问题： 例：囚犯困境问题： -1，-1 -10，0 抵赖 0，-10 -8，-8 坦白 Ⅰ 抵赖 坦白 Ⅱ 例：（夫妇之争）夫妇俩商量晚上去哪里消遣。丈夫喜欢看足球比赛，而妻子喜欢去看芭蕾舞表演，夫妇都希望二人同往，不愿分开。 纳什均衡解： （足球，足球）或（芭蕾，芭蕾） 4，1 0，0 足球 0，0 1，4 芭蕾 丈夫 足球 芭蕾 妻子 设有两个局中人：A和B Step 1: 考虑A，给定B的每一个策略，找出A的最优策略，并在其对应的赢得下面画一横线。 Step 2: 用类似的方法，找出B的最优策略。 Step 3: 都画横线的单元格即为纳什均衡。 例：求纳什均衡 3，5 4，0 0，4 L 5，3 0，4 M 6，6 3，5 D 5，3 4，0 U 局中人A R C 局中人B 纳什均衡 总结:对矩阵A，按列求最大；对矩阵B，按行求最大。 零和博弈的鞍点对应于Nash均衡 ， 例 考虑零和博弈 ，其赢得矩阵为： ，其中 鞍点 Nash均衡 公共地的悲剧（Tragedy of the commons） 如果一种资源没有排他性的所有权，就会导致对这种资源的过渡使用。 考虑一个有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，每个农民要决定自己杨多少只羊。用gi表示第i个农民饲养的数量， 表示总数量；v代表每只羊的平均价值。v是G的 。因为每只羊至少要一定数量的草才 不至于饿死，有一个最大可存活的数量Gmax : 当 函数： GGmax时，v(G)0； 当G≥Gmax时，v(G)=0。 当草地上的羊很少时，增加一只羊也许不会对其它羊的价值有太大的不利影响，但随着饲养量的不断增加，每只羊的价值会急剧下降，因此： v G Gmax 在该博弈中，每个农民的问题是选择gi以最大化自己的利润。设购买每只羊的价格为c，则利润函数为： 最优化的条件为： 上述n个优化函数的交叉点就是纳什均衡。 可以证明，纳什均衡的总饲养量大于社会最优的饲养量。 具体示例：设n=3，设每只羊的利润函数为 ，设c =4 则3个农民的利润函数分别为： 令 ，并解联立方程组可得 ,带入利润函数得 换个角度，从总体利益最大化出发，总利润函数为： 令 结论: (1)Nash均衡条件下，养羊总数24×3= 72，总利润 576×3=1728； （2）总利益最大条件下：养羊总数48，总利润 2304。 问题的提出——纯策略意义下，有可能不存在纳什均衡 例：小偷与守卫的博弈（泽尔腾，1996） 一小偷欲偷窃有一守卫看守的仓库，如果小偷去偷窃时守卫在睡觉，则小偷就能得手，否则要被抓住。假设小偷得手可偷得价值为V 的赃物，若被抓住坐牢，负效用 -P。再设守卫睡觉而未被偷则有S 的正效用，睡觉遭偷则要被解雇，负效用-D。若小偷不偷，则无得无失，守卫不睡则出一份力争一份工资，无得无失。 0，0 0，S 不偷 -P，0 V，-D 偷 小偷 不睡 睡 守卫 无纳什均衡 Ⅰ的混合策略集: Ⅱ的混合策略集: 混合策略的纳什均衡 纳什均衡的存在性定理：（纳什，1950） 每一个有限博弈至少存在一个纳什均衡（纯策略的或混合策略的） 当A和B均为2×2阶时， 相应的双矩阵博弈可表示为: I II （1） （2） 图示 解 条件 条件序号 图示 解 条件 条件序号 * * 一、纯策略与混合策略 纯策略是指确定的选择某策略；而