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

* * 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 同时行动博弈的概念：参与人在同一时间选择他们各自的行动或者即使不是同时行动，但参与人在分别选择各自行动时，不清楚其他人所做的和将要做的选择，那么这样的博弈也叫同时行动博弈。 同时行动博弈的例子：选民投票（同时进行的）、商家再决定各自的产品决策时（非同时）。 * 4.1 离散型策略同时行动博弈的描述 * 策略（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 货币政策——财政政策的博弈 * 重复剔除劣策略 在参与人可选择策略大于两个的时候，参与者可以通过剔除劣于占优策略的其他某些策