博弈决.pptVIP

博弈论及其应用 ——完全信息静态博弈 内容提纲 博弈论的战略式表述 囚徒困境与占优战略均衡 智猪博弈与重复剔除的占优均衡 其他博弈与纳什均衡 混合战略纳什均衡 纳什均衡在经济学中的应用 纳什均衡的存在性和多重性 博弈的战略式表述 Normal form representation 战略式表述给出： 博弈的参与人集合： 每个参与人的战略空间： 每个参与人的支付函数： 战略式表述： 博弈的战略式表述 举例：在两寡头的产量博弈里，企业是参与人，产量是战略空间，利润是支付；其战略式表述为 囚徒困境与占优战略均衡 囚徒困境 占优战略均衡 囚徒困境（Prisoner’s Dilemma） 囚徒困境（Prisoner’s Dilemma） 结论： 演奏家将会承认 Tchaikovsky呢? 结论： Tchaikovsky也会承认 二人同时被判刑 8年。承认对两个人来讲都是优势策略，所谓优势策略，就是不论别人怎么选择，这个策略都会给你带来较好的结果。 请思考：怎么才能避免囚徒困境？即怎么才能达到两个人都抵赖的结果？ 在商业竞争中，经常会遇到囚徒困境，例如垄断企业的价格选择，或者产量选择，就如实验1的情况 公共产品的供给也会面临囚徒困境 冷战期间的军备竞赛 占优战略均衡 囚徒困境中，不论同伙选择什么战略（坦白或者抵赖），坦白对每个囚徒来说都是最优选择，因此，坦白无论对哪个囚徒来说都是占优战略。因此， （坦白，坦白）是囚徒困境博弈中的占优战略均衡。 占优战略均衡 含义：一般的，每个参与人的最优战略选择依赖于所有参与人的战略选择，但在一些特殊的博弈中，一个参与人的最优战略可能并不依赖于其他参与人的战略选择，就是说，不论其他参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”，或者“优势战略”（dominant strategy） 占优战略均衡 智猪博弈与重复剔除的占优均衡 智猪博弈 重复剔除的占优均衡 智猪博弈 参与者：一头大猪一头小猪 面临的状况：食槽在一端，开关按钮在另一端。每按一次按钮有10个单位猪食进槽，但按钮者需要付两单位成本。 行动（策略）：按，等待 收益函数 若大猪先到，大猪吃9单位，小猪1单位 若同时到，大猪7单位，小猪3单位 若小猪先到，大猪吃6单位，小猪4单位 智猪博弈 此博弈的战略式表述(不管大猪采用什么行动，小猪都该等待） 智猪博弈 应用：公共产品的供给；新技术、新产品的研发等 重复剔除的占优均衡 如果无法一下看出均衡在哪里，怎么办? 在某些情况下，我们可以用重复剔除劣战略的方法寻找，类似于我们做选择题时的排除法。我不知道哪个对，但是我知道哪个一定不对，剔除不对的，剩下的就是对的。不过，这个排除法有特别之处，其特别之处在于它是两两相比的。 重复剔除的占优均衡 智猪博弈中，小猪有一个绝对不能选的差策略，分析时剔除 问题变得简单 重复剔除的占优均衡 重复剔除的占优均衡 重复剔除的占优均衡 重复剔除劣战略的思路：找出某个参与人的劣战略，把这个劣战略剔除，构造一个新的博弈（不包含已剔除的战略）；对新的博弈重复上述过程，直到只剩下唯一的一个战略组合为止，这个唯一剩下的战略组合就是这个博弈的均衡解，称为 “重复剔除的占优均衡”。 重复剔除的占优均衡 定义：战略组合s*称为重复剔除的占优均衡，如果它是重复剔除劣战略后剩下的唯一的战略组合。如果这种唯一的战略组合是存在的，我们说该博弈是重复剔除占优可解的（dominated solvable）。 举例：智猪博弈 重复剔除的占优均衡 对如下的博弈: 重复剔除的占优均衡 注意：如果是弱劣战略剔除，则均衡结果会与剔除的顺序有关系，严格劣战略剔除则不存在这个问题 重复剔除的占优均衡 弱劣剔除的顺序问题 重复剔除的占优均衡 诺曼底登陆模拟 分小组讨论 题目： 给你两个师的兵力，任务是攻克敌人占拒的一座城市；敌军的守备力量是三个师，双方的兵力只能整师调动 通往城市的道路有甲乙两条 发起攻击的时候，你的兵力超过敌人，你就获胜；你的兵力比敌人守备兵力少或者相等，你就失败 请对这场战争的形势进行分析 重复剔除的占优均衡 在存在弱劣战略的情况下，剔除的顺序会对结果产生影响，这也是重复剔除占优均衡的缺点之一 并非所有的博弈都存在重复剔除的占优均衡 要求“理性”是参与人的共同知识 其他博弈与纳什均衡 情侣博弈 斗鸡博弈 市场进入阻挠 纳什均衡 情侣博弈 参与者：一对恋人 面临的情况：安排本周末的活动，两人的爱好不同，男孩喜欢看足球比赛，女孩想去看芭蕾舞 行动（策略）：足球，芭蕾 收益函数 两人一起看足球赛，则男孩效用2，女孩1 两人一起看芭蕾舞，则男孩效用1，女孩2 如果两人各自去做自己喜欢的事，则效用都是0 情侣