博弈论与策略思维共50页
合集下载
4.博弈论与策略思维

John F. Nash(纳什)
1928,出生 小学数学:B1945,卡耐基工学院,化学、数学 1948,普林斯顿研究生院,数学 1950,博士论文奠定非合作博弈论基石 1959—1989,偏执型精神分裂症 1994年,诺贝尔经济学奖 《美丽心灵(A Beautiful Mind)》
一 概述 例:警察与小偷 小偷 出手 警察 收手
巡夜
睡觉
1,-1
-1,1
0,0
1,-1
请找出这个博弈的纳什均衡。
一 概述 例:情侣博弈 韩梅梅 中餐 李雷 西餐
中餐
西餐
2, 1
-1, -1
0, 0
1, 2
请找出这个博弈的纳什均衡。
一 概述 3. 博弈论的简要发展沿革
事实上中国人早在2000年前就已经有了丰富的博弈思想。 田忌赛马(前提是信息不对称)、《孙子兵法》等。我们称之为 对策论,但是遗憾的是我们没有总结出一套完整的理论。 具有策略依存特点的决策问题的零星研究可以追溯到18世 纪初,库诺特(1838)、伯特兰德(1883)等人关于双寡头垄 断产品交易行为的博弈模型研究,揭示了经济活动中蕴涵的博 弈问题特征,为博弈论的产生提供了思想雏形。 起源可以追溯到1944年数学家冯诺伊曼与经济学家摩根斯 坦合著的《博弈论与经济行为》。
二 静态与动态,完全信息与不完全信息 博弈问题普遍而众多,有双人博弈或多人博弈;有合作博 弈或非合作博弈;有零和博弈(一方所得即为一方所失)或非 零和博弈;有静态博弈或动态博弈;有完全信息博弈和非完全 信息博弈等等。前面的例子中,著名的囚徒困境就是静态完全 信息博弈问题。
常见的可从静态与动态的角度以及信息是否完全将问题归 为四类
二
静态与动态,完全信息与不完全信息 例:智猪博弈——激励机制设计
博弈论完整版PPT课件

R3 3, 2 0, 4 4, 3 50, 1 会将C4从C的战略空间中剔除, 所以 R4 2, 93 0, 92 0, 91 100, 90 R不会选择R4;
2-阶理性: C相信R相信C是理性的,C会将R4从R的战略空间中剔除, 所以 C不会选择C1;
3-阶理性: R相信C相信R相信C是理性的, R会将C1从C的战略空间中剔 除, R不会选择R1;
基本假设:完全竞争,完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用,个人的效用与其他人 无涉,所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础,市场机制是完美的,帕累托 最优成立,平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立:
.
19
理性共识
0-阶理性共识:每个人都是理性的,但不知道其 他人是否是理性的;
1-阶理性共识:每个人都是理性的,并且知道其 他人也是理性的,但不知道其他人是否知道自己 是理性的;
2-阶理性共识:每个人都是理性的,并且知道其
他人也是理性的,同时知道其他人也知道自己是
理性的;但不知道其他人是否知道自己知道他们
如果你预期我会选择X,我就真的会选择X。
如果参与人事前达成一个协议,在不存在外部强 制的情况下,每个人都有积极性遵守这个协议,这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定:
只有两个厂商 面对相同的线形需求曲线,P(Q)=a-Q, Q=q1+q2 两厂商同时做决策; 假定成本函数为C(qi)=ciqi
劣策略:如果一个博弈中,某个参与人有占优策略,那么
该参与人的其他可选择策略就被称为“劣策略”。
2-阶理性: C相信R相信C是理性的,C会将R4从R的战略空间中剔除, 所以 C不会选择C1;
3-阶理性: R相信C相信R相信C是理性的, R会将C1从C的战略空间中剔 除, R不会选择R1;
基本假设:完全竞争,完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用,个人的效用与其他人 无涉,所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础,市场机制是完美的,帕累托 最优成立,平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立:
.
19
理性共识
0-阶理性共识:每个人都是理性的,但不知道其 他人是否是理性的;
1-阶理性共识:每个人都是理性的,并且知道其 他人也是理性的,但不知道其他人是否知道自己 是理性的;
2-阶理性共识:每个人都是理性的,并且知道其
他人也是理性的,同时知道其他人也知道自己是
理性的;但不知道其他人是否知道自己知道他们
如果你预期我会选择X,我就真的会选择X。
如果参与人事前达成一个协议,在不存在外部强 制的情况下,每个人都有积极性遵守这个协议,这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定:
只有两个厂商 面对相同的线形需求曲线,P(Q)=a-Q, Q=q1+q2 两厂商同时做决策; 假定成本函数为C(qi)=ciqi
劣策略:如果一个博弈中,某个参与人有占优策略,那么
该参与人的其他可选择策略就被称为“劣策略”。
博奕论与策略思维

