《02 博弈中的纳什均衡与一致预期.ppt》由会员分享,可在线阅读,更多相关《02 博弈中的纳什均衡与一致预期.ppt(42页珍藏版)》请在金锄头文库上搜索。
1、第二章纳什均衡 实验 选出三男三女规则 在线路上行走 实验 结果 均衡1 斗鸡博弈ChickenGame均衡是什么 实验 结果 均衡2 鹰鸽博弈Hawk Dove对于为生存竞争的每只动物而言 如果 赢 相当于 5 输 相当于 5 重伤 相当于 10 不受伤 即 5 静态博弈 最简单的博弈 所有参与人同时选择行动 并且只选择一次 同时 是一个信息概念 而不一定与日历上的时间一致 举例 拍卖 囚徒困境 prisoners dilemma 囚徒困境BA 坦白 不坦白 坦白 不坦白 8 8 0 10 10 0 1 1 无论对方如何选择 每个人的最优选择 坦白 所以 我们可以预测 结果将是 坦白 坦白
2、占优均衡 dominant strategyequilibrium 一般来说 由于每个参与人的效用依赖于所有人的选择 因此每个人的最优选择 战略 也依赖于所有其他人的选择 战略 但在上述例子中 一个人的最优选择并不依赖于他人的选择 这样的最优战略 被称为 占优战略 dominantstrategy 由所有参与人的占优战略构成的战略组合被称为 占优均衡 占优战略均衡的出现只要求所有人都是理性的 但不要求每个参与人知道其他参与人是否理性 囚徒困境博弈有占优均衡 所以其结果很容易预测 智猪博弈 boxedpigs 有些博弈没有占优均衡 但通过剔除 坏 战略 我们可以预测博弈的结果 如 智猪博弈 按
3、等待 按 等待 3 1 2 4 7 1 0 0 这个博弈中 大猪的最优选择依赖于小猪的选择 但小猪的最优选择与大猪的选择无关 如果大猪知道小猪的理性的 大猪将选择 按 均衡是 大猪按 小猪等待 劣 战略 无论对方选择什么 如果自己选择A得到的总是收益小于选择B得到的收益 A就是相对于B的劣战略 小猪 大猪 重复剔除占优均衡 重复剔除严格劣战略 iteratedeliminationofstrictlydominatedstrategy 的思路 首先找出博弈参与人的劣战略 dominatedstrategy 假定存在的话 把这个劣战略剔除后 剩下的是一个不包含已剔除劣战略的新的博弈 然后在剔除这
4、个新的博弈中的劣战略 继续这个过程 直到没有劣战略存在 如果剩下的战略组合是唯一的 这个唯一的战略组合就是 重复剔除占优均衡 iterateddominanceequilibrium 如果这样的解存在 我们说该博弈是 重复剔除占优可解的 iterateddominancesolvable 理性共识 commonknowledgeofrationality 1 Zero orderCKR 每个人都是理性的 但不知道其他人是否是理性的 2 first orderCKR 每个人是理性的 并且知道其他每个人也都是理性的 但并不知道其他人是否知道自己是理性的 3 second orderCKR 1 2
5、每个人知道 2 nth orderCKR R b C b R b C b Risrational 你知道其他的人的想法 报考北大研究生 重复剔除与理性共识 重复剔除不仅要求每个人是理性的 而且要求每个人知道其他人是理性的 每个人知道每个人知道每个人是理性的 如此等等 即理性是 共同知识 共识 C1 C2 C3 R1 R2 R3 10 4 1 5 98 4 9 9 0 3 98 8 1 98 0 100 100 98 这个博弈只要求一阶理性共识就可以预测均衡结果 C R 好事变坏事 在单人决策中 个人给定选择在所有情况下的收益都增加 一个人的状况不会变得更坏 但博弈中则不同 举例 上课睡觉和上课
6、不睡觉不管你的最优选择是什么 都比过去获得的收益大了 给个枕头 表扬 好事变坏事 在单人决策中 个人给定选择在所有情况下的收益都增加 一个人的状况不会变得更坏 但博弈中则不同 上 下 左 右 上 下 左 右 1 3 2 1 0 2 3 4 1 3 4 1 0 2 3 4 不能用重复剔除解的博弈 许多博弈没有占优均衡 也没有重复剔除的占优均衡 考虑如下博弈 C1 C2 C3 R1 R2 R3 0 4 4 0 5 3 4 0 0 4 5 3 3 5 3 5 6 6 纳什均衡 纳什均衡 所有参与人的最优战略的组合 给定该战略中别人的选择 没有人有积极性改变自己的选择 纳什均衡是局中人战略选择上构成的
7、一种 僵局 给定其他局中人的选择不变 任何一个局中人的选择是最好的 他也不会改变其战略选择 例如 乒乓球 生气 敌不动 我不动 纳什均衡的作用 一致预期 一致预期 基于信念的选择是合理的 支持选择的信念是正确的 预期的自我实现 如何所有人认为这个结果会出现 这个结果就会出现 预期是自我实现的 预期不会错误 如果你认为我预期你将选择X 你就真的会选择X 当你知道这样的纳什均衡结果将来会存在 你会作怎样的当期决策 实验 信念 游戏 10000拍卖 但规则改成叫价拍卖 最高者获得10000 次高者支付对等价格 哲学思考 遗产争夺协议 哲学思考 如果参与人事前达成一个协议 在不存在外部强制的情况下 每
8、个人都有积极性遵守这个协议 这个协议就是纳什均衡 两方 或多方 讨价还价 博弈 浪费大量口水 时间 最终达成某协议C 当然是个纳什均衡了 没均衡一定会再讨价还价 那么还不如我们一开始就拿出协议C来 这样就节约了很多很多时间和口水 纳什均衡 举例 纳什均衡 举例 广告博弈纳什均衡 做广告 做广告 企业1 企业2 纳什均衡 举例 在城市街道上 我们常见到一些地段上的商店十分拥挤 构成一个繁荣的商业中心区 但另一些地段却十分冷僻 没什么商店 对于这种现象 我们可以运用纳什均衡的概念来加以解释 图1商业位置博弈 纳什均衡 举例 出于这种理性 肯德基分店经理肯定会想到 如果我将店铺从3 4点处向左移一点
9、 那麽1 4点之间的中点不在是1 2点处 而是位于1 2点的靠左边一点 甲乙1 2图1商业位置博弈 纳什均衡 举例 所以给定甲在1 2处设店 乙在紧靠甲的左边或右边设店是最优的 反过来 给定乙在接近1 2处设店 甲的最优选择也是在1 2附近设店 这样 甲和乙挤在1 2处设店就是纳什均衡 这就是商业中心区的形成原理 例如 电视台节目 禁娱 禁广告插播 禁广告植入 纳什均衡 所有权配置与等级结构 考虑团队生产 让其中的一个人变成所有者 工作 偷懒 工作 偷懒 6 6 2 2 0 8 8 0 博弈结果 纳什均衡 理性人假设下 博弈结果完全取决于博弈相关的各种抽象的数学事实 即参与人数 每个参与人可选
10、择策略的个数 以及所有参与人策略选择的相联系的每个参与人的盈利 28 经济如局人生如棋博弈之道生活之常运用之妙存乎一心 送给有心人 实验 纳什均衡的观察与验证 考虑有N个人参与的游戏 每个人可任意放最多100元到一部可以生钱的机器 可以选择不放 机器把所有人放进去的钱的总和增加到原来的三倍 然后再平均分给这N个人 请猜出这N人博弈的纳什均衡并给出相应的分析 实验 请三位男同学大家拿出一张纸写下任意一个人的名字获胜者 选中大部分人选择的 全班范围内 请在1 100这100个整数中 选择一个数字 获胜的条件是 如果你选择的数字 满足 不超过所有回答数字的平均值的2 3 在满足1 的前提下 你所猜得
11、的数字为最大 请问你选择的数字是什么 实验 猜数问题 零水平的思考 这个问题对我太复杂了 随便猜一个碰碰运气吧 就选平均数50 第一层次的思考 别人对这个问题也不会有什么灵感 所以我想他们的选择会是随机的 也就是平均数50 所以 我选择33 第二层次的思考 人们可能很聪明 但我更有独到的认识 他们无疑会选33 因为他们认为这个问题很简单 所以我选择22 这个游戏最容易被猜到的数字是0 1 22和33 塞勒认为 那些选择0或1的人完全从数学角度考虑问题 没有考虑到人们的行为因素 而那些选择22或33的人则低估了别人的智慧 考虑到所有因素后的猜测应该是13 3个均数 约会博弈 芭蕾舞 足球场 芭蕾
12、舞 足球场 1 2 0 0 0 0 2 1 在社会决策过程中 来自于文化 习惯等方面的许多强制力 compellingforce 能让决策汇集于一点形成共识 一旦社会上形成一个特定的惯例 如语言 习俗等 那么就很难改变 即使每个人都知道这种惯例不是最优的 聚焦点 Schelling 1960 认为 在现实生活中 参与人可能使用某些被博弈模型抽象掉的信息来达到一个 聚焦点 focalpoint 均衡 哪个是均衡 聚点均衡 情侣博弈 情侣博弈的课堂实验请两名同学协助统计其他同学参与实验设想你是情侣博弈的参与人1 男孩 你将选择哪个策略 男女生分开 男生为参与人1 男孩 女生为参与人2 女孩 请选择
13、策略设想你是参与人1 男孩 参与人2已经作出了自己的选择 但你观察不到她的选择 现在请你作出自己的选择 聚点均衡 情侣博弈 你仍然是参与人1 在博弈开始前 你的对手有机会做一个宣言 你没这个机会 现在她宣布 我将选择芭蕾 博弈开始 你将选择什么策略 你还是参与人1 男孩 博弈开始前 你的对手有机会做一个宣言 你没有 但是女孩选择了沉默 博弈开始 你将选择什么策略 谢林 你要在纽约接一个人 见面约定在什么时间什么地点 你要在山东科技大学接一个人 见面约定在什么时间什么地点 实验 见面 实验 选美大赛 请你猜出哪张面孔是大多数投标者认为漂亮的 凯恩斯 热门股票就是每个人认为的其他每个人认为的 热门
14、股票 选美与选股 信息 选股 地产政策 地震 地产股则同时 共振 政策的猛烈炮火 使地产股俨然成为了近期A股市场的 炮灰 失守3000点的沪深股市 地产股悲剧持续演绎 继4月19日房地产指数下跌7 58 以后 昨日 4月20日 该指数再度下跌2 91 无论是招 保 万 金等传统的四大天王 还是先前基金青睐的二三线城市地产股 二级市场上都遭遇了前所未有的持续打压 选股 资源价格改革推进带来的机会资源价格改革 主要集中于电力 天然气 水等资源性产品价格和排污 污水处理 垃圾处理等环保收费改革 目前 市场最关注的就是水资源价格上调的问题 能源 煤炭石油 有色金属 美丽的均衡 均衡可以轻易地由于突发奇想或一时狂热而确定 由社会中相互影响的人们参与的博弈的结果 应当取决于博弈的社会和心理方面