ch12对策论.ppt

12.4 有限二人零和对策 矩阵对策就是二人有限零和对策。 通常矩阵用来表示局中人1的赢得，局中人2的支付。 12.4 有限二人零和对策 用Ⅰ、Ⅱ表示两个局中人，并设局中人Ⅰ有m个纯策略，α1，α2，…，αm，局中人Ⅱ有n个纯策略β1，β2，…，βn，则按对策论的相关要素定义，局中人Ⅰ、Ⅱ的策略集分别为： 可以算出，局中人Ⅰ、Ⅱ所构成的策略组合共有m×n个，记局中人Ⅰ在策略（αi,βj）下的赢得aij，则Ⅰ在每个策略的赢得构成一个矩阵 当局中人Ⅰ、Ⅱ的策略集S1,S2及I的赢得矩阵确定后，一个矩阵对策就给定了．通常将矩阵对策记为： 12.4 有限二人零和对策 12.4.1数学定义 12.4 有限二人零和对策 称A为局中人Ⅰ的赢得矩阵（或为Ⅱ的支付矩阵），由于对策为零和的，故局中人Ⅱ的赢得矩阵为－A。 矩阵对策记为 成立， ，则称VG为对策G的值，对应的策略组合 12.4.2 纯策略矩阵对策 【定义12.4】 设G={S1，S2；A}为矩阵对策，其中S1={α1，α2，…，αn}，S2={β1，β2，…，βn}， 若等式 称为该对策的纳什均衡． 12.4 有限二人零和对策 【例12.8】求解矩阵对策，其中 则有 对策G的解为： 【解】 12.4 有限二人零和对策 【定理12.1】矩阵对策G={S1，S2；A}在纯策略定义下有纳什均衡的充要条件是：存在策略组合 使得对一切i=1，…，m, j =1，…，n,均有： 矩阵对策在纯策略意义下有解且VG=ai*j*的充要条件是：ai*j*是A的鞍点，在对策论中，矩阵A的鞍点也称为对策的鞍点． 12.4 有限二人零和对策 【定义5】设f(x，y)为一个定义在x∈A及y∈B上的实函数，如果存在x*∈A及y*∈B,使得对一切x∈A及y∈B有 则称 为函数f 的有关鞍点。 矩阵对策在纯策略意义下的解且 的充要条件是 是A的鞍点。 12.4 有限二人零和对策 【解】 直接在赢得表上计算，有 可知 =5，i*=1,3，j*=2,4．故（α1，β2）（α1，β4）（α2，β2）（α2，β4）为对策的纳什均衡，VG=5． 12.4 有限二人零和对策 【例12.9】 设有矩阵对策G={ S1，S2；A }，赢得矩阵为 求纳什均衡 【性质12.1】 无差别性．若 和 为G的两个解，则： 【性质12.2】 可交换性．若 和 为G的两个解，则 以上方法也称“上策均衡法”(Dominant-stratege Eqyilibrium) 12.4 有限二人零和对策 也是对策的解． 及 【例12.10】 甲、乙两个企业同时生产一种电子产品（假设市场上只有这两家，为一双寡头竞争局面），两个企业都想通过改革管理获取更多的销售份额，甲企业的策略措施有：（1）降低产品价格；（2）提高产品质量；（3）推出新产品．乙企业措施为：（1）增加广告费用；（2）增设网点；（3）改进产品性能，通过预测，两个企业市场份额变动情况如表12－4所示，试确定最优策略． ? 乙 企 业 1 2 3 min 甲 企 业 1 12 －1 3 －1 2 13 10 3 3 3 5 8 5 5* max 13 10 5* ? 【解】 则对策最优解为VG=5，纳什均衡为（α3，β3）．甲企业采用推出新产品策略，乙企业采用改进产品性能策略，结果甲企业赢得5％的市场份额． 12.4 有限二人零和对策 12.4.3 混合策略矩阵对策 纯策略矩阵对策的满足纳什均衡是满足局中人Ⅰ有把握的至少赢得是局中人Ⅱ有把握的至多损失即： 当V1≠V2 时，这时不存在纯策略意义下的纳什均衡 。 田忌 齐王 上中下 上下中 中上下 中下上 下上中 下中上 上中下 3，－3 1，－1 1，－1 1，－1 －1，1 1，－1 上下中 1，－1 3，－3 1，－1 1，－1 1，－1 －1，1 中上下 1，－1 －1，1 3，－3 1，－1 1，－1 1，－1 中下上 －1，1 1，－1 1，－1 3，－3 1，－1 1，－1 下上中 1，－1 1，－1 1，－1 －1，1 3，－3 1，－1 下中上 1，－1 1，－1 －1，1 1，－1 1，－1 3，－3 12.4 有