第14讲(完全信息静态博弈第14讲(完全信息静态博弈)第14讲(完全信息静态博弈)第14讲(完全信息静态博弈).ppt

定义7.4 如果 ，则称 分别为局中人 和 的最优混合策略，称 为G的最优混合局势，称 为博弈方 的期望所得。 最优混合局势 构成了混合意义上的纳什均衡，任何一方单独背离这个局势，则它的期望所得将不会优于最优混合局势下的所得。 （四）最优混合策略的求解方法 博弈 有混合意义下的解的充要条件是：存在 及数 满足下列两个不等式组： 为了求解上述不等式组，可将它们变为线性规划而求出博弈G的最有混合策略。不妨设 。令 ，则不等式组（1）等价于下面的线性规划： 同理，令 ，问题（2）就变为线性规划（4）： 例7-2 市场竞争模型。假设某产品市场有两家超级公司相互竞争，超级公司A有三个广告策略，超级公司B也有三个广告策略。已知当双方采取不同的广告策略时，A方所占市场份额增加的百分数如表7-3： 表7-3 A方所占市场份额增加的百分数 由于该产品市场上只有两家公司，因此公司A增加的份额即为公司B减少的份额，这是一个两人有限零和博弈模型。由于 ，知该模型不存在最优纯策略，一次把此问题表示成线性规划模型，并用单纯性法求解。先求B的最优策略为 ，博弈值为v，令 策略 B B1 B2 B3 A A1 3 0 2 A2 0 2 0 A3 2 -1 4 则B问题的线性规划模型为 加入松弛变量 ，用单纯形法求得最优单纯形表如下： C 1 1 1 0 0 0 CB YB B-1b y1 y2 y3 y4 y5 y6 1 y1 1/8 1 0 0 1/2 -1/8 1/4 1 y2 1/2 0 1 0 0 1/2 0 1 y3 5/16 0 0 1 -1/4 3/16 3/8 σ 0 0 0 -1/4 -9/16 -1/8 因此，局中人B的最优混合策略 因为局中人A最优混合策略与局中人B最优混合策略互相为对偶变量，所以从上面最优单纯形表中可得 ，局中人A的最优混合策略为 。 例7-3 市场进入阻挠博弈。一种市场上存在一个垄断企业，另一个企业希望进入这一市场，垄断者为了保持自己的地位需要对进入者进行阻挠。在这种博弈中，进入者有两种策略可以选择；“进入”与“不进入”；垄断者也有两种策略：“容忍”与“反击”。他们的支付函数用以下双变量矩阵表示，如图7-4所示。 显然这不是一个两个人有限零和博弈，不能利用鞍点存在准则进行求解。但根据纳什均衡的定义，可以很容易判断出，这个博弈有两个纯策略纳什均衡点，即（进入，容忍）与（不进入，反击）。 垄断者 进入者 容忍 反击 进入 1，1 -1，-1 不进入 0，2 0，2 例7-4 产量决策的古诺模型。古诺模型是博弈论中最经典的例子。 生产同质产品的两个企业同时选择各自的产量，单位成本均为常数c。市场需求决定价格 。为了求解其中的纳什均衡，需要求得每个局中人对另一个局中人策略的最优反应。对于局中人1来说，他的利润为 对 求导可得到利润最大化的一阶条件为 这一函数决定了面对局中人2的每种策略 时局中人1的最优反应，称之为局中人1的最优反应函数。类似的，可得到局中人2利润最大化的一阶条件（局中人2的最优反应函数） 联立两式，求解得到纳什均衡 通过简单计算可知，如果市场上只有一个垄断厂商，则他的产量是 ，利润为 。这里的双人古诺竞争中总利润为 ，显然小于垄断利润。因此，对这两个厂商来说，存在着帕累托改进的可能。事实上，如果每个厂商都自我约束，降低产量到 ，则每个人都可以得到更好的结局，平分垄断利润，各自得到 。但这一结局之所以不是纳什均衡，是因为双方都会有单方面改变策略的动机（任一局中人针对对方 的最优反应是， 即增加产量会获利），两厂商都这样想也就出现了纳什均衡的结局。一次，古诺竞争模型和囚徒困境一样，也存在着个体理性和集体理性的矛盾，这也说明囚徒困境表现的理性困境具有广泛