博弈论第一章导论.ppt

定下列四个方面： ? 1 、博弈的参加者（ Players ）。 ? 即在所定义的博弈中究竟有那几个独立决策、独立承担结果 的个人或组织。为统一起见，今后将博弈中的每个独立参加 方都称为一个“博弈方”。 ? 2 、各博弈方各自可选择的全部策略 (Strategies) 或行为 (Actions) 的集合。 ? 即规定每个博弈方在进行决策时，可以选择的方法、做法或 经济活动的水平、量值等。 3 、进行博弈的次序（ Orders ）。 ? 次序不同一般就是不同的博弈，即使博弈的其他 方面都相同。 ? 4 、博弈方的得益（ Payoffs ）。 ? 即各博弈方从博弈中所获得利益称为得益。 ? 确定了上述四个方面就确定了一个博弈。 几个经典博弈模型 ? 例 1 ：猜硬币博弈 甲盖住一枚硬币让乙猜，乙猜对了得一元，猜错了输一元。 乙 正面 甲 正面 － 1 ， 1 1 ，－ 1 没有均衡结果 反面 1 ，－ 1 － 1 ， 1 反面 “知己知彼，百战不殆” 例 2 囚徒困境 假设有两个小偷张三和李四被警察抓起来了，分别 关在两间牢房内，每个人都有两个策略：坦白或抗 拒。 李四 坦白 张三 坦白 － 6 , － 6 － 15,0 抗拒 0, － 15 － 1, － 1 抗拒 均衡结果：（－ 6, － 6) “互利是合作的基础；合作带来效率的 提高；严厉的制度是维护合作的保证” 例 3 ：智猪博弈 猪圈有一头大猪、一头小猪，按一下按钮会有 10 个单位的饲 料，但按按钮要 2 个单位成本。若大猪先到，大猪吃到 9 个单 位，小猪只能吃到 1 个单位，若同时到，大猪吃 7 个单位，小 猪吃 3 个单位；若小猪先到，大猪吃 6 个单位，小猪吃 4 个单 位。 小猪 按 大猪 按 等待 5 ， 1 9 ， － 1 4 ， 4 0 ， 0 等待 均衡结果：（按 , 等待 ) “选择优先战略” ，大股东需要承 担监督的责任。 股市中大户和小户；大企业和小企业；公共品提供 中富户和穷户；改革中的改革家。 例 4 ：夫妻博弈 丈夫喜欢看足球，妻子喜欢看芭蕾舞。他们都宁愿在一起， 也不愿分开行动。 妻子 足球 芭蕾 丈夫 足球 芭蕾 2 ， 1 0 ， 0 0 ， 0 1 ， 2 本例有两种纳什均衡结果会出现，要么一起去看足球，要 么一起去看芭蕾舞，但在一次博弈中究竟会出现哪一 种 ？？？ 公共标准的争夺（制式之争）：高清晰度电视的技术标准 （日、欧）。 “与对手合作才可能双赢” 例 5 ：斗鸡博弈 有两个斗鸡 A 、 B ，它们各有两个策略：进攻或退 却。 斗鸡 B 进攻 进攻 退 却 退却 斗鸡 A -3 ， -3 0 ， 2 2 ， 0 0 ， 0 这个博弈也有两个 纳什均衡 ，一个是 （进，退） ， 另一个是 （退，进） 。 公共品的供给中两个富户；冷战时期美、苏争夺霸 权；警察与游行示威群众。 “退一步海阔天空” 例 6 ：市场进入壁垒 市场上已有一个垄断企业（称为在位者），另一 个企业（称为进入者）想进入该市场。 在位者 默许 斗争 进入者 进入 不进入 40 ， 50 0 ， 300 -10 ， 0 0 ， 300 这个博弈也有两个纳什均衡，一个是 （进入，默 许） ，另一个是 （不进入，斗争） ，而 （不进入， 默许） 却不是一个纳什均衡。 “关键时刻要清晰表明立场” 例 7 ：社会福利博弈 博弈方是政府和流浪汉，流浪汉有两个策略：找 工作或游荡，政府的策略是：救济或不救济。 流浪汉 找工作 游荡 政府 救济 不救济 3 ， 2 -1 ， 1 -1 ， 3 0 ， 0 这个博弈 没有 纳什均衡 。给定政府救济，流浪汉的最优策 略是游荡，给定流浪汉游荡，政府的最优策略是不救济； 给定政府不救济，流浪汉的最优策略是找工作；给定流浪 汉找工作，政府的最优策略是救济。 “要选择适当的帮助方式” ? 例 8 ：区位博弈 0 A 甲 乙 200 B 甲乙 二人在长 200 米的海滩上卖饮料，海滩上的游客 均匀散布。二人以相同的价格卖同样的饮料，所以买主会 向最近的卖主购买。 “争取中间派的支持” 济 如 局 人 生 如 棋 博 弈 之 道 生 活 之 常 运 用 之 妙 存 乎 一 心 博弈的分类 ? 1 、按博弈中的博弈方分类 ? 根据博弈方的数量将博弈分为“单人博弈”、 “两人博弈”、“多人博弈”。 ? 单人博弈 即只有一个博弈方的博弈。 ? 两人博弈 就是两个各自独立决策，但策略和利益 具有相互依存关系的博弈方的决策问题。两人博 弈是博弈中最常见，也是研究最多的博弈类型。 ? 多人博弈 是指有三个或三个以上的博弈方参加的 博弈。 2 、 按博弈中的策略来分类 ? 一般的，如果一个博弈中每个博弈方的策略数都是有限