第2次小课xiang.ppt

第2次小课 --优势策略与优势策略均衡 博弈的三个要素 问题： 在大家的宿舍，卫生是怎么打扫的？ 2.公共产品供给 设想乡下某个地方有一个只有张三李四两户人家 的小居民点，由于道路情况不好，与外界的交通比 较困难。假设修一条路出去，每家都能得到“3”那么 多好处，但是修路的成本相当于“4”。这时候要是没 有人协调，张三李四各自打是否修路的小算盘，那么 两家博弈的形势如下：如果两家联合修路，每家分摊 成本“2”，各得好处“3”，两家的纯得益都是“1”；如 果一家修另一家坐享其成，修的一家付出“4”而得到 “3”，得益是“–1”，坐享其成的一家可以白白得益 “3”；如果两家都不修路，结果两家的得益都是“0”。 结论 公共品需要有人协调和管理。 二、相对优势策略均衡 回顾情侣博弈 这么说，一个在自己家里看电视转播的足球比赛，一个 去剧院看芭蕾演出不就得了？问题在于，他们是热恋中的情 侣。各自度过这难得的周末时光，才是最不乐意的事情。这 样一来，他们真是面临一场温情笼罩下的“博弈”。 给大海和丽娟的“满意程度”赋值：如果大海看球，让 丽娟一个人去看芭蕾，双方的满意程度都为0；两人一起去 看足球，大海的满意程度为2，丽娟的满意程度为1；两人一 起去看芭蕾，大海的满意程度为1，丽娟的满意程度为2。应 该不会有丽娟独自看球而大海独自去看芭蕾的可能，不过人 们还是把它写出来，设想因此双方的满意程度也都是0。 最终的选择是要么选择（足球，足球），要么选择（芭蕾，芭蕾）。 相对优势策略 双方都没有“不论对方采取什么策略，我总是采 取这个策略好，而且是严格的好”的严格优势策略。 双方是存在相对优势策略。 纳什均衡 给定其他人策略的条件下，每个局中人选择自己 的最优策略（个人最优策略可能依赖于也可能不依 赖于他人的战略），从而使自己利益最大化。所有 局中人策略构成一个策略组合（Strategy Profile）。 纳什均衡指的是这样一种战略组合，这种策略组 合由所有参与人最优策略组成。即在给定别人策略的 情况下，没有人有足够理由打破这种均衡。 在情侣博弈中，有两个纳什均衡。 盟军战略选择博弈 WWII进行到1944年冬天，在欧洲战场西线以美军 和英军为主的反法西斯盟军，面临集中资源主要支 持英国的蒙哥马利元帅，还是主要支持美军的巴顿 将军的抉择，。如果集中支持巴顿，美国得4，英国 得3，如果主要支持蒙哥马利，英国得4，美国得3， 如果分散资源，由于德国已经穷途末路，所以盟军 还是会赢，但是时间会脱久。如果英国支持蒙哥马 利美国支持巴顿，英美两国各得2，如果颠倒过来则 各只能得1。 矩阵博弈 公明博弈 故事背景 公明博弈 普通“劣势策略逐次消去法” 面对乙的所有策略来比较甲的两个策略，如果甲 的一个赢利总是不超过另一个策略，而且确实有一 个乙的策略使甲的这个策略的赢利小于另一个策略 就把甲的这个策略删去。 普通“劣势策略逐次消去法”和严格“劣势策略逐 次消去法”的区别 问题： 公明博弈中，有没有纳什均衡。有的话，有多少？ 公明博弈 故事背景 不对称博弈 对称博弈：把参与人的位置进行调换，矩 阵中的支付数字是没有发生变化的。 不对称博弈：将参与人的位置进行调换， 矩阵就会发生变化。 * * 参与人 策略 支付 按照参与的人数， 可以分为 双人博弈 和多人博弈 参与人所采取的 行动 如果参与人的数量有限 并且每个参与人可以选 择的策略的数目也有限 的话，这种博弈叫有限 博弈。 参与人的得益 一、优势策略 严格优势策略 弱优势策略 优势策略 指无论其他的参与人选择什么样的策略， 这个参与人的某个策略选择给他带来的 总的支付总是高于(>)他的其他策略选择 指无论其他的参与人选择什么样的策略， 这个参与人的某个策略选择给他带来的 总的支付不低于(≥)他的其他策略选择 一）绝对优势策略 1、“囚徒困境” 乙 甲 坦白 抵赖 坦白 抵赖 -3 -3 -5 0 0 -5 -1 -1 矩阵型的表达方式 1 1 3 -1 -1 3 0 0 修 不修 李四 张三 修 不修 公共品