024 纳什均衡.pdfVIP

纳什均衡 （占优策略， （占优策略， （最佳应对， 占优策略） 最佳应对） 最佳应对） “三客户”博弈的解 公司2 A B C A 4, 4 0, 2 0, 2 公司1 B 0 ，0 1, 1 0, 2 C 0 ，0 0, 2 1, 1 • 策略组（A ，A ）中的两个策略互为最佳应对 纳什均衡：互为最佳应对的策略组 协调博弈 你的搭档 北门 南门 北门 1，1 0 ，0 你 南门 0 ，0 1，1 • 有两个纳什均衡 （北门，北门）和（南门，南门） • 如何预测协调博弈中参与人的行为？ 鹰鸽博弈的推理 参与人2 鸽派 鹰派 鸽派 3 ，3 1，5 参与人1 鹰派 5 ，1 0 ，0 • 两个均衡，不能推断到底哪个均衡会出现 • 一般来说，纳什均衡概念能有助于缩小预测范围，但它并 不一定能给出唯一的预测 • 占优策略，严格占优策略 • 最佳应对，严格最佳应对 • 互为最佳应对策略组 纳什均衡 • 具有多个纳什均衡的博弈 如果不存在纳什均衡，该怎么办？ 一个不存在纳什均衡的博弈 • 硬币配对－“零和博弈”（zero sum game ） – 你和他各持一枚硬币，分别决定出手中硬币的某一面。若你们硬币的 朝向相同，他将赢得你的硬币。反之，你将赢得他的硬币。 他 正面H 反面T 正面H -1，+1 +1 ，-1 你 反面T +1 ，-1 -1，+1 此时，不存在一组互为最佳应对策略 混合策略的引入 • 引入随机性，考虑参与人将以一定的概率在不同策略间进行 选择，一个概率对应一个“策略”（称为混合策略）。此 时，选择策略就是选择概率，而博弈矩阵中给出的选项称为 纯策略 – 一般地，混合策略是一个概率分布，双策略情形等价为一个概率 • 通常，在有两个纯策略H和T的情形，