囚徒困境的支付矩阵(赢得矩阵):
乙
坦白
抗拒
┏━━━━━┳━━━━━┓
坦白┃ -8, -8 ┃ 0, -10 ┃
甲
┣━━━━━╋━━━━━┫
抗拒┃ -10, 0 ┃ -1, -1 ┃
┗━━━━━┻━━━━━┛
从理论上讲,四种情况每种发生的概率都是25%。
《博弈论与策略思维》
北张京延大学教经授济学院著
1、囚徒困境与纳什均衡
有一天,一个警察抓住了两个小偷。*
每个人面临两种选择 —— 坦白还是抗拒。
(1)在甲选择 —— 坦白的情况下, A、如果乙也选择 —— 坦白,结果是甲被判8年,乙也被判8年。 B、如果乙选择 —— 抗拒,结果是甲被无罪释放,判0年,乙被 重判10年。
(2)在甲选择 —— 抗拒的情况下, A、如果乙选择 —— 坦白,结果是甲被重判10年,乙被无罪释 放,判0年。 B、如果乙选择 —— 抗拒,结果是甲被轻判1年,乙也被轻判1 年。
威胁吗?这样对我不好。纳什均衡是两国都大量增加军费预算,两国
的社会福利都变得更糟。
3、最经典博弈论模型 —— 囚徒困境的特征:
《博弈论与策略思维》
北张京延大学教经授济学院著
4、囚徒困境的启示
(1)日常生活中的囚徒困境 在日常生活中也存在囚徒困境,一旦陷入,理论上应采取什么策 略是最优的呢?
案例:北大的丢车现象 为什么会存在对黑车的强劲的需求?每个人都有两个选择:买黑
行优势。
博弈论作业:共5题。
一、优利公司和埃克森公司是生产一种非常精密的摄象机的仅有的两家公司。他们在商业杂志 上投入或高或低的广告费。他们的赢得矩阵如下所示埃:克(森单位:万美元)
(3)制度变迁中的“斗鸡博弈”
乙
坦白
抗拒
┏━━━━━┳━━━━━┓
坦白┃ -8, -8 ┃ 0, -10 ┃
甲
┣━━━━━╋━━━━━┫
抗拒┃ -10, 0 ┃ -1, -1 ┃
┗━━━━━┻━━━━━┛
从理论上讲,四种情况每种发生的概率都是25%。
《博弈论与策略思维》
北张京延大学教经授济学院著
1、囚徒困境与纳什均衡
有一天,一个警察抓住了两个小偷。*
每个人面临两种选择 —— 坦白还是抗拒。
(1)在甲选择 —— 坦白的情况下, A、如果乙也选择 —— 坦白,结果是甲被判8年,乙也被判8年。 B、如果乙选择 —— 抗拒,结果是甲被无罪释放,判0年,乙被 重判10年。
(2)在甲选择 —— 抗拒的情况下, A、如果乙选择 —— 坦白,结果是甲被重判10年,乙被无罪释 放,判0年。 B、如果乙选择 —— 抗拒,结果是甲被轻判1年,乙也被轻判1 年。
威胁吗?这样对我不好。纳什均衡是两国都大量增加军费预算,两国
的社会福利都变得更糟。
3、最经典博弈论模型 —— 囚徒困境的特征:
《博弈论与策略思维》
北张京延大学教经授济学院著
4、囚徒困境的启示
(1)日常生活中的囚徒困境 在日常生活中也存在囚徒困境,一旦陷入,理论上应采取什么策 略是最优的呢?
案例:北大的丢车现象 为什么会存在对黑车的强劲的需求?每个人都有两个选择:买黑
行优势。
博弈论作业:共5题。
一、优利公司和埃克森公司是生产一种非常精密的摄象机的仅有的两家公司。他们在商业杂志 上投入或高或低的广告费。他们的赢得矩阵如下所示埃:克(森单位:万美元)
(3)制度变迁中的“斗鸡博弈”
博弈论与策略思维

