博弈论讲座1-070905.ppt

博弈论讲座 YANGWEIWEI北京工业大学经济管理学院yangww 进退博弈 刘邦的 流氓 路线 历史没有创造博弈 但历史无时无刻不在应用博弈 在历史潮流中善于进退的人 往往谙熟此道 汉王朝是一个传奇的 让人向往的王朝 这个王朝缔造者 刘邦 也有着传奇般的人生 在那个英雄辈出的年代 刘邦之所以能够扫清六合 一统天下 名垂青史 靠的不是显赫得出身 不是过人的才华 更不是出众的武力 他靠的 恰恰是隐藏在冰山下面的那些知道何时进退的博弈之道 也就是 流氓 路线 历代开国之君中平民皇帝 明太祖朱元璋和汉高祖刘邦 俗话说 治世书生 乱世英雄 进退博弈 刘邦的 第一桶金 秦王朝的地方统治机构乱的一塌糊涂 陈胜吴广开始造反 沛县县令也想响应 萧何 曹参建议让刘邦出头 结果刘邦在第一回合中很快占领了沛县 县令后悔了 刘邦被推举为老大 与秦朝部队交锋有胜有负 加入项梁领导的反秦主力军 整编部队 交给刘邦五千人 刘邦从此获得了一个正统的 名分 刘邦 项羽性格出身不同 刘邦是 流氓 刘邦是皇帝项羽是悲剧 项羽是英雄刘邦出身 贫民 深知百姓疾苦项羽出身贵族 不知百姓为何物刘邦大项羽二十四岁 懂纳谏 知进退李清照 生当为人杰 死亦为鬼雄 至今思项羽 不肯过江东 前言 本课程的教学安排本课程的主要内容博弈论概述本课程的教学目的 讲课及考核方式 学科属性 公共选修课学时 学分 32 2预修课程 微观经济学 讲课及考核方式 讲课 课堂讲授 讨论考试 考勤 10分讨论 作业 30分答卷 60分共计 100分 预期时间安排 预期时间安排 9月5日开始每周三11 12节课时 32学时 教材及参考书 教材 谢识予 经济博弈论 复旦大学出版社主要参考书 1张维迎 博弈论与信息经济学 上海三联书店 上海人民出版社 1996 2雷霖 现代企业经营决策 博弈论方法应用 清华大学出版社发行3王国成 企业治理结构与企业家选择 博弈论在企业组织行为选择中的应用 经济管理出版社4姚国庆 21世纪高等院校经济学专业系列教材 博弈论 南开大学出版社5jeantirole 经济科学译丛 博弈论 中国人民大学出版社 前言 本课程的教学安排本课程的主要内容博弈论概述本课程的教学目的 主要内容简介 第一章概述 人生处处皆博弈第一篇非合作博弈理论第二章完全信息静态信息博弈 纳什均衡第三章完全信息动态搏弈 子博弈精炼纳什均衡第四章不完全信息静态博弈 贝叶斯纳什均衡第五章不完全信息动态博弈 精练贝叶斯纳什均衡 第二篇信息经济学第六章委托 代理理论 I 第七章委托 代理理论 II 第八章逆向选择与信号传递 主要内容简介 前言 本课程的教学安排本课程的主要内容博弈论概述本课程的教学目的 主要内容简介 第一章概述 人生处处皆博弈第一篇非合作博弈理论第二章完全信息静态信息博弈 纳什均衡第三章完全信息动态搏弈 子博弈精炼纳什均衡第四章不完全信息静态博弈 贝叶斯纳什均衡第五章不完全信息动态博弈 精练贝叶斯纳什均衡 第一章概述 人生处处皆博弈 人生是永不停歇的博弈过程 博弈意略达到合意的结果 作为博弈者 最佳策略是最大限度地利用游戏规则 最大化自己的利益 作为社会最佳策略 是通过规则使社会整体福利增加 第一章概述 人生处处皆博弈 定义 博弈论 gametheory 又译为对策论 游戏论 定义 研究决策主体的行为在直接相互作用时 人们如何进行决策 以及这种决策如何达到均衡 开始于 冯 诺曼 VonNeumann 与摩根斯坦 Morgenstern 在1944年合作的 博弈论与经济行为 TheTheoryofGamesandEconomicBehaciour 第一章概述 人生处处皆博弈 注意两点 1 是两个或两个以上参与者之间的对策论当鲁滨逊遇到了 星期五 石匠的决策与拳击手的决策的区别 第一章概述 人生处处皆博弈 2 理性人假设理性人是指一个很好定义的偏好 在面临定的约束条件下最大化自己的偏好 博弈论说起来有些绕嘴 但理解起来很好理解 那就是每个对弈者在决定采取哪种行动时 不但要根据自身的利益的利益和目的行事 而且要考虑到他的决策行为对其他人可能的影响 通过选择最佳行动计划 来寻求收益或效用的最大化 囚徒困境 第一章概述 人生处处皆博弈 囚徒困境 案例1 囚徒困境 纳什均衡 囚徒A 囚徒B 坦白 抵赖 坦白 抵赖 8大于 100大于 1 坦白 坦白 是纳什均衡 第一章概述 人生处处皆博弈 囚徒困境 设定 1 每个局中人都知道博弈规则和博弈结果的支付矩阵 2 每个局中人都是理性的 个人理性和个人最优决策 3 不能 串通 第一章概述 人生处处皆博弈 囚徒困境 通俗地讲 纳什均衡的含义是 给定别人战略情况下 没有任何单个参与人有积极性选择其他战略 从而没有人有积极性打破这种均衡 第一章概述 人生处处皆博弈 囚徒困境 一只河蚌正张开壳晒太阳 不料 飞来了一只鸟 张嘴去啄他的肉 河蚌连忙合起两张壳 紧紧钳住鸟的嘴巴 鸟说 今天不下雨 明天不下雨 就会有死蚌肉 河蚌说 今天不放你 名天不放你 就会有死鸟 谁也不肯松口 有一个渔夫看见了 便过来把他们一起捉走了 第一章概述 人生处处皆博弈 囚徒困境 两个寡头企业选择产量的博弈 如果两个企业联合起来形成卡特尔 选择垄断利润最大化的产量 每个企业都可以得到更多的利润 给定对方遵守协议的情况下 每个企业都想增加产量 结果是 每个企业都只得到纳什均衡产量的利润 它严格小于卡特而产量下的利润 请举几个囚徒困境的例子 第一章概述 人生处处皆博弈 囚徒困境 同样的情形发生在 公共产品的供给美苏军备竞赛经济改革中小学生减负 第一章概述 人生处处皆博弈 囚徒困境 囚徒困境的性质 个人理性和集体理性的矛盾 个人的 最优策略 使整个 系统 处于不利的状态 思考 为什么会造成囚徒困境是否由于 通讯 问题造成了囚徒困境 要害 是否在于 利己主义 即 个人理性 是否囚徒困境的结果就一定不利 第一章概述 人生处处皆博弈 囚徒困境 亚当斯密在1776年发表的经典之作 原富 中认为 我们的晚餐不是来自屠夫 酿酒的商人或面包师傅的仁慈之心 而是因为他们对自己的利益特别关注 每个人都会尽其所能 运用自己的资本争取最大的利益 一般而言 他不会有意图为公众服务 也不自知对社会有什么贡献 他关心的仅仅是自己的安全 自己的利益 但如此一来 他就好象被一只无形的手引领 在不知不觉中对社会改进尽力而为 第一章概述 人生处处皆博弈 囚徒困境 人类自私的天性 使他们陷入 囚徒困境 难以自拔 解决囚徒困境问题的 出路 解决个人理性和集体理性之间冲突的办法不是否认个人理性 而是设计一种机制 在满足个人理性的前提下达到集体理性 一种制度安排 要发生效力 必须是一种纳什均衡 否则 这种制度安排便不能成立 囚徒困境的效果在不同情况下对社会而言可能是 负面 的 也可能是 正面 的 第一章概述 人生处处皆博弈 囚徒困境 第一章概述 人生处处皆博弈 智猪博弈 案例2 智猪博弈 第一章概述 人生处处皆博弈 智猪博弈 等待 小猪 大猪 按 等待 按 4大于10大于 1 案例2 智猪博弈 纳什均衡 大猪按 小猪等待各得四个单位 4 4 多劳者不多得 第一章概述 人生处处皆博弈 智猪博弈 请举类似的例子 第一章概述 人生处处皆博弈 智猪博弈 大猪小猪博弈股份公司中大股东小股东监督纳什均衡 大股东担当监督经理的责任 小股东搭便车村中的富人穷人修路纳什均衡 大户修路改革中得到好处多的少的改革股市的大户小户炒股纳什均衡 大户搜集信息 小户跟大户 第一章概述 人生处处皆博弈 性别战 芭蕾 女 男 足球 芭蕾 足球 案例3 性别战 纳什均衡 足球 足球 芭蕾 芭蕾先动优势 第一章概述 人生处处皆博弈 斗鸡博弈 案例4 斗鸡博弈 退 B A 进 退 进 独木桥 纳什均衡 A进 B退 A退 B进 第一章概述 人生处处皆博弈 斗鸡博弈 村子里有两户富户 有两种可能 一家修 另一家就不修 一家不修 另一家就得修 冷战期间美苏抢占地盘 一方抢占一块地盘 另一方就占另一块 夫妻吵架 一方厉害 另一方就出去躲躲 注意 在混合战略纳什均衡条件下 也可能两败俱伤 第一章概述 人生处处皆博弈 斗鸡博弈 案例5 市场进入阻挠 斗争 在位者 进入者 进入 不进入 默许 纳什均衡 进入 默许 不进入 斗争 人生是永不停歇的博弈过程 博弈意略达到合意的结果 作为博弈者 最佳策略是最大限度地利用游戏规则 最大化自己的利益 作为社会最佳策略 是通过规则使社会整体福利增加 第一章概述 人生处处皆博弈 第一章概述 人生处处皆博弈 分析 上述博弈属于何种类型的博弈 囚徒A 囚徒B 坦白 抵赖 坦白 抵赖 参与人 支付函数 均衡 行动 第一章概述 人生处处皆博弈 基本概念 博弈论的基本概念包括 参与人 博弈论中选择行动以最大化自己效用的决策主体 行动 参与人的决策变量战略 参与人选择行动的规则信息 参与人在博弈中的知识 特别是有关其他参与人的特征和行动的知识支付函数 参与人从博弈中获得的效用水平结果 博弈分析真正感兴趣的要素的集合均衡 所有参与人的最优战略的组合参与人 行动 结果称为博弈规则 博弈分析的目的是使用博弈规则决定均衡 第一章概述 人生处处皆博弈 博弈的划分 博弈的划分 从参与人行动的先后顺序 静态博弈和动态博弈静态博弈 参与人同时选择行动或非同时行动但后行动者并不知道前行动者采取了什么具体行动 动态博弈 参与人行动有先后顺序 且后行动者能够观察先行动者选择的行动 第一章概述 人生处处皆博弈 博弈的划分 参与人对其他参与人 对手 的特征 战略空间及支付函数的知识 完全信息博弈和不完全信息博弈 完全信息 每一个参与人对所有其他参与人的 对手 的特征 战略空间及支付函数有准确的知识 否则为不完全信息 第一章概述 人生处处皆博弈 基本概念 博弈的划分 第一章概述 人生处处皆博弈 分析 上述博弈属于何种类型的博弈 囚徒A 囚徒B 坦白 抵赖 坦白 抵赖 支付函数 行动 完全信息静态博弈纳什均衡纳什 1950 1951 囚徒困境 第一章概述 人生处处皆博弈 智猪博弈 等待 小猪 大猪 按 等待 按 4大于10大于 1 智猪博弈 支付函数 行动 囚徒困境 完全信息静态博弈纳什均衡纳什 1950 1951 完全信息动态博弈 子博弈精练纳什均衡 举例 泽尔腾 1965 进入者 进入 不进入 0 300 在位者 合作 40 50 斗争 10 0 市场进入阻挠博弈树 特点 剔除博弈中包含的不可置信威胁 承诺行动 破釜沉舟给定进入者进入 剔除 进入 斗争 进入 默许 是唯一的子博弈精练纳什均衡 举例 结婚 反对 不可置信威胁 支付函数 行动 不完全信息静态博弈 贝叶斯纳什均衡海萨尼 1967 1968 不接受 求爱博弈 品德优良者求爱 求爱者 进入 不进入 接受 斗争 你 求爱者 进入 不进入 默许 求爱博弈 品德恶劣者求爱 你 100 x 100 1 x 0当x大于1 2时 接受求爱 对手特征 战略空间 行动 不完全信息动态博弈 精练贝叶斯纳什均衡泽尔腾 1965 成语故事 黔之驴 驴虎博弈老虎通过不断试探来修正对毛驴的看法 每一步行动都是给定它的信念下最优的 最终将毛驴吃掉 对手特征 支付函数 战略空间未知 行动 有先后 主要内容简介 第一章概述