第一章-博弈的思维方式.ppt

第一章博弈的思维方式 赵国es but zhaoguohong 引例一 北京大学酝酿自主招生政策 2010年在部分地区启用校长推荐制 发生在广州市的一个真实案例 引例二 近百道 减负令 难见效中小学生课业负担不减反增从1985年起 中央下达 减负令 近100次 减轻中小学生过重负担喊了20多年 实际情况却是学生课业负担不但没减下来 反倒呈现出越演越烈之势 致使学生作业做到深夜 节假日仍然上课补习 为什么近百道 减负令 难见效 引例三 思考 1 诸葛亮的空城计有什么局限 2 诸葛亮下次再遇到司马懿能否再用一次空城计 3 如果你是司马懿 你能破诸葛亮的空城计吗 视频 空城计 引例四 麦当劳和肯德基为什么总是相邻设店 引例四 国美和苏宁为什么总喜欢贴身撕杀 引例五 百佳超市打出低价口号 我们的价格是全市最低的 沃尔玛超市也打出低价保证 我们的价格保证全市最低 否则差价双倍赔偿 思考 沃尔玛为什么敢作此保证 引例六 思考 卓非凡为什么选择刀而不选择手枪 视频 群龙夺宝 B33 41 枪手博弈 有三个枪手 第一个枪手A的命中率是80 B是60 C是40 他们同时举枪瞄准 同时射击另两个人中的一个 要尽可能消灭对手 每个人一次机会 一颗子弹 目标是努力使自己活下来 谁活下来的可能性最大 哈佛大学一位教授提出了这样一个博弈模型 枪手博弈 A毫无疑问会瞄准对其威胁最大的B 而B也会瞄准对他威胁最大的A 而C则也可能瞄准A 那么三个人存活的概率是多少呢 A 100 60 1 60 40 24 B 100 80 20 因为命中率为80 的A在瞄准他 C 100 因为没有人瞄准他 因此 枪法最不准的C竟然活了下来 如果三个枪手的枪法是一样的 命中率一样高 你是其中的一个 你采取什么策略才能活下来 枪手博弈 逆向归纳法 如果A先开枪的话 A还是会先打B 如果B被打死了 则下一个开枪的就是C 那么此时A生存的概率为60 而C依然是100 A已没有子弹 如果A打不死B B会打C 如果打死了C 则A B活了下来 如果C没被打死 则C可能打A也可能打B C打谁 谁的生存率便为60 而没被C的瞄准的一方 其生存率为100 所以你最好的办法是 如果三个人轮流开枪 你是第一个开枪的人 你如何才能增大你生存下来的可能 引例六 思考 卓非凡为何失败 如果卓非凡将可兰经抛给两个对手之一 会发生什么 卓非凡只管旁观即可 卓非凡自视过高 以为可以以一敌二 因而采取了失败的策略 视频 群龙夺宝 B33 41 何为博弈 博弈 智慧 观念 思维方式 逻辑 思维方式与观念不同 其形成需要一定时间的训练 博弈论代表着一种新概念 新方法论 新分析方法和一种全新的思想 博弈是一种思维方式 但不是人生哲学 人生处处皆博弈 当我们在作出一个决策的时候 我们要考虑别人的反应 这就形成了博弈 这女孩真漂亮 要不要上去示爱呢 人生处处皆博弈 当我们在作出一个决策的时候 我们要考虑别人的反应 这就形成了博弈 要不要答应他 如何拒绝他 人生处处皆博弈 夫妻博弈 人生处处皆博弈 作为员工 如何向老板提出加薪 作为老板 员工提出加薪时如何应对 老板 我要加薪 兄弟 别这样 他会炒掉你的 博弈思维 我们时刻都在分析并预测他人的行为并做出行动选择 当然 与我有关的他人也时刻在分析我的行为并进行行动选择 要不要报警呢 警察会认为这只是一个小案件而无动于衷的 算了 自认倒霉吧 在生活中 我们不自觉地进行博弈思维 人生处处皆博弈 博弈论就是 互动的决策论 当我们在作出一个决策的时候 我们要考虑别人的反应 这就形成了博弈 人生处处皆博弈 国与国之间的博弈 人生处处皆博弈 刘溢 旧版 暗喻中美日俄博弈 人生处处皆博弈 新版 暗喻中美日俄博弈 博弈论 gametheory 是由美国数学家冯 诺依曼 Von Neumann 和经济学家摩根斯坦 Morgenstern 于1944年创立的带有方法论性质的学科 被广泛应用于经济学 人工智能 生物学 火箭工程技术 军事及政治科学等 博弈论的创立 冯 诺伊曼及其与摩根斯坦的合著 博弈论被普遍认可 1995年 卢卡斯1996年 莫里斯及维克里2001年 阿科洛夫 斯彭斯 斯蒂格利茨2002年 卡尼曼 史密斯2005年 奥曼 谢林 1994年 纳什 海萨尼和泽尔滕 尽管博弈经济学家很少 但其获诺贝尔奖的比例最高 获得诺贝尔经济学奖的博弈论专家 约翰 纳什 博弈论 阳春白雪还是随身工具 要想在现代社会做一个有文化的人 你必须对博弈论有一个大致了解 诺贝尔经济学奖获得者保罗 萨缪尔逊 PaulSamuelson 在日常生活中 人们可以博弈论的思想方法赖以分析甚而解决实际问题 博弈的内涵 在英文中 博弈 一词为 Game 中文一般译为 游戏 西方Game的意义与中文 游戏 一词有些差别 在英语中 Game就是人们遵循一公平规则下的活动 每个人参与活动的目的都是获胜 故有 竞赛 之意 如奥林匹克运动会称 OlympicGame 在 Game 中每个人都是认真的 而中文 游戏 则更多地带有消遣或娱乐的性质 多数情况下参与者并不那么认真 甚至带有 儿戏 的味道 所以这里将 Game 译为 博弈 而非游戏更为合适 把 Gametheory 译为 博弈论 而非 游戏理论 博弈的内涵 博弈 就是个人或组织在一定的环境条件与既定的规则下 同时或先后 一次或多次地选择策略并实施 从而得到某种结果的过程 博弈论 博弈论 GameTheory 中文最贴切的直译是 游戏理论 博弈论研究的是理性的人 聪明而又自利的人 之间如何进行策略选择来寻求收益或效用的最大化的 静态博弈与动态博弈 双方没有信息交换下的博弈 就是博弈论中的静态博弈概念 在同时行动的静态博弈里 没有一个博弈者可以在自己行动之前得知另一个博弈者的整个计划 单单假设自己处于对手的位置会怎么做 putyourselfinother sshoes 还不够 即便你那样做了 你只会发现 你的对手也在做同样的事情 即他也在假设自己处于你的位置会怎么做 博弈游戏1 约会游戏 华农的一对男女同学在上 博弈游戏 课时认识了 约定第二晚一起看电影 第二晚华农放映两部电影 东区放映战争片 雷霆救兵 华山区放映爱情片 女人心 男的喜欢看 雷霆救兵 不喜欢看 女人心 女的喜欢看 女人心 不喜欢看 雷霆救兵 这对男女在约会时忘了约定去看哪部电影 也忘了交换联系方式 这晚他们能成功约会吗 我们请一些同学玩一个游戏 博弈游戏2 会面游戏 华农的一对男女同学在上 博弈游戏 课时一见钟情 但由于上课两人没说两句话 只是约定第二天再次见面 两人对对方的任何信息都不了解 而且忘了约见面的具体时间和地点 如果你是这一对男女 你会在什么时间什么地方去等对方 我们请一些同学玩一个游戏 静态博弈与动态博弈 动态博弈是指对弈双方相继按一先一后次序行动的博弈 如下棋 每个参与者都必须向前展望或预期 估计对手的意图 从而倒后推理 决定自己这一步应该怎么走 这是一条线性的推理链 假如我这么做 他就会那么做 若是那样 我会这么反击 后面的步骤依此类推 在动态博弈中 存在明显的马太效应 即多者越多 少者截越少 两者差距会越来越大 比如在围棋上 就有 一招不慎 满盘皆输 的谚语 因而应用动态博弈的马太效应原理 在获得优势的情况能够保持优势扩大优势 直至最后成功 博弈的内涵 在博弈论中 局中人往往是先考虑别人可能会怎么做 然后再采取行动 但是 你的对手也同样会考虑到你将会怎么做 所以在某种程度上 你的做法其实是建立在你觉得对手认为你会怎么做的基础上 不理解博弈论的人 在与掌握博弈论的人相处时 很容易就在战术上失去优势 博弈的四大要素 1 博弈要有2个或2个以上的参与者 Player 博弈者的身边充斥着具有主观能动性的决策者 他们的选择与其它博弈者的选择相互作用 相互影响 2005年度诺贝尔经济学奖得主罗伯特 奥曼在权威的 帕尔格雷夫大辞典 中 将博弈论描述为 互动的决策论 博弈的四大要素 2 博弈要有参与各方争夺的资源或收益 Resources或Payoff 有利益的争夺是博弈的目的 也是形成博弈的基础 象棋对局者以胜对方为目标 古罗马竞技场中角斗士争夺生存权 企业经营的目的是为了生存发展 股市中人们所争的就是金钱 经济学 博弈论最基本的公设就是理性经济人 即为了收益最大化 参与博弈的博弈者正是为了自身收益的最大化而互相争斗 以争得利益的多少决定胜负 博弈的四大要素 2 博弈要有参与各方争夺的资源或收益 凡是参与者主观需要的就是资源 相反 主观不需要的对其就不能构成资源 例如 面子 分数 博弈的四大要素 童话 爱丽丝梦游仙境 中一个故事 所有的参加者都在跑道上前前后后地排开 没有人发令 想跑的开始跑 不想跑的就停下来 谁都不知道比赛什么时候结束 波波鸟匆然喊道 比赛到此结束 大伙围着它 气嘘嘘地问 谁赢了 这个问题颇费思索 波波鸟一下不能回答 最后波波鸟宣布 大家都是胜利者 人人得奖 3 博弈要有游戏规则 博弈的四大要素 作为博弈者 最佳策略是最大程度地利用游戏规则 作为管理者 要通过制定规则以谋求最大胜算 作为博弈者 最佳策略是最大程度地利用游戏规则 试图挑战规则总是要付出代价的 3 博弈要有游戏规则 博弈的四大要素 4 参与者有自己能够选择的策略 Strategy 如果第二年再赛 孙膑应如何出马 田忌赛马 田 忌数与齐诸公子驰逐重射 孙子 孙膑 见其马足不甚相远 马有上 中 下辈 于是孙子谓田忌曰 君弟重射 臣能令君胜 田忌信然之 与王及诸公子逐射千金 及临质 孙子曰 今以君之下驷彼上驷 取君上驷与彼中驷 取君中驷与彼下驷 既驰三辈 而田忌一不胜而再胜 卒得王千金 博弈的四大要素 博弈要有2个或2个以上的参与者 Player 博弈要有参与各方争夺的资源或收益 Resources或Payoff 博弈要有游戏规则 Gamerules 参与者有自己能够选择的策略 Strategy 博弈的基本假设 博弈的基本假设 理性经济人 博弈双方是 理性 的 rational 即均具有推理能力博弈双方是自私的 在具体博弈策略选择时其目的是追求自身利益的最大化 亚当 斯密 国富论 1776 经典名言 很多时候 一个人会需要兄弟朋友的帮助 但假如他真的要依靠他们的仁慈之心 他将会失望 倘若在需求中他能引起对方的利己之心 从而证明帮助他人是对自己有益的事 那么这个人的成功机会较大 给我所需要的 我就会给你所需要的 这是每一个交易建议的含义 而我们从这种互利的办法中 所获的会比我们所需的更多 我们的晚餐可不是得自屠夫 酿酒商人 或面包师傅的仁慈之心 而是因为他们对自己的利益特别关注 我们认为他们给我们供应 并非行善 而是为了他们的自利 亚当 斯密 国富论 1776 经典名言 所以 每个人都会尽其所能 运用自己的资本来争取最大的利益 一般而言 他不会有意图为公众服务 也不自知对社会有什么贡献 他关心的仅是自己的安全 自己的利益 但如此一来 他就好像被一只无形之手引领 在不自觉中对社会的改进尽力而为 在一般的情形下 一个人为求私利而无心对社会作出贡献 其对社会的贡献远比有意图作出的大 博弈论与游戏 游戏是最好的学习方法 博弈游戏 从游戏故事中了解博弈论 击败拿破仑的威灵顿公爵 滑铁卢之役的胜利是在伊顿中学的操场上决定的 博弈游戏2 出击时间 请2位同学上台参与游戏 每位同学各拿一海棉球 相距一定距离面对面站着 拿海棉球击中对手为赢 两人依次可以选择出击 可以选择向前迈一步 被击者可护住脸部但不能躲避 向前迈步的步伐应保持一致 如不能击中对方 则只能向前迈步 直到对方出击 胜者考试加4分 负者加2分 博弈游戏3 出击时间 当你认为对手下一步不会出击时 你应该向前迈一步 当你认为对手下一步会出击时 你是该出击还是向前一步 这取决于你的击中率与你认为对方误中率 当你的击中率 对方误中率 1时 你就该出击 否则应向前迈一步 博弈游戏3 出击时间 假设甲乙两人现在的距离为D 轮到甲作决定 此时其击中率为P1 当D O时 P甲 100 D越大 则P甲越小 假设甲乙两人都知道对方的击中率 则在D点时 有两种情况 第一种情况 当甲知道乙在下一轮 D 1 不会出击时 则甲不应出击而应选择向前迈一步 第二种情况 而当甲知道乙在下一轮 D 1 会出击时 则甲仅当自己的击中率P甲 D 乙在下一轮的误中率 1 P乙 D 1 时才应出击 即P甲 D 1 P乙 D 1 由此推出当P甲 D P乙 D 1 1时甲应出击 博弈与游戏 游戏与博弈相近似的本质是 在确定游戏规则的约束下 游戏参与者决策 行动的过程 游戏是一种抽象 面对复杂现象时 人们经常会 见树木不见森林 无法抓住某种现象的关键所在 博弈游戏实际上就是一个从现实中抽象出来的缩微模型 将干扰因素减至最低 从而轻松地分析问题并找到可行的解决方法 博弈与游戏 8岁的男孩问父亲 爸爸 战争是怎样发生的 父亲回答 很简单 比如说一战的爆发 是因为德国人入侵比利时 一旁的妻子立即打断他的话 你讲得不对 一战的起因是有人在萨拉热窝被刺杀了 丈夫听了一脸不悦 冲妻子不耐烦地说 是问你还是问我 妻子听了也满脸不高兴 转身跑到厨房 砰的一声将门关上 紧接着 从厨房传来碗碟摔在地上的声音 过了一会 整个屋子陷入死一般的沉寂 男孩含着泪眼 轻声说 爸爸 你不用说了 我知道战争是怎样发生的了 博弈论的策略思维 在智力游戏中 特别是在围棋 象棋之类参与者的初始条件完全相同的游戏中 策略选择就成了游戏结果的唯一决定因素 至于从围棋初段到九段之间的差别 从博弈论的角度去看 就是他们之间策略选择的技巧高低不同而已 游戏者的策略有相互依存的关系 每一个游戏者从游戏所得结果的好坏不仅取决于自身的策略选择 同时也取决于其它参加者的策略选择 有时甚至一个坏的策略带来的结果并不坏 原因是对方选择了更坏的策略 博弈游戏3 猜数赢钱 请10位同学拿一元钱上来 输不起1元钱的同学请别参与本游戏 另外 拿笔和一张纸上来 每人在纸写一个自然数 1 100 谁写的数最接近10位同学所写自然数的平均数的1 2者获胜 胜者赢得5元钱 余下5元作为班费下次游戏用 加2分 负者考试加2分 博弈论的策略思维 公元前203年 楚汉相争的第三年 两军在广武对峙 当时项羽粮少 欲求速胜 于是隔着广武涧冲着刘邦喊话 单挑 以决胜负 天下匈匈数岁者 徒为吾两人矣 愿与汉王挑战 决雌雄 勿徒苦天下之民父子为也 项羽 博弈论的策略思维 面对项羽的挑战 刘邦笑谢说我跟你比的是策略 而不是比谁的武功更高力气更大 吾宁斗智 不能斗力 比起项羽 刘邦显然更具有策略性思维 就是说 刘邦的想法更符合博弈论 博弈论的策略思维 胜负主要取决于身体素质或者运动技能的对局 比如百米赛跑 跳高比赛等 虽也可纳入博弈论的研究范畴 但绝非博弈论研究者最感兴趣的话题 足球可用博弈论来分析 因为局中人在采取行动前会先设法判断对手的策略 保龄球和高尔夫球则引不起博弈论学者的兴趣 因为参与者不能控制对手可能会怎么打 他们在筹划自己的行动时 一般不会考虑对手 思维方式比知识更重要 思维方式比知识更重要 阿普顿是爱迪生的助手之一 毕业于普林斯顿大学数学系 又在德国深造了一年 自以为了不起 他对依靠自学而没有文凭的爱迪生很不以为然 有一次 爱迪生拿一个有孔的废灯泡 问阿普顿灯泡的容积是多少 阿普顿打量着这个梨形灯泡 心想 虽然计算非常复杂 但凭自己的数学本领 还是可以求出来的 于是阿普顿拿起皮尺这么测 那么量 又用钢笔这么画 那么算 弄得满头大汗 托马斯 爱迪生 思维方式比知识更重要 过了好半天 爱迪生问阿普顿 求出来了吗 办法有了 已经算了一半 阿普顿自信地回答 爱迪生走过来一看 在阿普顿面前放着许多草稿纸 上面写满了密密麻麻的算式 爱迪生看了后微笑着说 何必这么复杂呢 说着他用水装满了灯泡 说 把灯泡里的水倒到量筒里量量 这时阿普顿恍然大悟 羞得满面通红 不得不佩服爱迪生处理实际问题的才能 思维方式比知识更重要 脑筋急转弯问题 在什么情况下0大于2 2大于5 5又大于0 博弈论不是 策略大全 博弈论并不是疗法 也不是处方 它不能帮我们在赌博中获胜 不能帮我们通过投机来致富 也不能帮我们在下棋或打牌中赢对手 它不告诉你该付多少钱买东西 诺贝尔经济学奖得主莱因哈德 泽尔滕 博弈论不是 万金油 博弈论不是 策略大全 哥德尔不完备定理 任何一个理论体系必定是不完全的 任何理论包含了既不能证明为真也不能证明为假的命题 有两父子正在赶路 突然从一户人家跑出来一条狗 冲着他们 汪汪 狂吠 儿