博弈论与策略思维
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
策略思维原理之三：当成本主要由先行者 承担，且其无法阻止你搭便车时，你不妨 坐享其成。
例：开拓新业务：要区分是“斗鸡博弈” 还是“智猪博弈”，而采取不同的策略。
精品课件
3. 先后行动博弈
家庭博弈 假如你和你的丈夫一直感情不错，但现在
在一个问题上发生了分歧：他准备资助5 万元给他父母来购买一套住房，但你坚决 不同意并警告他说，如果他这样做了，你 马上和他离婚。你认为你的丈夫将如何选 择？
精品课件
什么是博弈
你做出一个选择所导致的结果不仅仅依赖于你的 选择，同时依赖于别人的选择；同样别人选择所 导致的结果不仅仅依赖于他的选择，同时依赖于 你的选择。
博弈的分类
同时行动博弈与先后行动博弈 对称信息博弈与不对称信息博弈
精品课件
2. 同时行动博弈
案例：囚徒困境
两个共同作案的小偷被带进警察局，警察对他 们进行单独关押审理。现有如下几种可能性：
现实最可能 ≠ 集体最优
精品课件
案例
贷款竞争 局中人: 两个城市 策略: 补贴与否 回报：如只有一个城市补贴，他得到全部投
资，如两市都不补贴或都补贴，则各得到一 半投资。
其他 为什么你觉得你的员工总喜欢偷懒？ 为什么你们单位的公共开支总是居高不下？ 为什么讨厌腐败的人或者有能力的人也送礼？
如何建立有效的合作机制？
第三方监督与惩罚 （合同机制；组织机制） 把一锤子买卖变成重复博弈，强化声誉机制
（重复囚徒困境）
➢ 触发策略： （1）开始时选择合作 （2）选择合作直到有一方选择了背叛，然后永 远选择背叛。
➢ 针锋相对策略：
（1）选择合作 （2）一旦对方背叛，在下一次开始选择背叛，
直到对方连续选择合作（若干次），然后重 新选择合作。
背叛
（ 0 ， 10年） （5年，5年）
精品课件
博弈（game）中的基本要素
局中人（参与人）：小偷甲、乙 策略（战略）：抵赖（合作）、招供（背叛） 回报：关押时间。一个人的收益不但取决于 自己的策略而且取决于对方的策略。 理性假设：局中人是理性的（追求自身收益 最大化，不在意他人的收益）
精品课件
纳什均衡
（1）如果一个抵赖（合作），另一个小偷招 供（背叛），抵赖者将被重判10年，招供者无 罪释放； （2）如果两人都招供则各判5年； （3）两人都抵赖，因无证据关押3个月放人；
假设为一锤子买卖，如果你是小偷之一，你 将如何选择？
精品课件
2.1 囚徒困境
甲
乙
合作
合作
背叛
（3月，3月） （ 10年， 0 ）
A.坚持资助父母买房 B.听你的，算了。
进
退
进 (淹死, 淹死) (过河 , 退回 )
退 ( 退回, 过河 ) (退回, 退回 )
精品课件
斗鸡博弈的关键：抢得先机，造成既成事 实。
案例： 竞聘新岗位 单位进入新的业务领域。
策略思维原理之二：当退让符合后发者利 益，且一旦其退让你就可以获益时，你应 该先发制人。
精品课件
2.3 智猪博弈
博弈论与策略思维
清华大学人文社会科学学院 战略与政策研究中心 执行主任
刘涛雄 博士、副教授
2011.3
精品课件
大纲
1、什么是博弈 2、同时行动博弈 3、先后行动博弈 4、信息不对称和激励 5、公共知识
精品课件
1. 什么是博弈？
你将如何面对以下问题：
I. 你是一位市长，现在你们市和国外一个城市 竞争一个价值1千万的投资项目，投资者提 出希望从所投资城市得到一笔200万的补贴， 如果只有一个城市答应这笔补贴，投资者将 只在该市投资1千万。如何两个城市都不答 应这笔补贴，或者都答应这笔补贴，投资者 只好在两市各投资500万元，你将是否答应 给予这笔补贴？
精品课件
II. 你和你的丈夫一直感情不错，但现在在一个 问题上发生了分歧：他准备资助5万元给他 父母来购买一套住房，但你坚决不同意并警 告他说，如果他这样做了，你马上和他离婚。 你认为你的丈夫将如何选择？
III. 当公司效益不好，需要降低人力成本时，你 是选择开除部分雇员还是普遍减薪？
IV. 在你选择到清华来上培训班的时候，发现北 大有一个名字完全一样的培训班，但价格便 宜不少，你将选择哪一个？
精品课件
策略思维原理之Baidu Nhomakorabea：
策略思维原理之一：当你在向某一种好的 局面努力时，一定要反思一下，在那种局 面下，是否每一个人的行为都是他所乐意 的（即自我实施的，给定别人的行为）。
理解集体行动的困难。个人最优并不必然带 来总体最优。
只要大家都努力，就会提高部门的业绩。但 大家会都努力吗？
很多企业常常乐意于建立很多看起来很好的 制度，但是大家会精品遵课件守吗？
纳什均衡: 给定其他人的策略，每一个 人的策略都是最好的
甲
乙
合作
背叛
合作
背叛
（3月，3月） （ 10年， 0 ）
（ 0 ， 10年） （5年，5年）
精品课件
对纳什均衡的理解
纳什均衡: 给定其他人的策略，每一 个人的策略都是最好的。
自我实施：给定其他人的策略，每个 人的策略都是最有利于自己的。
稳定性：给定其他人的策略，没有一 个人会单方面偏离自己的策略。
精品课件
重复囚徒困境试验
得分排在前面的程序有三个特点： 第一，从不首先背叛，即“善良的
”； 第二，对于对方的背叛行为一定要
报复，不能总是合作，即“可激 怒的”； 第三，不能人家一次背叛，你就没
完没了地报复，以后人家只要改为合作， 你也要合作，即“宽容性”。
精品课件
2.2 斗鸡博弈
两只公鸡分别从河的两边出发经 过独木桥并在河上相遇，他们该怎么办？
局中人：两只猪，大猪身体强壮；小猪体格虚弱；
策略：都想吃一个树上的苹果，但需要抱着苹果 树使劲摇。大家选择摇或不摇。
回报：大猪摇树可掉下9个苹果，小猪摇树可掉下 3个。掉下来的苹果大猪抢得2/3; 小猪抢得1/3; 摇树的成本相当于4个苹果。
大
小
摇
不摇
摇 （4，0） （2，－3）
精品课件
不摇 （ 2，3 ） （0，0）
智猪博弈中要搞清楚你是搭便车的一方， 还是让人搭便车的一方。
如果你是搭便车的一方，搞清楚是否有人 愿意开车；以及别人能否阻止你搭便车。
案例：
ATM机网点建设中的大银行和小银行 学会搭领导的便车 你是否应该成为改革创新者？ 家里谁打扫卫生：丈夫还是妻子 炒股跟机构
精品课件
策略思维原理之三
例：开拓新业务：要区分是“斗鸡博弈” 还是“智猪博弈”，而采取不同的策略。
精品课件
3. 先后行动博弈
家庭博弈 假如你和你的丈夫一直感情不错，但现在
在一个问题上发生了分歧：他准备资助5 万元给他父母来购买一套住房，但你坚决 不同意并警告他说，如果他这样做了，你 马上和他离婚。你认为你的丈夫将如何选 择？
精品课件
什么是博弈
你做出一个选择所导致的结果不仅仅依赖于你的 选择，同时依赖于别人的选择；同样别人选择所 导致的结果不仅仅依赖于他的选择，同时依赖于 你的选择。
博弈的分类
同时行动博弈与先后行动博弈 对称信息博弈与不对称信息博弈
精品课件
2. 同时行动博弈
案例：囚徒困境
两个共同作案的小偷被带进警察局，警察对他 们进行单独关押审理。现有如下几种可能性：
现实最可能 ≠ 集体最优
精品课件
案例
贷款竞争 局中人: 两个城市 策略: 补贴与否 回报：如只有一个城市补贴，他得到全部投
资，如两市都不补贴或都补贴，则各得到一 半投资。
其他 为什么你觉得你的员工总喜欢偷懒？ 为什么你们单位的公共开支总是居高不下？ 为什么讨厌腐败的人或者有能力的人也送礼？
如何建立有效的合作机制？
第三方监督与惩罚 （合同机制；组织机制） 把一锤子买卖变成重复博弈，强化声誉机制
（重复囚徒困境）
➢ 触发策略： （1）开始时选择合作 （2）选择合作直到有一方选择了背叛，然后永 远选择背叛。
➢ 针锋相对策略：
（1）选择合作 （2）一旦对方背叛，在下一次开始选择背叛，
直到对方连续选择合作（若干次），然后重 新选择合作。
背叛
（ 0 ， 10年） （5年，5年）
精品课件
博弈（game）中的基本要素
局中人（参与人）：小偷甲、乙 策略（战略）：抵赖（合作）、招供（背叛） 回报：关押时间。一个人的收益不但取决于 自己的策略而且取决于对方的策略。 理性假设：局中人是理性的（追求自身收益 最大化，不在意他人的收益）
精品课件
纳什均衡
（1）如果一个抵赖（合作），另一个小偷招 供（背叛），抵赖者将被重判10年，招供者无 罪释放； （2）如果两人都招供则各判5年； （3）两人都抵赖，因无证据关押3个月放人；
假设为一锤子买卖，如果你是小偷之一，你 将如何选择？
精品课件
2.1 囚徒困境
甲
乙
合作
合作
背叛
（3月，3月） （ 10年， 0 ）
A.坚持资助父母买房 B.听你的，算了。
进
退
进 (淹死, 淹死) (过河 , 退回 )
退 ( 退回, 过河 ) (退回, 退回 )
精品课件
斗鸡博弈的关键：抢得先机，造成既成事 实。
案例： 竞聘新岗位 单位进入新的业务领域。
策略思维原理之二：当退让符合后发者利 益，且一旦其退让你就可以获益时，你应 该先发制人。
精品课件
2.3 智猪博弈
博弈论与策略思维
清华大学人文社会科学学院 战略与政策研究中心 执行主任
刘涛雄 博士、副教授
2011.3
精品课件
大纲
1、什么是博弈 2、同时行动博弈 3、先后行动博弈 4、信息不对称和激励 5、公共知识
精品课件
1. 什么是博弈？
你将如何面对以下问题：
I. 你是一位市长，现在你们市和国外一个城市 竞争一个价值1千万的投资项目，投资者提 出希望从所投资城市得到一笔200万的补贴， 如果只有一个城市答应这笔补贴，投资者将 只在该市投资1千万。如何两个城市都不答 应这笔补贴，或者都答应这笔补贴，投资者 只好在两市各投资500万元，你将是否答应 给予这笔补贴？
精品课件
II. 你和你的丈夫一直感情不错，但现在在一个 问题上发生了分歧：他准备资助5万元给他 父母来购买一套住房，但你坚决不同意并警 告他说，如果他这样做了，你马上和他离婚。 你认为你的丈夫将如何选择？
III. 当公司效益不好，需要降低人力成本时，你 是选择开除部分雇员还是普遍减薪？
IV. 在你选择到清华来上培训班的时候，发现北 大有一个名字完全一样的培训班，但价格便 宜不少，你将选择哪一个？
精品课件
策略思维原理之Baidu Nhomakorabea：
策略思维原理之一：当你在向某一种好的 局面努力时，一定要反思一下，在那种局 面下，是否每一个人的行为都是他所乐意 的（即自我实施的，给定别人的行为）。
理解集体行动的困难。个人最优并不必然带 来总体最优。
只要大家都努力，就会提高部门的业绩。但 大家会都努力吗？
很多企业常常乐意于建立很多看起来很好的 制度，但是大家会精品遵课件守吗？
纳什均衡: 给定其他人的策略，每一个 人的策略都是最好的
甲
乙
合作
背叛
合作
背叛
（3月，3月） （ 10年， 0 ）
（ 0 ， 10年） （5年，5年）
精品课件
对纳什均衡的理解
纳什均衡: 给定其他人的策略，每一 个人的策略都是最好的。
自我实施：给定其他人的策略，每个 人的策略都是最有利于自己的。
稳定性：给定其他人的策略，没有一 个人会单方面偏离自己的策略。
精品课件
重复囚徒困境试验
得分排在前面的程序有三个特点： 第一，从不首先背叛，即“善良的
”； 第二，对于对方的背叛行为一定要
报复，不能总是合作，即“可激 怒的”； 第三，不能人家一次背叛，你就没
完没了地报复，以后人家只要改为合作， 你也要合作，即“宽容性”。
精品课件
2.2 斗鸡博弈
两只公鸡分别从河的两边出发经 过独木桥并在河上相遇，他们该怎么办？
局中人：两只猪，大猪身体强壮；小猪体格虚弱；
策略：都想吃一个树上的苹果，但需要抱着苹果 树使劲摇。大家选择摇或不摇。
回报：大猪摇树可掉下9个苹果，小猪摇树可掉下 3个。掉下来的苹果大猪抢得2/3; 小猪抢得1/3; 摇树的成本相当于4个苹果。
大
小
摇
不摇
摇 （4，0） （2，－3）
精品课件
不摇 （ 2，3 ） （0，0）
智猪博弈中要搞清楚你是搭便车的一方， 还是让人搭便车的一方。
如果你是搭便车的一方，搞清楚是否有人 愿意开车；以及别人能否阻止你搭便车。
案例：
ATM机网点建设中的大银行和小银行 学会搭领导的便车 你是否应该成为改革创新者？ 家里谁打扫卫生：丈夫还是妻子 炒股跟机构
精品课件
策略思维原理之三