对策论（Game Theory）.pptVIP

斗鸡博弈的应用 冷战期间，美苏在世界各地抢占地盘，如果一方已经抢占了一块地盘，另一方就设法占另一块地盘，而不是与对手竞争同一块地盘。 警察与游行队伍。 夫妻吵架。一般来说，吵得厉害了，不是妻子回娘家躲一躲，就是丈夫到院子里抽支烟。 斗鸡博弈的问题：谁退？两败俱伤亦有可能。 纳什均衡在经济中的应用举例 公共地的悲剧（Tragedy of the commons） 如果一种资源没有排他性的所有权，就会导致对这种资源的过渡使用。 考虑一个有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，每个农民要决定自己杨多少只羊。用gi表示第i个农民饲养的数量， 表示总数量；v代表每只羊的平均价值。v是G的 。因为每只羊至少要一定数量的草才 不至于饿死，有一个最大可存活的数量Gmax : 当 函数： GGmax时，v(G)0； 当G≥Gmax时，v(G)=0。 解：可用下述表格表示上述寻找最优纯策略过程: d1 d2 d3 s1 3 1 2 1 s2 6 0 -3 -3 s3 -5 -1 4 -5 6 1 4 故若双方都采取理智行为，局势 为最优纯策略. 2. 纯策略分析 （1）局中人甲对每个策略si的评价值为 评价 故局中人甲选择策略模型为： （2）局中人乙对每个策略dj的评价值为 评价 故局中人乙选择策略模型为： 3. 纯策略对策模型的解 (1) 鞍点与解 对于一个对策 ，如果有 则称局势 为对策G的一个鞍点， 称为对策G 之值。 例 上例中 对策值V=1 局势 构成一个鞍点， 局中人甲的最优策略为s1 , 局中人乙的最优策略为d2， (2) 多鞍点与无鞍点对策 例 设有一矩阵对策如下，求它的解。 此对策有多个解。 局势 均构成鞍点， 例： 矩阵对策赢得矩阵如下，试求它的解。 解： 故：该对策无鞍点，即无解。 例：齐王赛马为无鞍点对策 田忌 齐王 β1 （上中下） β2 （上下中） β3 （中上下） β4 （中下上） β5 （下上中） β6 （下中上） α1 （上中下） 3 1 1 1 -1 1 α2 （上下中） 1 3 1 1 1 -1 α1 （中上下） 1 -1 3 1 1 1 α1 （中下上） -1 1 1 3 1 1 α1 （下上中） 1 1 1 -1 3 1 α1 （下中上） 1 1 -1 1 1 3 4、优超原理 例： 性质1： ① ② 例： 用优超原理求解下列对策 §3 混合策略对策 一、混合策略对策的基本概念 无鞍点对策的求解方法是采用混合策略，混合策略就是局中人考虑以某种概率分布来选择他的各个策略。 m维概率向量 1．混合策略 称为局中人甲的一个混合策略，即局中人甲选择策略si的概率为xi 。 同理可定义乙的混合策略。 例： “剪刀、石头、布” 游戏，若B的混合策略（0.4，0.3，0.3） 则A选“石头”的期望赢得为： 0×0.4 + 1 ×0.3 + (-1)×0.3=0 则A选“剪子”的期望赢得为： (-1)×0.4 + 0 ×0.3 + 1 ×0.3= - 0.1 则A选“石头”的期望赢得为： 1×0.4 + (-1) ×0.3 + 0×0.3=0.1 (0.5) (0.2) (0.3) 若又已知A的混合策略（0.5，0.2，0.3），则A的期望赢得为： 0×0.5 + (-0.1) ×0.2 + 0.1×0.3= 0.01 B 石头(0.4) 剪子(0.3) 布(0.3) A 石头 0 1 -1 剪子 -1 0 1 布 1 -1 0 （同理，B的期望赢得为-0.01） 3．混合局势 当局中人甲选择混合策略x；局中人乙选择混合策略y，称(x,y)为一个混合局势。 2．混合策略集合 称集合 为甲的混合策略集合； 为乙的混合策略集合； 对于一个混合局势(x,y)，用 表示局中人甲在混合局势(x,y)时的收益期望值。 4．收益期望函数 5．混合策略对策模型 对于一个纯策略对策 ，我们用 表示一个混合策略矩阵对策及 G的一个混合扩充。 二、混合策略对策的解 1．混合策略分析 对于混合策略对策 局中人甲的策略决策模型为： 局中人乙的策略决策模型为： 2．混合策略矩阵对策的线性规划解法 若所有aij0（否则，可取一充分大M0，使得aij +M0）， 则可用下述两规划 来求解混合策略： （Ⅰ） （Ⅱ） 归一化 例： “剪刀、石头、布” 游戏， A+2 求解 归一化 同理， 第三部分 二人有限非零和对策 一、非零和对策的一般表达 1、局中人集合：i = 1, 2 ,…，n 2、每个局中人的策略集：Si (i = 1,…,n) 3、每个局中人的赢得函数：ui (s1, …, s i