第3章剔除不可能技术方案.pptVIP

第二部分 求解策略式博弈 第3章 剔除不可能：理性是共同知识下的博弈求解 学习目标 3.1 博弈求解：参与者是理性的 3.2 博弈求解：参与者是理性的和参与者知道参与者是理性的 3.3 博弈求解：理性成为共同知识 本章导读 1.绑架博弈 构造博弈：1.参与者 2.选择的战略 3.选择的顺序 4.收益 2.垃圾处理博弈 构造博弈：1.参与者 2.选择的战略 3.选择的顺序 4.收益 标准式 3.1 博弈求解：参与者是理性的 理性 当一位参与者为尽可能极大化自己的利益而采取行动时就被认为是理性的。或者更确切的说，根据对其他参与者会采取何种行为的信念，某一参与者会采取使自己的收益最大化的策略。 3.1.1 严格占优 《托斯卡》 严格优于：无论其他参与者的策略是什么，若策略S1产生的收益严格高于S11产生的收益，那么策略S1为严格优于策略S11。 占优策略：如果一个策略严格优于其他策略，那么称这个策略为战友策略。 占优策略均衡，当一个博弈中的每一位参与者都选择了各自的占优策略时，相应的结果就是占优策略均衡。 案例研究 1.白人迁徙与租住房中的种族隔离 2.禁止电视播放香烟广告 3.1.2 弱占优 强占优策略 如果不管其他局中人选择什么样的策略，局中人 的策略 的盈利严格地大于他的所有其他策略的盈利，换言之， 对一切 和 成立 是局中人 以外的其他局中人选择的策略向量。那么，称 为强优策略。 弱占优策略 如果局中人 的策略 ，对于其他局中人的每一个策略来说，至少与他的另一个策 略 一样好，而对于其他局中人的某个策略来 说， 严格地好于 ，即 对所有的 对某些 称 为弱优策略（优策略）， 为劣策略。 3.1.3 拍卖会竞标 1.英国式拍卖 2.荷兰式拍卖 3.第一密封价格拍卖（首价拍卖） 4.第二密封价格拍卖（二级价格拍卖） 案例研究 eBay网上委托出价悖论 3.2 博弈求解：参与者是理性的和参与者知道参与者是理性的 仅仅假设所分析的参与者是理性的是不够的，我们还要预测其他参与者的行为。进一步假设：每一个参与者都是理性的，并且每一个参与者都知道其他参与者是理性的。 案例研究 1.团队合作（1） 1.团队合作（2） 1.团队合作（3） 2.上帝存在论 3.3 博弈求解：理性成为共同知识 共同知识回顾； 共同知识是博弈论展开的基础。 3.3.1 兴奋剂博弈：运动员服用类固醇是否理性 1.背景：莫里斯比卡尔快、卡尔比本快；无论莫里斯和卡尔是否服用类固醇，本都会服用…。 2.参与者：莫里斯、卡尔、本； 3.行动顺序：同时； 4.收益矩阵： 3.3.2 重复剔除严格劣势策略 重复剔除严格劣势策略是指将每个参与者的严格劣势策略依次剔除，直到没有严格劣势策略为止。 如果每个参与者只剩一个策略（注意：至少得剩下一个策略），则博弈是占优可解的，而且重复剔除严格劣势策略准则对行为的预测具有唯一性。 剔除的次序：交替一次进行。 缺点：有时剩下不只一个策略；有时剔除有误。 本章总结 1.几个概念：占优策略、严格劣势策略、弱劣策略； 2.占优策略均衡； 3.重复剔除劣势策略法； 4.理性与共同知识； 5.案例。 练习题 3、4、5、6、7、8、9 其中，6、9为作业。 * 盖伊 薇薇卡 盖伊 盖伊 绑架 不绑架 付赎金 不付赎金 盖伊3 薇薇卡5 撕票 释放 释放 撕票 4 1 5 3 2 2 1 4 琼斯的房子 史密斯的房子 琼斯倾倒在史密斯的房子附近 史密斯倾倒在琼斯的房子附近 雇卡车＄500 4500，4500 3500，5000 5000，3500 4000，4000 史密斯 琼斯 倾倒 雇卡车 倾倒 雇卡车 3，3 1，4 屈服 4，1 2，2 刺杀 空弹 真子弹 斯卡比亚 托斯卡 35，35 45，30 60，20 花费15 30，45 40，40 57，28 花