博弈论的经典案例ppt课件
合集下载
《博弈论》课程ppt课件
10
图1 进攻与防守的基本式 G={N, S, u}，其中N=（1,2)， Si={(0,2),(1,1),(2,0)}，ui (s1, s2) = ri，i = 1, 2。
守方 (0,2) (1,1) (2,0)
(0,2)
攻方 (1,1)
失败，成功
成功，失败
成功，失败
失败，成功
成功，失败
成功，失败
《博弈论》课程
（一）什么是博弈论
我们首先看几个例子。 例1 石头、剪刀、布
猪八戒
石头 石头 孙悟空 剪刀 布 未定，未定 找水，休息 休息，找水 剪刀 休息，找水 未定，未定 找水，休息 布 找水，休息 休息，找水 未定，未定
2
例2 诺曼底登陆
德军
加来设防 加来登陆 盟军
诺曼底登陆 成功，失败
诺曼பைடு நூலகம்设防 成功，失败
9
例4 进攻与防守 双方争夺一个据点，有两条进攻路线X和Y， 攻方有两个军，而防守方也有两个军，只有 当守方的兵力不少于攻方时，才能击退进攻， 否则据点将会失守。首先可知守方的防守方 案（即策略）为(0,2)，(1,1)，(2,0)，即在X 线路和Y线路驻扎军队数，同样可以到的攻 方的进攻方案(0,2)，(1,1)和(2,0)。容易看出， 行动并非策略，策略是行动方案。
正是由于博弈论将博弈如何出现均衡列为核心， 因而博弈论对于各门社会科学而言，就具有了方 法论意义，成为各门学科的有力分析工具。
6
（二）博弈表达的科学式
（1）博弈的策略式
如何将博弈表示成一种便于研究和分析的形式显然 是很重要的。如果用参与者、策略和收益函数来 科学地描述一个博弈，就称为博弈表达的策略式 （或基本式、标准式）。
博弈论及经典案例简介PPT课件
⑶ 上策均衡是纳什均衡的一种特殊情况，但纳什均 衡却不一定是上策均衡。
-
纳什均衡的意义
21
纳什均衡是指在对手策略既定的情况下，各自对局者所选择 的策略都是最好的。 合作是有利的“利己策略”。但它必须符合以下黄金律： 按照你愿意别人对你的方式来对别人，但只有他们也按同 样方式行事才行。也就是中国人说的“己所不欲勿施于 人”。但前提是人所不欲勿施于我。
– 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
-
博弈论研究对象 10
博弈论是研究理性的决策主体在其行为发生直接的相 互作用时的策略选择及策略均衡的理论。
博弈分析的关键步骤是找出在别人选择既定的情况 下自己的最优反应策略（给自己带来最大收益的策略）。
论和经济行为”，推动了博弈论在经济管理中的应 用； （5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖（1994），进一步推动了博弈论的研究。
-
博弈论的产生和发展 12
1. 博弈在中国
-
《学弈》（《孟子•告 子》） ：弈秋，通国之善 弈也。使弈秋侮二人弈， 其一人专心致志，惟弈秋 之为听；一人虽听之，一 心以为有鸿鹄将至，思援 弓缴而射之。虽与之俱学， 弗若之矣。为是其智弗若 与？吾曰：非然也。
其次，“纳什均衡”是一种非合作博弈均衡，在现实中 非合作的情况要比合作情况普遍。
所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作 博弈理论的重大发展，甚至可以说是一场革命。
-
故事模型
A、B、C三人决斗，每人有2颗子弹，每次发一枪。
A、B、C的命中概率分别为0.3、0.8、1.0。
三人依次发射，两轮后对决结束。
13
博弈又称博戏，是一门古老的游戏。《世 本》说，“乌曹作博”，乌曹乃是夏代著 名之能工巧匠。千百年来，博弈更是与人 们的生活紧紧相连，从博棋到牌戏，从斗 戏到彩票，中华民族的历史长河中就这样 形成了别具风情的博弈文化
-
纳什均衡的意义
21
纳什均衡是指在对手策略既定的情况下，各自对局者所选择 的策略都是最好的。 合作是有利的“利己策略”。但它必须符合以下黄金律： 按照你愿意别人对你的方式来对别人，但只有他们也按同 样方式行事才行。也就是中国人说的“己所不欲勿施于 人”。但前提是人所不欲勿施于我。
– 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
-
博弈论研究对象 10
博弈论是研究理性的决策主体在其行为发生直接的相 互作用时的策略选择及策略均衡的理论。
博弈分析的关键步骤是找出在别人选择既定的情况 下自己的最优反应策略（给自己带来最大收益的策略）。
论和经济行为”，推动了博弈论在经济管理中的应 用； （5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖（1994），进一步推动了博弈论的研究。
-
博弈论的产生和发展 12
1. 博弈在中国
-
《学弈》（《孟子•告 子》） ：弈秋，通国之善 弈也。使弈秋侮二人弈， 其一人专心致志，惟弈秋 之为听；一人虽听之，一 心以为有鸿鹄将至，思援 弓缴而射之。虽与之俱学， 弗若之矣。为是其智弗若 与？吾曰：非然也。
其次，“纳什均衡”是一种非合作博弈均衡，在现实中 非合作的情况要比合作情况普遍。
所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作 博弈理论的重大发展，甚至可以说是一场革命。
-
故事模型
A、B、C三人决斗，每人有2颗子弹，每次发一枪。
A、B、C的命中概率分别为0.3、0.8、1.0。
三人依次发射，两轮后对决结束。
13
博弈又称博戏，是一门古老的游戏。《世 本》说，“乌曹作博”，乌曹乃是夏代著 名之能工巧匠。千百年来，博弈更是与人 们的生活紧紧相连，从博棋到牌戏，从斗 戏到彩票，中华民族的历史长河中就这样 形成了别具风情的博弈文化
博弈论最全完整ppt-讲解
能提供万无一失的应对办法。
例1：无谓竞争（The GPA Rat Race）
你所注册的一门课程按照比例来给分：无论 卷面分数是多少，只有40％的人能够得优秀， 40％的人能得良好。
所有学生达成一个协议，大家都不要太用功， 如何？想法不错，但无法实施!稍加努力即可 胜过他人，诱惑大矣。
问题是，大家都这么做。这样一来，所有人 的成绩都不比大家遵守协议来得高。而且， 大家还付出了更多的功夫。
约翰·纳什 1928年生于美国
莱因哈 德·泽尔 腾， 1930 年生于 德国
约翰· 海萨尼 1920年 生于美 国
1996年诺贝尔经济学奖获得者
英国人詹姆斯·莫里斯 (James A. Mirrlees)和美国人威廉-维克瑞 (William Vickrey)
获奖理由：前者在信息经济学理论领域做 出了重大贡献，尤其是不对称信息条件 下的经济激励理论的论述；后者在信息 经济学、激励理论、博弈论等方面都做 出了重大贡献。
博弈论为众多学科提供了分析的概念和方 法：经济学和商学,政治科学,生物学, 心 理学和哲学。
如何在“博弈”中获胜？
日常生活中的博弈（“游戏”）往往指的是 诸如赌博和运动这样的东西： 赌抛硬币 百米赛跑 打网球/橄榄球
How can you win such games? 许多博弈都包含着运气、技术和策略。 策略是为了获胜所需要的一种智力的技巧。
没有某个这样的暗示，默契的合作就完 全不可能。
例3：为什么教授如此苛刻？
许多教授强硬地规定，不进行补考，不 允许迟交作业或论文。
教授们为何如此苛刻？ 如果允许某种迟交，而且教授又不能辨
别真伪，那么学生就总是会迟交。 期限本身就毫无意义了。 避免这一“滑梯”通常只有一种办法，
例1：无谓竞争（The GPA Rat Race）
你所注册的一门课程按照比例来给分：无论 卷面分数是多少，只有40％的人能够得优秀， 40％的人能得良好。
所有学生达成一个协议，大家都不要太用功， 如何？想法不错，但无法实施!稍加努力即可 胜过他人，诱惑大矣。
问题是，大家都这么做。这样一来，所有人 的成绩都不比大家遵守协议来得高。而且， 大家还付出了更多的功夫。
约翰·纳什 1928年生于美国
莱因哈 德·泽尔 腾， 1930 年生于 德国
约翰· 海萨尼 1920年 生于美 国
1996年诺贝尔经济学奖获得者
英国人詹姆斯·莫里斯 (James A. Mirrlees)和美国人威廉-维克瑞 (William Vickrey)
获奖理由：前者在信息经济学理论领域做 出了重大贡献，尤其是不对称信息条件 下的经济激励理论的论述；后者在信息 经济学、激励理论、博弈论等方面都做 出了重大贡献。
博弈论为众多学科提供了分析的概念和方 法：经济学和商学,政治科学,生物学, 心 理学和哲学。
如何在“博弈”中获胜？
日常生活中的博弈（“游戏”）往往指的是 诸如赌博和运动这样的东西： 赌抛硬币 百米赛跑 打网球/橄榄球
How can you win such games? 许多博弈都包含着运气、技术和策略。 策略是为了获胜所需要的一种智力的技巧。
没有某个这样的暗示，默契的合作就完 全不可能。
例3：为什么教授如此苛刻？
许多教授强硬地规定，不进行补考，不 允许迟交作业或论文。
教授们为何如此苛刻？ 如果允许某种迟交，而且教授又不能辨
别真伪，那么学生就总是会迟交。 期限本身就毫无意义了。 避免这一“滑梯”通常只有一种办法，
博弈论PPT课件
第1个数字表示企业1 的收入， 第2个数字表示企业2的收入。
13
7.2.2合作博弈：建立卡特尔 • 合作是避免囚徒困境的有效方法 • 合作博弈与欺骗者
14
7.2.3重复性博弈：怎样对付欺骗者 • 重复性博弈：反复进行多次博弈 • 重复性博弈的最优策略——针锋相对：模仿上一
次博弈中对手的行为 • 针锋相对是最优策略 • 好的博弈四原则 ☞简单，不易误解 ☞针锋相对不是先搞欺骗 ☞不允许欺骗行为，但要给欺骗行为以处罚 ☞针锋相对是宽大的，允许对方恢复合作
可以采取降价策略，使新的进入者不敢贸然进入 • 投资于剩余生产能力的决策：投资引起的当前的
利润损失低于新企业进入而引起的将来的利润损 失
29
7.3.4先发制人：使市场饱和
• 在各地布点，使新的进入者无法利用高运 输成本的机会
N1 E N2
E1
E2
E4
E3
30
7.3.5 市场渗透定价 •通过制定低价抢占市场份额的策略。 •市场渗透定价是网络外部性明显的产业常用策 略。
的违约问题 • 先合作，第N次违约的收入：
30+30+30+30+······+40
• 现实：不知道N是多少→选择合作策略 • 如何在员工工作的最后一天激励员工？ • 有结止日期的有限重复博弈等于一次性博弈
17
•市场中的重复博弈的作用 •市场中的一次性博弈使得生产劣质产品的企业有 利 •市场中的重复博弈促使生产者生产高质量产品
15
重复性博弈下的行为选择
• 合作收入：30+30+30+30+······
• 不合作收入：40+20+20+20 +······
博弈论ppt课件162页文档
1
0
、
倚ห้องสมุดไป่ตู้
南
窗
以
寄
傲
，
审
容
膝
之
易
安
。
46、我们若已接受最坏的，就再没有什么损失。——卡耐基 47、书到用时方恨少、事非经过不知难。——陆游 48、书籍把我们引入最美好的社会，使我们认识各个时代的伟大智者。——史美尔斯 49、熟读唐诗三百首，不会作诗也会吟。——孙洙 50、谁和我一样用功，谁就会和我一样成功。——莫扎特
博弈论ppt课件
6
、
露
凝
无
游
氛
，
天
高
风
景
澈
。
7、翩翩新 来燕，双双入我庐 ，先巢故尚在，相 将还旧居。
8
、
吁
嗟
身
后
名
，
于
我
若
浮
烟
。
9、 陶渊 明（ 约 365年 —427年 ），字 元亮， （又 一说名 潜，字 渊明 ）号五 柳先生 ，私 谥“靖 节”， 东晋 末期南 朝宋初 期诗 人、文 学家、 辞赋 家、散
文 家 。汉 族 ，东 晋 浔阳 柴桑 人 （今 江西 九江 ） 。曾 做过 几 年小 官， 后辞 官 回家 ，从 此 隐居 ，田 园生 活 是陶 渊明 诗 的主 要题 材， 相 关作 品有 《饮 酒 》 、 《 归 园 田 居 》 、 《 桃花 源 记 》 、 《 五 柳先 生 传 》 、 《 归 去来 兮 辞 》 等 。
生活中的博弈论案例
生活中的博弈论案例一、超市大减价的“抢购博弈”咱就说超市搞大减价的时候吧。
你和其他一群顾客就像是博弈的参与者。
比如说，超市限量供应一种超便宜的优质大米，每个人都想买到。
你要是去晚了，就没了。
这时候就有几种策略。
从你的角度看呢，如果大多数人都觉得早上超市一开门就去抢购太疯狂，那你选择早去，就能抢到大米。
可要是大家都这么想，都早去，那你就得面临激烈的竞争，可能得排老长的队，还不一定能抢到。
反过来，如果你觉得晚一点去，避开高峰，也许其他人都把大米抢光了，你就啥也得不到。
但是万一其他人也这么想，都没早去，那你晚去就轻松买到了。
这里面就存在一种博弈。
每个顾客都在猜测其他顾客的行为，然后来决定自己到底是早去还是晚去。
就像一场没有硝烟的战争，大家都在权衡利弊，看怎么才能让自己得到那袋便宜的大米。
二、宿舍里的卫生值日博弈。
宿舍的卫生值日也是个典型例子。
一个宿舍有几个人，比如说四个人吧。
每个人都希望宿舍干净整洁，但是又不想自己太辛苦打扫卫生。
假如没有明确的规则或者监督机制。
就有这么几种情况。
一种是有个人特别爱干净，每次不管轮到谁值日，他看宿舍脏了就忍不住打扫。
那其他三个人就会发现，自己不打扫也没关系啊，反正有人会弄干净。
这时候那三个人就选择了“偷懒”这个策略，而爱干净的那个人就是“积极打扫”策略。
可是如果这个爱干净的人某天也想通了，不想总是自己吃亏，那他也不打扫了。
这时候宿舍就会变得越来越脏，直到大家都受不了了。
还有一种情况就是大家都互相观望。
你想啊，甲在想，乙怎么还不打扫，乙在等丙先动手，丙又觉得甲应该先开始，结果谁都不打扫，宿舍卫生就成了大问题。
这就是宿舍卫生值日里的博弈，每个人都在算计着自己的付出和收益，是做个勤劳的舍友还是偷懒的舍友呢。
三、情侣之间的“看电影博弈”情侣嘛，周末想去看电影。
男的可能想看动作大片，充满爆炸和追逐的那种，觉得特别刺激。
女的呢，可能更想看浪漫的爱情片，能让自己感动得稀里哗啦的。
这时候就开始博弈了。
博弈经典案例解析ppt课件
为是系统研究博弈理论的开端。
8
20世纪50至80年代，被认为是博弈论巨人产生的年代。50年 代，纳什（Nash）定义了“囚徒困境”并提出“纳什均衡” ， 奠定了非合作博弈的基石。60年代，泽尔腾（Selten）（1965年） 将纳什均衡的概念引入动态博弈，提出“精炼纳什均衡”概念。 海萨尼（Harsanyi）（1967－1968年）则把不完全信息引入博弈 论的研究，提出“贝叶斯纳什均衡”。到80年代，克瑞普斯 （Kreps）和威尔逊（Wilson）等将不完全信息引入动态博弈中， 提出了“精炼贝叶斯纳什均衡”。 但在20世纪70年代中期之前，博弈论主要还是作为数学的一 个分支。博弈论真正得到重视并成为主流经济学的一部分不过是 最近一二十年的事。现在，博弈论正在得到经济学科的接受和运 用，贯穿了几乎整个微观经济学，并且已扩展到宏观经济学，产 业组织理论，在环境，劳动，福利经济学等方面的研究中也占有 重要地位，大有“吞噬”整个西方现代经济理论的趋势。 9
23
5、共同知识
“共同知识”是与信息有关的一个重要概念。 共同知识是指“所有参与人知道，所有参与人知道所有参与 人知道，所有参与人知道所有参与人知道所有参与人知 道. . . . . . ”的知识。 “共同知识”是博弈论中一个非常强的假设。
坦白（x1）
3 ，3
0 ，5
1 ，1 抵赖（x2） 5 ，0 囚徒困境反映了一个很深刻的问题，就是个人理性与集体理性 的矛盾。若两人均抵赖，各判刑一年，但这个帕累托改进办不到， 因为它不满足个人理性，不是纳什均衡。 2
“兵来将挡，水来土掩” “道高一尺，魔高一丈”
“管理即动态的斗法”
《一分钟经理》 《五十九秒员工》
2、经济学家对博弈论的贡献越来越大。将动态分析和不完 全信息引入博弈论的就是经济学家的功劳。如1982年克瑞普斯
博弈论最全完整ppt-讲解
模型
导论
二、博弈论与诺贝尔经济学奖获得者
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人 约翰-纳什(John F. Nash Jr.)以及德国人莱因 哈德-泽尔腾(Reinhard Selten)
获奖理由：在非合作博弈的均衡分析理论方面做 出了开创性的贡献，对博弈论和经济学产生了重 大影响 。
如果一个博弈在所有各种对局下全体参与人之得 益总和总是保持为一个常数，这个博弈就叫常和 博弈；
相反，如果一个博弈在所有各种对局下全体参与 人之得益总和不总是保持为一个常数，这个博弈 就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
导论
四、主要参考文献
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
第一章 完全信息静态博弈
博弈论的基本概念及战略式表述 纳什均衡
纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性
第一节 博弈论的基本概念
与战略式表述
博弈论的基本概念与战略式表述
博弈论（game theory）是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述：G={N,(Si)iN,(Ui)iN} 有三个基本要素： （1）参与人（players）iN={1,2,…,n} ； （2）战略（strategies）,siSi(战略空间)； （3）支付（payoffs）,ui=ui(s-i,si)。
Because We Had a Flat Tire”
导论
二、博弈论与诺贝尔经济学奖获得者
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人 约翰-纳什(John F. Nash Jr.)以及德国人莱因 哈德-泽尔腾(Reinhard Selten)
获奖理由：在非合作博弈的均衡分析理论方面做 出了开创性的贡献，对博弈论和经济学产生了重 大影响 。
如果一个博弈在所有各种对局下全体参与人之得 益总和总是保持为一个常数，这个博弈就叫常和 博弈；
相反，如果一个博弈在所有各种对局下全体参与 人之得益总和不总是保持为一个常数，这个博弈 就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
导论
四、主要参考文献
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
第一章 完全信息静态博弈
博弈论的基本概念及战略式表述 纳什均衡
纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性
第一节 博弈论的基本概念
与战略式表述
博弈论的基本概念与战略式表述
博弈论（game theory）是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述：G={N,(Si)iN,(Ui)iN} 有三个基本要素： （1）参与人（players）iN={1,2,…,n} ； （2）战略（strategies）,siSi(战略空间)； （3）支付（payoffs）,ui=ui(s-i,si)。
Because We Had a Flat Tire”
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实例
1.囚徒困境 2.智猪博弈 3.性别战 4. 斗鸡博弈 5.猜硬币 6.市场进入阻扰博弈
编辑课件
1
1 囚徒困境
两个小偷作案后被警察抓住，分别 关在不同的屋子里审讯。警察告诉他们： 如果两个人都坦白，各判刑8年；如果两 个人都抵赖，各判1年(可能因证据不足)； 如果其中一人坦白另一人抵赖，坦白的 放出去，而抵赖的判刑10年。
B
石头 剪刀 布
石头 0，0 1，－1 －1， 1
A
剪刀 －1， 1 0， 0 1, －1
布 1，－1 －1，1 0， 0
编辑课件
31
6 石头、剪刀、布
存在类似于猜硬币游戏的均衡吗？
编辑课件
32
7 市场进入阻扰博弈
在某一产品生产领域，一厂商(称为 在位者)单独生产该产品，获得高额利润 300。现有另一厂商(进入者)准备进入该 产品市场。
智猪博弈
按 大猪
等待
小猪
按
等待
5 ， 1 4，4
9，－1 0，0
编辑课件
13
智猪博弈
大猪按按钮。 Nash均衡——(按，等待)。 结果——(4，4)。
编辑课件
14
智猪博弈
智猪博弈反映：
多劳者不多得！
编辑课件
15
智猪博弈
智猪博弈的实例：
1.股东对股份公司的监督； 2.股票市场； 3.大、小企业对新产品的开发； 4.公共产品的提供。
编辑课件
16
3 性别战
一对恋人决定周末出去活动。他们 的活动选择有——看足球和看芭蕾。
假设男孩喜欢看足球，女孩喜欢看 芭蕾，但他们又不愿意分开活动。如果 他们各自单独决策，将如何选择？
编辑课件
17
3 性别战
足球 男
芭蕾
女 足球
2，1
0，0
芭蕾
0，0 1，2
编辑课件
18
性别战
性别战博弈中存在两个Nash均衡— —(足球，芭蕾)和(芭蕾，足球)。
编辑课件
5
囚徒困境
结果——(坦白，坦白)(或(－8，－8))。该 结果称为博弈的Nash均衡。
(－1，－1)相对于(－8，－8)为Pareto最 优。
编辑课件
6
囚徒困境
“囚徒困境”反映的问题：
个人理性与集体理性的矛 盾！活中哪些情形具有“囚徒困境”？
1. 寡头垄断市场上产量的确定，如石油输 出国组织(OPEC)；
A 退
0， 2 0， 0
编辑课件
22
斗鸡博弈
斗鸡博弈存在两个Nash均衡——(进， 退)和(退，进)。
博弈结果——(2，0)和(0，2)。
编辑课件
23
斗鸡博弈
斗鸡博弈实例：
1.公共产品提供； 2.美苏争霸； 3.警察与游行队伍； 4.夫妻吵架； 5. 古巴导弹危机。
编辑课件
24
斗鸡博弈
现实生活中的象骑虎难下、进退 两难的局面都可看成是斗鸡博弈的具 体体现。
博弈结果——(40，50)和(0，300)。
编辑课件
36
休息一会！！！
编辑课件
37
28
猜硬币
不存在前面所讨论的Nash均衡。
实际中，甲乙都以50％的概率选择 “正”、“反”。
编辑课件
29
猜硬币
此时，甲乙都不再采用单纯“正”策 略和“反”策略，而是采用混合策略， 即以50％的概率选择策略“正”、 “反”。
甲——(50%，50％)
乙——(50%，50％)
编辑课件
30
6 石头、剪刀、布
博弈结果——(2，1)和(1，2)。
编辑课件
19
4 斗鸡博弈
设想两个勇士举着火棍从独木桥两端冲向 中央进行火拼。
万丈深渊
编辑课件
20
斗鸡博弈
每个人都有两种选择——前进或后 退。
两人都前进，则两败俱伤； 一人进另一人退，则进者胜，退则 丢面子； 两人都退，都丢面子。
编辑课件
21
斗鸡博弈
B
进
退
进 －3，－3 2， 0
编辑课件
2
囚徒困境
参与人——小偷 参与人策略集——{坦白，抵赖} 参与人的支付——判刑年限
编辑课件
3
囚徒困境
坦白 A
抵赖
B
坦白
抵赖
－8，－8 0，－10
－10， 0 －1，－1
编辑课件
4
囚徒困境
解决问题的思路： 给定对方的选择，寻找自己的最优战略。
每位参与者要选择的战略必须是针对其 它参与者选择战略的最优反应。
2. 公共产品的供给；
3. 美苏军备竞赛；
4. 素质教育与应试教育。
编辑课件
8
囚徒困境
“囚徒困境”引申出来的结论：
一种制度(体制，协议)安排， 要 发 生 效 力 ， 必 须 是 一 种 Nash 均衡。否则，这种制度安排便不 能成立。
编辑课件
9
2 智猪博弈
现有一猪圈，里面有两头猪——大猪和 小猪(参与人)；
编辑课件
25
斗鸡博弈
性别战和斗鸡博弈引出的问题：
当存在多个Nash均衡时，如 何选择，即如何达到一致性预测。
编辑课件
26
5 猜硬币
甲乙两人玩猜硬币游戏。甲出正反， 乙猜正反。若乙猜对，则甲给乙一元钱； 否则，乙给甲一元钱。
编辑课件
27
猜硬币
正 A
反
B 正
－1，1
反
1，－1
1，－1 －1，1
编辑课件
编辑课件
33
市场进入阻扰博弈
进入者面临的选择——“进入”或“不 进入”；
在位者面临的选择——“默许”或“斗 争”。
编辑课件
34
市场进入阻扰博弈
B
默许
斗争
进入 40，50 A
不进入 0，300
－10，0 0，300
不是Nash均衡
编辑课件
35
市场进入阻扰博弈
该博弈同样存在两个Nash均衡—— (进入，默许)和(不进入，斗争)。
猪圈的一端是食槽，一端是按钮。(大 猪或小猪)按按钮，食槽中可进10个单位的 食物，按按钮的成本为2个单位的食物。
编辑课件
10
智猪博弈
食槽
编辑课件
按钮
11
智猪博弈
假设食物进入食槽后， 1.大猪先吃，吃9个食物； 2.小猪先吃，吃4个食物； 3.同时吃，大猪吃7个食物，小
猪吃3个食物。
编辑课件
12
1.囚徒困境 2.智猪博弈 3.性别战 4. 斗鸡博弈 5.猜硬币 6.市场进入阻扰博弈
编辑课件
1
1 囚徒困境
两个小偷作案后被警察抓住，分别 关在不同的屋子里审讯。警察告诉他们： 如果两个人都坦白，各判刑8年；如果两 个人都抵赖，各判1年(可能因证据不足)； 如果其中一人坦白另一人抵赖，坦白的 放出去，而抵赖的判刑10年。
B
石头 剪刀 布
石头 0，0 1，－1 －1， 1
A
剪刀 －1， 1 0， 0 1, －1
布 1，－1 －1，1 0， 0
编辑课件
31
6 石头、剪刀、布
存在类似于猜硬币游戏的均衡吗？
编辑课件
32
7 市场进入阻扰博弈
在某一产品生产领域，一厂商(称为 在位者)单独生产该产品，获得高额利润 300。现有另一厂商(进入者)准备进入该 产品市场。
智猪博弈
按 大猪
等待
小猪
按
等待
5 ， 1 4，4
9，－1 0，0
编辑课件
13
智猪博弈
大猪按按钮。 Nash均衡——(按，等待)。 结果——(4，4)。
编辑课件
14
智猪博弈
智猪博弈反映：
多劳者不多得！
编辑课件
15
智猪博弈
智猪博弈的实例：
1.股东对股份公司的监督； 2.股票市场； 3.大、小企业对新产品的开发； 4.公共产品的提供。
编辑课件
16
3 性别战
一对恋人决定周末出去活动。他们 的活动选择有——看足球和看芭蕾。
假设男孩喜欢看足球，女孩喜欢看 芭蕾，但他们又不愿意分开活动。如果 他们各自单独决策，将如何选择？
编辑课件
17
3 性别战
足球 男
芭蕾
女 足球
2，1
0，0
芭蕾
0，0 1，2
编辑课件
18
性别战
性别战博弈中存在两个Nash均衡— —(足球，芭蕾)和(芭蕾，足球)。
编辑课件
5
囚徒困境
结果——(坦白，坦白)(或(－8，－8))。该 结果称为博弈的Nash均衡。
(－1，－1)相对于(－8，－8)为Pareto最 优。
编辑课件
6
囚徒困境
“囚徒困境”反映的问题：
个人理性与集体理性的矛 盾！活中哪些情形具有“囚徒困境”？
1. 寡头垄断市场上产量的确定，如石油输 出国组织(OPEC)；
A 退
0， 2 0， 0
编辑课件
22
斗鸡博弈
斗鸡博弈存在两个Nash均衡——(进， 退)和(退，进)。
博弈结果——(2，0)和(0，2)。
编辑课件
23
斗鸡博弈
斗鸡博弈实例：
1.公共产品提供； 2.美苏争霸； 3.警察与游行队伍； 4.夫妻吵架； 5. 古巴导弹危机。
编辑课件
24
斗鸡博弈
现实生活中的象骑虎难下、进退 两难的局面都可看成是斗鸡博弈的具 体体现。
博弈结果——(40，50)和(0，300)。
编辑课件
36
休息一会！！！
编辑课件
37
28
猜硬币
不存在前面所讨论的Nash均衡。
实际中，甲乙都以50％的概率选择 “正”、“反”。
编辑课件
29
猜硬币
此时，甲乙都不再采用单纯“正”策 略和“反”策略，而是采用混合策略， 即以50％的概率选择策略“正”、 “反”。
甲——(50%，50％)
乙——(50%，50％)
编辑课件
30
6 石头、剪刀、布
博弈结果——(2，1)和(1，2)。
编辑课件
19
4 斗鸡博弈
设想两个勇士举着火棍从独木桥两端冲向 中央进行火拼。
万丈深渊
编辑课件
20
斗鸡博弈
每个人都有两种选择——前进或后 退。
两人都前进，则两败俱伤； 一人进另一人退，则进者胜，退则 丢面子； 两人都退，都丢面子。
编辑课件
21
斗鸡博弈
B
进
退
进 －3，－3 2， 0
编辑课件
2
囚徒困境
参与人——小偷 参与人策略集——{坦白，抵赖} 参与人的支付——判刑年限
编辑课件
3
囚徒困境
坦白 A
抵赖
B
坦白
抵赖
－8，－8 0，－10
－10， 0 －1，－1
编辑课件
4
囚徒困境
解决问题的思路： 给定对方的选择，寻找自己的最优战略。
每位参与者要选择的战略必须是针对其 它参与者选择战略的最优反应。
2. 公共产品的供给；
3. 美苏军备竞赛；
4. 素质教育与应试教育。
编辑课件
8
囚徒困境
“囚徒困境”引申出来的结论：
一种制度(体制，协议)安排， 要 发 生 效 力 ， 必 须 是 一 种 Nash 均衡。否则，这种制度安排便不 能成立。
编辑课件
9
2 智猪博弈
现有一猪圈，里面有两头猪——大猪和 小猪(参与人)；
编辑课件
25
斗鸡博弈
性别战和斗鸡博弈引出的问题：
当存在多个Nash均衡时，如 何选择，即如何达到一致性预测。
编辑课件
26
5 猜硬币
甲乙两人玩猜硬币游戏。甲出正反， 乙猜正反。若乙猜对，则甲给乙一元钱； 否则，乙给甲一元钱。
编辑课件
27
猜硬币
正 A
反
B 正
－1，1
反
1，－1
1，－1 －1，1
编辑课件
编辑课件
33
市场进入阻扰博弈
进入者面临的选择——“进入”或“不 进入”；
在位者面临的选择——“默许”或“斗 争”。
编辑课件
34
市场进入阻扰博弈
B
默许
斗争
进入 40，50 A
不进入 0，300
－10，0 0，300
不是Nash均衡
编辑课件
35
市场进入阻扰博弈
该博弈同样存在两个Nash均衡—— (进入，默许)和(不进入，斗争)。
猪圈的一端是食槽，一端是按钮。(大 猪或小猪)按按钮，食槽中可进10个单位的 食物，按按钮的成本为2个单位的食物。
编辑课件
10
智猪博弈
食槽
编辑课件
按钮
11
智猪博弈
假设食物进入食槽后， 1.大猪先吃，吃9个食物； 2.小猪先吃，吃4个食物； 3.同时吃，大猪吃7个食物，小
猪吃3个食物。
编辑课件
12