分享学习引言纳什均衡NE反应函数法.pptVIP

纯策略与混合策略的关系 纯策略是混合策略的特殊情形。一个混合策略X=(x1, x2, …，xm)可理解为：如果进行多局博弈的话，局中人I分别选取纯策略α1,α2,…，αm的频率；若只进行一次博弈，则反映了局中人I对各纯策略的偏爱程度。 12.4.3 混合策略矩阵博弈 【定理12.2】矩阵博弈G={S1，S2；A}在混合策略意义下有解的充要条件是：存在x*∈S1*，y*∈S2*，使（x*，y*）为函数E(x, y)的一个鞍点，即对一切x∈S1*，y∈S2*有 E（x，y*）≤E（x*，y*）≤E（x*，y） 12.4.3 混合策略矩阵博弈 称为局中人Ⅰ的赢得函数，VG 称为G*的值。 【定义12.6′】设G*={S1*,S2*,E}是矩阵博弈G={S1,S2,A}的混 合扩充，当 时，称 为局中人Ⅰ、Ⅱ在混合策略中的纳什均衡。 【例12-11】 考虑矩阵博弈G={ S1，S2；A }，其中 试求纳什均衡 【解】 纯策略纳什均衡不存在。设x=（x1，x2）为局中人Ⅰ的混合策略，y=(y1，y2)为局中人Ⅱ的混合策略，则： 局中人Ⅰ的赢得期望值： 12.4.3 混合策略矩阵博弈 x1 x2 y1 y2 该博弈的纳什均衡为： (x*, y*) 其中 局中人Ⅰ和Ⅱ的最优策略分别为： x*, y* 博弈值 12.4.3 混合策略矩阵博弈 取 ， ，则 12.4.4 纳什均衡存在定理 【定理12.3】 设x*∈S1*，y*∈S2*,则（x*，y*）为博弈G的纳什均衡的条件是：对任意i=1,…，m，j=1,…，n，有 E(i , y*)≤E(x*, y*)≤E(x*, j) 【定理12.4】 设x*∈S1*，y*∈S2*，则（x*，y*）是博弈G的纳什均衡的充要条件是：存在数V，使得x*，y*分别满足： 且V=VG 【定理12.5】 对任一矩阵博弈G={S1，S2；A}，一定存在混合策略意义下的纳什均衡。 12.4.4 纳什均衡存在定理 定理12.4-12.6说明了矩阵博弈总是有解的，并给出了解所应满足的条件。 【定理12.6】 设（x*，y*）为矩阵博弈G的一个纳什均衡， V=VG，则 （1）若 xi*＞0，则 （2）若 yj* ＞0，则 （3）若 ，则 （4）若 ，则 例12-11 12.4.4 纳什均衡存在定理 12.4.4 纳什均衡存在定理 【定理12.7】 设有两个矩阵博弈 G1={S1，S2；A}, G2={S1，S2；kA} 其中k＞0为一常数。 则G1与G2有相同的解，且： 【补充定理】 G1={S1，S2；A1=(aij)m×n} G2={S1，S2；A2=(aij+d)m×n} d为常数，则G1与G2有相同的解，且： 【补充例】求解矩阵博弈 1. 线性方程组法 若最优策略中 和 均不为零时，根据定理12.6，有 12.4.5 矩阵博弈求解方法 注意：（1）应用此方法的条件是所有策略的概率大于零。 （2）对于2×2的矩阵博弈当不存在纯策略鞍点时， 容易证明，各局中人的最优策略中xi，yj均大于零， 可采用此法求解。 【例12-14】求解矩阵博弈 【解】设x=(x1, x2, x3), y=(y1, y2, y3), xi0, yj0, i,j =1,2,3 建立方程组 x*=(0.525，0.275，0.2) y*=(0.2，0.05，0.75) 该矩阵博弈的纳什均衡为 （x*, y* ）, 搏弈值VG=－0.45 12.4.5 矩阵博弈求解方法 2. 优超原则法（严格下策反复消去法） 优超原则：P311【定义12.7】, 【定理12.8】 【例12-12】 设赢得矩阵A为: 求纳什均衡 12.4.5 矩阵博弈求解方法 【解】 12.4.5 矩阵博弈