第章博弈论解析.pptVIP

1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞 2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨，表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献 2005年诺奖授予有以色列和美国双重国籍的罗伯特·奥曼和美国人托马斯·谢林，以表彰他们在博弈论领域作出的贡献 解： 乙 甲 坦白 不坦白 坦白 不坦白 (-3,-3) (0,-8) (-8,0) (-1,-1) 根据划线法纳什均衡解是(坦白,坦白)。但是从表中明显看出，两名犯罪嫌疑人最好的结局是(-1,-1)，即双方均不坦白。如何理解这一矛盾的结果呢？ 本例因双方都担心对方会坦白，对自己不利，损失很大，所以均采取坦白的策略。 这个例子说明，就个人利益和群体利益而言，在考虑最优解时，出发点不同，结果也不同，个人的理性选择与群体的理性选择是不一致的。在某些情况下，群体的理性选择要比个人角度选得好。 通俗地说，集体利益不一定和个人利益相矛盾，从集体来考虑最优，有时比各自去考虑最优还好些。如果每个人只考虑自己自由行动，社会就会乱作一团，而道德、法律的约束使大家都受益。在商业竞争中，为争夺市场，各自竞相削价，结果是大家受损。如果能共同协商，合理分配市场，对每一方都有好处。这是在多人博弈中，要讨论的联盟、合作问题。 3－3 混合策略下的纳什均衡解 例10 乙队 甲队 从表中看出甲队的策略甲2劣于甲1，乙队的策略乙1劣于乙2，根据策略优超性可将它们从表中删除，得下面的表： 乙队 甲队 用划线法得不到纯策略的纳什均衡解，只能使用线性规划解法求混合策略解。 求解两个线性规划分别得到下面的结果： 3－4 多重纳什均衡和聚点 很多博弈问题具有一个以上的纳什均衡，这种情况下如何判断或预期最终结局呢？可使用聚点的概念。 聚点(focal point)：是指一些现实生活中的局中人依据一些信息或理性，在某个特定均衡上的协同。 例11 一对恋人商量周末活动安排，是看足球赛还是听音乐会，已知不同策略组合下的收益值如下：如何决策？ 女方 男方 足球 音乐会 足球 音乐会 (3,1) (-1,-1) (-1,-1) (1,3) 由划线法得到两个纯策略解：(足球,足球)， (音乐会,音乐会)，这就是多重纳什均衡解。 如果对男、女双方的性格爱好不了解，或对这些活动的背景一无所知，就很难预测博弈的结局。但是在一般情况下，男方尊重女方的爱好，则纳什均衡的聚点是(音乐会,音乐会)；如果这场球赛是世界杯球赛，而音乐会一般，则纳什均衡的聚点是(足球,足球)。可见纳什均衡的聚点会同人们的习惯、文化、经历，相互了解乃至信仰有关。 因此，存在多重纳什均衡时，如果联系博弈背景及各局中人的特点后，一般可推断聚点的出现。 博弈问题的实例2：某城市由汇合的三条河分割为三个区，城市居民中40%住在A区，30%住在B区，30%住在C区。现有甲、乙两公司要在市内修建超级市场，甲公司建两个，乙公司建一个。每个 公司都知道，如果在一个区内建两个超市，则两个市场平分该区业务；如果某区建一个超市，则独揽该区业务，若某区无超市其业务平均分散在三个超市中，每个公司都想把超市建在营业额最多的地方。 (1)将该问题表达成一个矩阵博弈，并写出甲公司的收益矩阵； (2)甲、乙两公司的最优策略是什么？在两公司都取得最优策略时，它们各占有多大的市场份额？ 2－3 无鞍点矩阵博弈的混合策略 1. 2×2无鞍点矩阵博弈的特殊解法 例4 乙 甲 行最小值 6 3 4 8 3 4(max) 列最大值 6 8 (min) 该矩阵博弈显然不存在鞍点。对他们的博弈过程作出如下的描述： B A 2. 无鞍点矩阵博弈的线性规划解法 例5 B A 90 100 110 110 100 90 120 100 80 解：设A的混合策略为 B的混合策略为 解：L2得最优单纯形表如下 例6 求齐王与田忌赛马中双方的最优混合策略 解：齐王的线性规划为 解得齐王的最优混合策略为 问题：理论上齐王应赢得一千金，但是实际比赛中他为什么输掉一千金？ 在无鞍点的矩阵博弈中，双方采取何种纯策略是应当保密的。 3.无鞍点矩阵博弈的布朗(Brown)算法 布朗(Brown)算法是一种近似算法，给定局中人A的收益矩阵 算法步骤： （1）甲方任选一行，然后乙方选择与该行中最