18
二、博弈的推理方式
❖ 同时出招
❖循环推理思维:
他会怎么办,但他会怎么办又取决于他认为我会怎么办,所 以我的选择取决于我认为他认为我会怎么办等。
喝酒划拳
❖ 相继出招
❖链式推理思维
假如我这么做,接下来他会那么做,然后,我又该怎么做等; 下棋;
4/22/2020
博弈论和策略思维@清华大学经济学研究所 王勇
27
逆向推理
❖ 五个海盗要分100颗钻石, 采用如下办法来 分:
抽签决定每一个人的行动顺序(1,2,……)
先由1号提出分配方案,然后五人表决,如果赞 成票过半,方案通过,否则1号就被扔进大海喂 鱼;
博弈论和策略思维@清华大学经济学研究所 王勇
11
❖ 一纸休书:男方最优——事后优势
❖ 三礼六聘,明媒正娶:女方最优——事前优 势
4/22/2020
博弈论和策略思维@清华大学经济学研究所 王勇
12
❖ 事后优势和事前优势
上游和下游:资产专用性 融资合作:
❖银企合作: ❖投融资合作:对赌协议
4/22/2020
19
同时行动博弈的思维法则
❖ 破解推理的循环核心:看穿对手的选择, ❖ 法则1:“计”高一筹
马陵道之战(二阶知识) 空城计(三阶知识) 浪漫岛(一百阶知识) 计高两筹的后果
4/22/2020
博弈论和策略思维@清华大学经济学研究所 王勇
20
原理三:知识阶次原理
4/22/2020
博弈论和策略思维@清华大学经济学研究所 王勇
5、互动决策
❖ 自我决策
不需要考虑他人对自己决策的反应 传统经济学研究的对象
❖ 互动决策
需要考虑他人对自己决策的反应 博弈论的研究对象
博弈论与策略思维

X国试图对Y国进行进口贸易限制,比如提高关税,则 Y国必然会进行反击,也提高关税,结果谁也没有捞到 好处。反之,如X和Y能达成合作性均衡,即从互惠互 利的原则出发,双方都减少关税限制,结果大家都从贸 易自由中获得了最大利益,而且全球贸易的总收益也增 加了
例 谈恋爱中的战略地位及其博弈 —— 鲜花插在牛粪上
• “承诺行动”(commitment)---承诺行动是当
事人 使自己的威胁战略变行可置信的行动。
3.不完全信息静态博弈: 贝叶斯纳什均衡
回到前面“市场进入”博弈的例子,也就是进 入者知道在位者的偏好、战略空间及各种战略组 合下的利润水平,反之亦然。满足这个假设的博 弈称为完全信息博弈( games of complete information )。
2007
埃里克·马斯金(1950年_)
罗杰·迈尔森(1951年_)
美经济学家:埃尔文·罗斯(1951年_ )
2012
罗伊德·沙普利(1923年_)
2014 法国经济学家:让·梯若尔(1953年_)
获奖原因 通过博弈理论的分析增强世人
对合作与冲突的理解作出贡献。
表彰他们在创立和发展“机制 设计理论”方面所作的贡献。
• 混合策略纳什均衡: 混合策略组合是一种纳什均衡。
• 两种均衡概念均称为纳什均衡 • 其关系如下 :
例 囚徒困境(prisoners’dilemma)
坦白
囚徒A
抵赖
囚徒B
坦白
-8,-8
抵赖
0,-10
-10,0
-1,-1
例 智猪博弈(boxed pigs)
大猪
按 按等待
小猪
按
5,1
9,-1
按等待
性偏离这种均衡的局面。
例 谈恋爱中的战略地位及其博弈 —— 鲜花插在牛粪上
• “承诺行动”(commitment)---承诺行动是当
事人 使自己的威胁战略变行可置信的行动。
3.不完全信息静态博弈: 贝叶斯纳什均衡
回到前面“市场进入”博弈的例子,也就是进 入者知道在位者的偏好、战略空间及各种战略组 合下的利润水平,反之亦然。满足这个假设的博 弈称为完全信息博弈( games of complete information )。
2007
埃里克·马斯金(1950年_)
罗杰·迈尔森(1951年_)
美经济学家:埃尔文·罗斯(1951年_ )
2012
罗伊德·沙普利(1923年_)
2014 法国经济学家:让·梯若尔(1953年_)
获奖原因 通过博弈理论的分析增强世人
对合作与冲突的理解作出贡献。
表彰他们在创立和发展“机制 设计理论”方面所作的贡献。
• 混合策略纳什均衡: 混合策略组合是一种纳什均衡。
• 两种均衡概念均称为纳什均衡 • 其关系如下 :
例 囚徒困境(prisoners’dilemma)
坦白
囚徒A
抵赖
囚徒B
坦白
-8,-8
抵赖
0,-10
-10,0
-1,-1
例 智猪博弈(boxed pigs)
大猪
按 按等待
小猪
按
5,1
9,-1
按等待
性偏离这种均衡的局面。
博弈论和竞争策略讲义课件.pptx

