纯策略同时行动博弈分解.ppt

* 策略（strategies)：一套完整的行动计划。 混合策略(mixed strategies)：随机选择的行动。 纯策略(pure strategies)：最初定义的行动。 离散型策略：每个参与人只拥有有限个离散型纯策略供其选择。 连续性策略：每个参与人的纯策略可以是一个连续区域中的任意一个数。 * 4.1 离散型策略同时行动博弈的描述 行动 博弈表(game table)：博弈的规范式或策略式。 * 表4-1 博弈表 特点：当涉及两个人的决策时博弈表便是二维的。 * 4.1 离散型策略同时行动博弈的描述 ? 列 左 中 右 行 顶 3，1 2,3 10,2 高 4，5 3，0 6，4 低 2，2 5，4 12,3 底 5,6 5,5 9，7 * 零和博弈（zero-sum):博弈双方的利益完全相对。 特点：一方个人的支付就是另一个人的支付相反数。 表4-2 零和博弈情况下博弈表的形式 守方 跑动防守 传球防守 四分位 攻方 跑位 3(-3) -5(5) 13 短传 6 5.6 10.5 中传 6 4.5 1 长传 10 3 -2 * 4.1 离散型策略同时行动博弈的描述 * 4.2 纳什均衡 * * 纳什均衡(Nash equilibrium)：博弈中的一个策略组合，在其他参与人都坚守这个策略组合中的策略不变的情况下，没有参与人可以通过改变自己的策略而得到一个更高的支付。 均衡（equilibrium）：意味着每个参与人所采取的策略都是对于其他人策略的最优反应。 * 4.2 纳什均衡 同时博弈VS最优反应是否矛盾？ ? 列 左 中 右 行 顶 3，1 2,3 10,2 高 4，5 3，0 6，4 低 2，2 5，4 12,3 底 5,6 5,5 9，7 * 4.2 纳什均衡 如何理解没有参与人可以通过改变自己的策略使其支付更高？ 注意：1.纳什均衡不要求构成均衡的策略严格优于其他策略 2.纳什均衡并不是指所有参与人的支付最优 需要澄清的误区：（以上我们提到的，在纳什均衡中每个参与人的选择都是对其他人策略的最优反应）怎么能在不知道其他参与人选择的情况下，做出反应呢？ 可以进行盲目猜测，并且期望这些猜测是有效的； 依据经验和观察； 使用“想其他人之所想”的逻辑。 博弈学家将博弈的参与人都获得了关于其他人在同时博弈中选择的认识的这一过程称之为“信念”。 * 4.2 纳什均衡 * 从信念角度理解纳什均衡：策略组合有两个性质 每个参与人都对其他参与人的策略有正确的信念； 给定每个参与人关于其他参与人策略的信念，自己所选择的策略式最优的。 这样理解纳什均衡的优点：最优反应不再具有逻辑上的缺陷。每个参与人都选择了基于自己业已形成的关于其他人行动的信念的最优反应，而不是对没有观察到的其他参与人真实行动的最优反应。 * 4.2 纳什均衡 * 4.3 占优策略选择 * * 两个人都存在占有策略的情形 妻子 认罪（背叛） 抵赖（合作） 丈夫 认罪（背叛） 10,10 1,25 抵赖（合作） 25,1 3,3 对于丈夫和妻子来说，“认罪”都是占有策略，因此（认罪，认罪）这个结果可以被预见，且这也是一个纳什均衡，因为所有人都选择了他或她的最优策略。 * 只有一个参与者存在占有策略的情形 联邦储备银行 低利率 高利率 国会 预算平衡 3,4 1,3 预算赤字 4,1 2,2 在这个博弈中，联邦储备银行不存在占有策略，国会的选择很清楚，无论银行做什么选择，它选择“预算赤字”的支付都将大于选择“预算平衡”的支付，所以联邦储备银行也会考虑到国会将会选择其占有策略（预算赤字），并在此信念上做出自己的最优策略，即“高利率”。 表4-5 货币政策——财政政策的博弈 * 重复剔除劣策略 在参与人可选择策略大于两个的时候，参与者可以通过剔除劣于占优策略的其他某些策略来缩小规模，求得均衡。“重复剔除劣策略”就是不断剔除劣策略，知道不能进一步剔除为止的过程，如果这个过程只剩下唯一的结果，则这个博弈就是“占优可解”，这个结果就是纳什均衡。 　 列 　 　 左 中 右 行 顶 3，1 2，3 10，2 高 4，5 3，0 6，4 低 2，2 5，4 12，3 底 5，6 4，5 9，7 * 弱的劣策略剔除 列 左 右 行 上 0,0 1,1 下 1,1 1,1 如上表，对于行而言，“下”弱优占于“上”，对于列而言， “右”弱优占于“左”，这样，我们使用占优可解时，获得的纳什均衡是（下，右），但是（上，右）和（下，左）也是纳什均衡，所以运用若占优来剔除某些策略时，要逐格检查单元格。 表4-7 弱的劣策略的剔除 * 4.4