第3章 剔除不可能.ppt

第二部分 求解策略式博弈;第3章 剔除不可能：理性是共同知识下的博弈求解;学习目标;本章导读;构造博弈：1.参与者 2.选择的战略 3.选择的顺序 4.收益;2.垃圾处理博弈;构造博弈：1.参与者 2.选择的战略 3.选择的顺序 4.收益;标准式;3.1 博弈求解：参与者是理性的;3.1.1 严格占优 《托斯卡》 ;严格优于：无论其他参与者的策略是什么，若策略S1产生的收益严格高于S11产生的收益，那么策略S1为严格优于策略S11。 占优策略：如果一个策略严格优于其他策略，那么称这个策略为战友策略。 占优策略均衡，当一个博弈中的每一位参与者都选择了各自的占优策略时，相应的结果就是占优策略均衡。;案例研究;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 重复剔除严格劣势策略 重复剔除严格劣势策略是指将每个参与者的严格劣势策略依次剔除，直到没有严格劣势策略为止。 如果每个参与者只剩一个策略（注意：至少得剩下一个策略），则博弈是占优可解的，而且重复剔除严格劣势策略准则对行为的预测具有唯一性。 剔除的次序：交替一次进行。 缺点：有时剩下不只一个策略；有时剔除有误。 ;本;本;本;本;本章总结;3、4、5、6、7、8、9 其中，6、9为作业。