厂商A
做广告 不做广告
厂商B
做广告 不做广告
10,5 6,8
15,0 10,2
三、纳什均衡回顾 1.纳什均衡 纳什均衡(Nash equilibrium)指这样一种 策略集,在这一策略集中,每一个博弈者都确信, 在给定竞争对手策略决定的情况下,他选择了最 好的策略(each person is making the optimal choice, given the other person’s choice)。也就是说,给定其他人的策略,任何 人都没有积极性去选择其他策略,从而这个均衡 没有人有积极性去打破。
2.占优策略与纳什均衡的关系 占优策略均衡是比纳什均衡更强的一个博弈 均衡概念。占优策略均衡要求任何一个参与者对 于其他参与者的任何策略选择来说,其最优策略 都是惟一的。而纳什均衡只要求任何一个参与者 在其他参与者的最优策略选择给定的条件下,其 选择的策略也是最优的。所以,占优策略均衡一 定是纳什均衡,而纳什均衡不一定就是占优策略 均衡。
序贯博弈
序贯博弈 先行者优势
威胁、承诺和可信性 对进入的阻止
空头威胁 承诺和可信性
拍卖
拍卖的形式 拍卖的类型 赢者诅咒
13.2 重难点解读
一、博弈和策略性决策 1.几个基本概念 博弈论(game theory)又称对策论,是描 述、分析多人对策行为的理论,在20世纪50年代 由数学家约翰·冯·诺依曼(Von Neumann)和 经济学家奥斯卡·摩根斯坦(Morgenstern)引 入经济学,目前已经成为主流经济分析的主要工 具,对寡头理论、信息经济学等经济理论的发展 作出了重要贡献。
其中,博弈参与人、参与人的策略和参与人 的支付构成了博弈须具有的三个基本要素。表 13-1即为一个支付矩阵。
博弈论与策略思维讲义.ppt

第一章6
本章分五节
1. 1. 1. 1. 1.
1什么是博弈论 2几类经典博弈模型 3博弈结构和博弈的分类 4博弈论历史和发展的简要评述 5博弈论在我国的应用
第一章7
1.1 什么是博弈论
1.1.1 从游戏到博弈 1.1.2 一个非技术性定义
第一章8
1.1.1 从游戏到博弈
博弈就是策略对抗,或策略起关键作用的游戏
第一章3
导论
三、课程的目的
1、学习博弈论的基本知识和分析方法 2、通过各类博弈案例培养策略思维的能力 (良好的思维方法能使我们从错综复杂的现象中找 到事物的本质,从纷繁的因素中找到事物变化的主要 原因,使事物呈现出条理性。思维科学化程度越高的 人,工作中发现问题、解决问题的能力就越强。) 3、博弈论引发的进一步思考(个人生存策略、人性之 辩、竞争与合作、公平与正义、政府的合法性….)
双寡头的得益矩阵
寡头1:低价(70) 寡头2:低价(70)
合谋问题
第一章14
1.2.2 赌胜博弈
赌博、竞技等构成的博弈问题,在经济中 也有许多应用,赌胜博弈也是一类重要的 博弈问题,对经济竞争和合作也有很大启 示 赌胜博弈的特点是一方得等于另一方失, 不可能双赢,属于“零和博弈”
第一章15
一、田忌赛马
博弈Game,博弈论Game Theory,Game即游戏、竞技 游戏和经济等决策竞争较量的共同特征:规则、结果、 策略选择,策略和利益相互依存,策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊朗、以色列和巴勒斯坦
第一Байду номын сангаас9
1.1.2 一个非技术性定义
本章分五节
1. 1. 1. 1. 1.
1什么是博弈论 2几类经典博弈模型 3博弈结构和博弈的分类 4博弈论历史和发展的简要评述 5博弈论在我国的应用
第一章7
1.1 什么是博弈论
1.1.1 从游戏到博弈 1.1.2 一个非技术性定义
第一章8
1.1.1 从游戏到博弈
博弈就是策略对抗,或策略起关键作用的游戏
第一章3
导论
三、课程的目的
1、学习博弈论的基本知识和分析方法 2、通过各类博弈案例培养策略思维的能力 (良好的思维方法能使我们从错综复杂的现象中找 到事物的本质,从纷繁的因素中找到事物变化的主要 原因,使事物呈现出条理性。思维科学化程度越高的 人,工作中发现问题、解决问题的能力就越强。) 3、博弈论引发的进一步思考(个人生存策略、人性之 辩、竞争与合作、公平与正义、政府的合法性….)
双寡头的得益矩阵
寡头1:低价(70) 寡头2:低价(70)
合谋问题
第一章14
1.2.2 赌胜博弈
赌博、竞技等构成的博弈问题,在经济中 也有许多应用,赌胜博弈也是一类重要的 博弈问题,对经济竞争和合作也有很大启 示 赌胜博弈的特点是一方得等于另一方失, 不可能双赢,属于“零和博弈”
第一章15
一、田忌赛马
博弈Game,博弈论Game Theory,Game即游戏、竞技 游戏和经济等决策竞争较量的共同特征:规则、结果、 策略选择,策略和利益相互依存,策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊朗、以色列和巴勒斯坦
第一Байду номын сангаас9
1.1.2 一个非技术性定义
第1章 博弈论与策略思维

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