博弈论的经典案例精品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：囚犯困境
支付 嫌疑人A
嫌疑人 B
抵赖
坦白
抵赖 -1，-1 0，-9
坦白 -9，0 -6，-6
均衡与均衡结果
均衡战略（坦白，坦白） 均衡支付（-6，-6）
第二节 纳什均衡
占优战略均衡 重复剔除的占优战略均衡
纳什均衡
完全信息静态博弈的几点特性
同时出招，出招一次； 知道博弈结构与游戏规则（共同知识）； 不管是否沟通过，无法做出有约束力的
如何在博弈中获胜？
…… 真的能在博弈中（总是）获胜吗？ 对手和你一样聪明！ 许多博弈相当复杂，博弈论并不能提供
万无一失的应对办法。
例1：无谓竞争（The GPA Rat Race）
你所注册的一门课程按照比例来给分：无论卷面分数是 多少，只有40％的人能够得优秀，40％的人能得良好。
所有学生达成一个协议，大家都不要太用功，如何？想 法不错，但无法实施!稍加努力即可胜过他人，诱惑大矣。
与战略式表述
博弈论的基本概念与战略式表述
博弈论（game theory）是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述：G={N,(Si)iN,(Ui)iN} 有三个基本要素： （1）参与人（players）iN={1,2,…,n} ； （2）战略（strategies）,siSi(战略空间)； （3）支付（payoffs）,ui=ui(s-i,si)。
人们在日常生活中进行着博弈，与配偶，朋友，陌 生人，老板/员工，教授等。
类似的博弈也在商业活动、政治和外交事务、战争 中进行着——在任何一种情况下，人们相互影响以 达成彼此有利的协议或者解决争端。
博弈论为众多学科提供了分析的概念和方法：经济 学和商学,政治科学,生物学, 心理学和哲学。
案例1：囚犯困境
支付 嫌疑人A
嫌疑人 B
抵赖
坦白
抵赖 -1，-1 0，-9
坦白 -9，0 -6，-6
均衡与均衡结果
均衡战略（坦白，坦白） 均衡支付（-6，-6）
第二节 纳什均衡
占优战略均衡 重复剔除的占优战略均衡
纳什均衡
完全信息静态博弈的几点特性
同时出招，出招一次； 知道博弈结构与游戏规则（共同知识）； 不管是否沟通过，无法做出有约束力的
如何在博弈中获胜？
…… 真的能在博弈中（总是）获胜吗？ 对手和你一样聪明！ 许多博弈相当复杂，博弈论并不能提供
万无一失的应对办法。
例1：无谓竞争（The GPA Rat Race）
你所注册的一门课程按照比例来给分：无论卷面分数是 多少，只有40％的人能够得优秀，40％的人能得良好。
所有学生达成一个协议，大家都不要太用功，如何？想 法不错，但无法实施!稍加努力即可胜过他人，诱惑大矣。
与战略式表述
博弈论的基本概念与战略式表述
博弈论（game theory）是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述：G={N,(Si)iN,(Ui)iN} 有三个基本要素： （1）参与人（players）iN={1,2,…,n} ； （2）战略（strategies）,siSi(战略空间)； （3）支付（payoffs）,ui=ui(s-i,si)。
生活中的博弈论案例
生活中的博弈论案例一、超市大减价的“抢购博弈”咱就说超市搞大减价的时候吧。
你和其他一群顾客就像是博弈的参与者。
比如说，超市限量供应一种超便宜的优质大米，每个人都想买到。
你要是去晚了，就没了。
这时候就有几种策略。
从你的角度看呢，如果大多数人都觉得早上超市一开门就去抢购太疯狂，那你选择早去，就能抢到大米。
可要是大家都这么想，都早去，那你就得面临激烈的竞争，可能得排老长的队，还不一定能抢到。
反过来，如果你觉得晚一点去，避开高峰，也许其他人都把大米抢光了，你就啥也得不到。
但是万一其他人也这么想，都没早去，那你晚去就轻松买到了。
这里面就存在一种博弈。
每个顾客都在猜测其他顾客的行为，然后来决定自己到底是早去还是晚去。
就像一场没有硝烟的战争，大家都在权衡利弊，看怎么才能让自己得到那袋便宜的大米。
二、宿舍里的卫生值日博弈。
宿舍的卫生值日也是个典型例子。
一个宿舍有几个人，比如说四个人吧。
每个人都希望宿舍干净整洁，但是又不想自己太辛苦打扫卫生。
假如没有明确的规则或者监督机制。
就有这么几种情况。
一种是有个人特别爱干净，每次不管轮到谁值日，他看宿舍脏了就忍不住打扫。
那其他三个人就会发现，自己不打扫也没关系啊，反正有人会弄干净。
这时候那三个人就选择了“偷懒”这个策略，而爱干净的那个人就是“积极打扫”策略。
可是如果这个爱干净的人某天也想通了，不想总是自己吃亏，那他也不打扫了。
这时候宿舍就会变得越来越脏，直到大家都受不了了。
还有一种情况就是大家都互相观望。
你想啊，甲在想，乙怎么还不打扫，乙在等丙先动手，丙又觉得甲应该先开始，结果谁都不打扫，宿舍卫生就成了大问题。
这就是宿舍卫生值日里的博弈，每个人都在算计着自己的付出和收益，是做个勤劳的舍友还是偷懒的舍友呢。
三、情侣之间的“看电影博弈”情侣嘛，周末想去看电影。
男的可能想看动作大片，充满爆炸和追逐的那种，觉得特别刺激。
女的呢，可能更想看浪漫的爱情片，能让自己感动得稀里哗啦的。
这时候就开始博弈了。
博弈论最全完整ppt 讲解
完全信息
纳什均衡（NE）
子博弈完美纳什 均衡（SPNE）
不完全信息
贝氏纳什均衡 （BNE）
完美贝氏纳什均衡 （PBNE）及序贯均 衡（SE）
静态博弈与动态博弈
(static games and dynamic games)
同时决策或者同时行动的博弈属于静态 博弈；先后或序贯决策或者行动的博弈， 属于动态博弈
如果一个博弈在所有各种对局下全体参 与人之得益总和总是保持为一个常数， 这个博弈就叫常和博弈；
相反，如果一个博弈在所有各种对局下 全体参与人之得益总和不总是保持为一 个常数，这个博弈就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
导论
四、主要参考文献
博弈论为众多学科提供了分析的概念和方 法：经济学和商学,政治科学,生物学, 心 理学和哲学。
如何在“博弈”中获胜？
日常生活中的博弈（“游戏”）往往指的是 诸如赌博和运动这样的东西： 赌抛硬币 百米赛跑 打网球/橄榄球
How can you win such games? 许多博弈都包含着运气、技术和策略。 策略是为了获胜所需要的一种智力的技巧。
威廉·维克瑞， 1914-1996， 生于美国
詹姆斯·莫里斯 1936年生于英国
2001年诺贝尔经济学奖获得者
三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz)
获奖理由：在“对充满不对称信息市场进 行分析”领域做出了重要贡献。
即使决策或行动有先后，但只要局中人 在决策时都还不知道对手的决策或者行 动是什么，也算是静态博弈
博弈论以及经典案例分析 精品-博弈论经典案例PPT42页
40、学而不思则罔，思而不学则殆。——孔子
博弈论以及经典案例分析 精品-博弈论 经典案例
•
6、黄金时代是在我们的前面，而不在 我们的 后面。
•
7、心急吃不了热汤圆。
•
8、你可以很有个性，但某些时候请收 敛。
•
9、只为成功找方法，不为失败找借口 (蹩脚 的工人 总是说 工具不 好)。
•
10、只要下定决心克服恐惧，便几乎 能克服 任何恐 惧。因 为，请 记住， 除了在 脑海中 ，恐惧 无处藏 身。-- 戴尔． 卡耐基 。
谢谢！
36、自己的鞋子，自己知道紧在哪里。——西班牙
37、我们唯一不会改正的缺点是软弱。——拉罗什福科
xiexie! 38、我这个人走得很慢，但是我从不后退。——亚伯拉罕·肯
39、勿问成功的秘诀为何，且尽全力做你应该做的事吧。——美华纳
博弈论课件
博弈理论（Game Theory ）现在广泛应用于军事、经济等领域。
博弈论的主要分类大致如下：联合Game 合作Game 结盟Game 零和非零和2人Game零和非零和多人Game有限Game 零和非零和2人Game零和非零和多人Game无限Game不结盟Game 静态Game 微分Game 重复Game动态GameGame例1 齐王与田忌赛马（孙膑对策）传说齐威王与大臣田忌赛马，每人都以上等马、中等马、下等马比赛，三局两胜制，胜者得1千金。
齐王的同等马优于田忌的同等马，田忌总输。
后来军事家孙膑为田忌出主意：田忌用上等马赢齐王的中等马、用中等马赢齐王的下等马，最后以下等马输给齐王一局，这样田忌就以总分3：2获胜。
对局图如下：齐王的马田忌的马上等马上等马中等马中等马下等马下等马在这个对策中，双方对于对方的情况十分熟悉，事先也知道比赛规则，这在对策论中叫做双方全信息的对策。
另外，在这个对策中，一方用计谋和策略，另一方不用，这不是现代意义下的对策。
现代意义下的对策，对局双方都用计谋和策略，并且双方都选择对自己有利的策略，这在对策论中叫理智的局中人（经济对策中叫理性的消费者）。
例2 1943年2月，由于战争的失败，日本舰队打算从新不列颠岛撤退到伊里安岛（如图）。
美国西南太平洋空军奉命轰炸这支日本舰队。
北新几亚（新不列颠岛新几内亚（伊里安岛）南日本舰队的可能撤退航线有两条：南线与北线，航程都是3天。
气象预报：未来3天，北线阴雨、南线晴天。
日本人应该选择哪一条撤退航线呢？美军的选择是重点搜索的方向：（1）非重点搜索：派少量搜索飞机，发现目标后派大量飞机轰炸；（2）重点搜索：派大量搜索飞机，发现目标后再派大量飞机轰炸。
根据气象预报，未来3天，北线阴雨，能见度很差，不利于侦察飞机巡航侦察（二战时，主要依靠飞行员目测侦察）；南线晴天，能见度好，有利于侦察机巡航侦察。
美军应该把搜索重点放在北边还是南边呢？美军重点搜索方向北 南日本撤 退航线 北 -2/3 -1/3 南 -2/3 -3/3表中第一行第一列的-2/3表示：日方若选择北线撤退，美军的重点搜索方向也在北线，日本舰队在3天中大约能安全行走一天，然后被美军侦察机发现，招来大批轰炸机，在未来2天被轰炸。
《博弈论入门》PPT课件
即规定每个博弈方在进行决策时，可以选择的方案， 做法或经济活动的水平，量值等。
在不同博弈中可供博弈方选择的策略或行为的数量 很不相同，在同一个博弈中，不同博弈方的可选策 略或行为的内容或数量也常不同，有时只有有限的 几种，甚至只有一种，而有时又可能有许多种，甚 至无限多种可选策略或行为。
精选PPT
男人无所谓忠诚，忠诚是因为背叛的砝码太低； 女人无所谓忠贞，忠贞是因为受到的引诱不够.
某个综艺节目现场，女主持人气势咄咄的问一个男嘉宾，你 为什么那么在乎钱，男嘉宾说：“钱能买到一切!” 现场的观 众哗然了。
男嘉宾微笑的说：“我们做个测试吧。”
一个很简单的主题，你的一个仇人爱上了你的女友，现在
局中人所选择的策略构成的组合（招,招）被称为 博弈均衡。
精选PPT
21
参与人（Players）
即在所定义的博弈中究竟有哪几个独立决策、独立 承担结果的个人或组织。
对我们来说，只要在一个博弈中统一决策，统一行 动、统一承担结果，不管一个组织有多大，哪怕是 一个国家，甚至是由许多国有组成的联合国，都可 以作为博弈中的一个参加方。并且，在博弈的规则 确定之后，各参加方都是平等的，大家都必须严格 按照规则办事。
人，也许是在权衡什么。一半的男人沉默了，另一半
的男人怯生生的说:“我要爱情。”身边的女友也有点
呆住了，一个女孩子站起来说：“如果一个男人肯出
五百万，我想我没有理由拒绝他。”沉默..................
精选PPT
26
男人选择了金钱，500万可以买一套房子，一部车子，全家 过上好曰子，甚至可以开始自己的事业。一个男人说：“他是 我的仇人，我有了这个500万，我可以含辛茹苦，我可以报仇 ，我可以计划我所有的未来，当个真正主宰自己的男人。”一 些女人看着身边的男人，若有所思。
在不同博弈中可供博弈方选择的策略或行为的数量 很不相同，在同一个博弈中，不同博弈方的可选策 略或行为的内容或数量也常不同，有时只有有限的 几种，甚至只有一种，而有时又可能有许多种，甚 至无限多种可选策略或行为。
精选PPT
男人无所谓忠诚，忠诚是因为背叛的砝码太低； 女人无所谓忠贞，忠贞是因为受到的引诱不够.
某个综艺节目现场，女主持人气势咄咄的问一个男嘉宾，你 为什么那么在乎钱，男嘉宾说：“钱能买到一切!” 现场的观 众哗然了。
男嘉宾微笑的说：“我们做个测试吧。”
一个很简单的主题，你的一个仇人爱上了你的女友，现在
局中人所选择的策略构成的组合（招,招）被称为 博弈均衡。
精选PPT
21
参与人（Players）
即在所定义的博弈中究竟有哪几个独立决策、独立 承担结果的个人或组织。
对我们来说，只要在一个博弈中统一决策，统一行 动、统一承担结果，不管一个组织有多大，哪怕是 一个国家，甚至是由许多国有组成的联合国，都可 以作为博弈中的一个参加方。并且，在博弈的规则 确定之后，各参加方都是平等的，大家都必须严格 按照规则办事。
人，也许是在权衡什么。一半的男人沉默了，另一半
的男人怯生生的说:“我要爱情。”身边的女友也有点
呆住了，一个女孩子站起来说：“如果一个男人肯出
五百万，我想我没有理由拒绝他。”沉默..................
精选PPT
26
男人选择了金钱，500万可以买一套房子，一部车子，全家 过上好曰子，甚至可以开始自己的事业。一个男人说：“他是 我的仇人，我有了这个500万，我可以含辛茹苦，我可以报仇 ，我可以计划我所有的未来，当个真正主宰自己的男人。”一 些女人看着身边的男人，若有所思。
博弈经典案例解析ppt课件
7
二、博弈及博弈论的发展
作为游戏的博弈，应该说自从游戏的产生，就有了博弈 的实践活动。如我国战国时代为大家所熟悉的“田忌赛 马”。以后进一步扩展到军事领域，从“三国演义”中可 以找到很多著名的博弈例子。 但将博弈上升到理论阶段，却是在20世纪。20世纪20年 代，法国数学家波雷尔用最佳策略的概念研究了下棋和其 他一些具体的博弈问题，并试图将其作为应用数学的分支 加以系统研究。第二次世界大战期间，博弈的思想及研究 方法被运用到军事领域和战时的其他活动之中。如用博弈 的方法研究盟军在日本空军敢死队（神风突击队）在各种 攻击情况下的应对措施。 1944年，约翰.冯.诺依曼（J.von.Neumann）和摩根斯 特恩（Morgensten）合著的《竞赛论与经济行为》被认
23
5、共同知识
“共同知识”是与信息有关的一个重要概念。 共同知识是指“所有参与人知道，所有参与人知道所有参与 人知道，所有参与人知道所有参与人知道所有参与人知 道. . . . . . ”的知识。 “共同知识”是博弈论中一个非常强的假设。
为是系统研究博弈理Байду номын сангаас的开端。
8
20世纪50至80年代，被认为是博弈论巨人产生的年代。50年 代，纳什（Nash）定义了“囚徒困境”并提出“纳什均衡” ， 奠定了非合作博弈的基石。60年代，泽尔腾（Selten）（1965年） 将纳什均衡的概念引入动态博弈，提出“精炼纳什均衡”概念。 海萨尼（Harsanyi）（1967－1968年）则把不完全信息引入博弈 论的研究，提出“贝叶斯纳什均衡”。到80年代，克瑞普斯 （Kreps）和威尔逊（Wilson）等将不完全信息引入动态博弈中， 提出了“精炼贝叶斯纳什均衡”。 但在20世纪70年代中期之前，博弈论主要还是作为数学的一 个分支。博弈论真正得到重视并成为主流经济学的一部分不过是 最近一二十年的事。现在，博弈论正在得到经济学科的接受和运 用，贯穿了几乎整个微观经济学，并且已扩展到宏观经济学，产 业组织理论，在环境，劳动，福利经济学等方面的研究中也占有 重要地位，大有“吞噬”整个西方现代经济理论的趋势。 9
二、博弈及博弈论的发展
作为游戏的博弈，应该说自从游戏的产生，就有了博弈 的实践活动。如我国战国时代为大家所熟悉的“田忌赛 马”。以后进一步扩展到军事领域，从“三国演义”中可 以找到很多著名的博弈例子。 但将博弈上升到理论阶段，却是在20世纪。20世纪20年 代，法国数学家波雷尔用最佳策略的概念研究了下棋和其 他一些具体的博弈问题，并试图将其作为应用数学的分支 加以系统研究。第二次世界大战期间，博弈的思想及研究 方法被运用到军事领域和战时的其他活动之中。如用博弈 的方法研究盟军在日本空军敢死队（神风突击队）在各种 攻击情况下的应对措施。 1944年，约翰.冯.诺依曼（J.von.Neumann）和摩根斯 特恩（Morgensten）合著的《竞赛论与经济行为》被认
23
5、共同知识
“共同知识”是与信息有关的一个重要概念。 共同知识是指“所有参与人知道，所有参与人知道所有参与 人知道，所有参与人知道所有参与人知道所有参与人知 道. . . . . . ”的知识。 “共同知识”是博弈论中一个非常强的假设。
为是系统研究博弈理Байду номын сангаас的开端。
8
20世纪50至80年代，被认为是博弈论巨人产生的年代。50年 代，纳什（Nash）定义了“囚徒困境”并提出“纳什均衡” ， 奠定了非合作博弈的基石。60年代，泽尔腾（Selten）（1965年） 将纳什均衡的概念引入动态博弈，提出“精炼纳什均衡”概念。 海萨尼（Harsanyi）（1967－1968年）则把不完全信息引入博弈 论的研究，提出“贝叶斯纳什均衡”。到80年代，克瑞普斯 （Kreps）和威尔逊（Wilson）等将不完全信息引入动态博弈中， 提出了“精炼贝叶斯纳什均衡”。 但在20世纪70年代中期之前，博弈论主要还是作为数学的一 个分支。博弈论真正得到重视并成为主流经济学的一部分不过是 最近一二十年的事。现在，博弈论正在得到经济学科的接受和运 用，贯穿了几乎整个微观经济学，并且已扩展到宏观经济学，产 业组织理论，在环境，劳动，福利经济学等方面的研究中也占有 重要地位，大有“吞噬”整个西方现代经济理论的趋势。 9
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
囚徒困境
“囚徒困境”引申出来的结论：
一种制度(体制，协议)安排， 要发生效力，必须是一种Nash 均衡。否则，这种制度安排便不 能成立。
2 智猪博弈
现有一猪圈，里面有两头猪——大猪和 小猪(参与人)；
猪圈的一端是食槽，一端是按钮。(大 猪或小猪)按按钮，食槽中可进10个单位的 食物，按按钮的成本为2个单位的食物。
(－1，－1)相对于(－8，－8)为Pareto最 优。
囚徒困境
“囚徒困境”反映的问题：
个人理性与集体理性的矛 盾！
囚徒困境
现实生活中哪些情形具有“囚徒困境”？
1. 寡头垄断市场上产量的确定，如石油输 出国组织(OPEC)；
2. 公共产品的供给； 3. 美苏军备竞赛； 4. 素质教育与应试教育。
智猪博弈
食槽
按钮
智猪博弈
假设食物进入食槽后， 1.大猪先吃，吃9个食物； 2.小猪先吃，吃4个食物； 3.同时吃，大猪吃7个食物，小
猪吃3个食物。
智猪博弈
按 大猪
等待
小猪
按
等待
5 ， 1 4，4
9，－1 0，0
智猪博弈
大猪按按钮。 Nash均衡——(按，等待)。 结果——(4，4)。
智猪博弈
3 性别战
足球 男
芭蕾
女 足球
芭蕾
2，1 0，0
0，0 1，2
性别战
性别战博弈中存在两个Nash均衡— —(足球，芭蕾)和(芭蕾，足球)。
博弈结果——(2，1)和(1，2)。
4 斗鸡博弈
设想两个勇士举着火棍从独木桥两端冲向 中央进行火拼。
万丈深渊
斗鸡博弈
每个人都有两种选择——前进或后 退。
两人都前进，则两败俱伤； 一人进另一人退，则进者胜，退则 丢面子； 两人都退，都丢面子。
斗鸡博弈
B
进
退
进 －3，－3 2， 0
A 退
0， 2 0， 0
斗鸡博弈
斗鸡博弈存在两个Nash均衡——(进， 退)和(退，进)。
博弈结果——(2，0)和(0，2)。
斗鸡博弈
斗鸡博弈实例：
1.公共产品提供； 古巴导弹危机。
斗鸡博弈
现实生活中的象骑虎难下、进退 两难的局面都可看成是斗鸡博弈的具 体体现。
智猪博弈反映：
多劳者不多得！
智猪博弈
智猪博弈的实例：
1.股东对股份公司的监督； 2.股票市场； 3.大、小企业对新产品的开发； 4.公共产品的提供。
3 性别战
一对恋人决定周末出去活动。他们 的活动选择有——看足球和看芭蕾。
假设男孩喜欢看足球，女孩喜欢看 芭蕾，但他们又不愿意分开活动。如果 他们各自单独决策，将如何选择？
猜硬币
此时，甲乙都不再采用单纯“正”策 略和“反”策略，而是采用混合策略， 即以50％的概率选择策略“正”、 “反”。
甲——(50%，50％)
乙——(50%，50％)
6 石头、剪刀、布
B
石头 剪刀 布
石头 0，0 1，－1 －1， 1
A
剪刀 －1， 1 0， 0 1, －1
布 1，－1 －1，1 0， 0
囚徒困境
参与人——小偷 参与人策略集——{坦白，抵赖} 参与人的支付——判刑年限
囚徒困境
坦白 A
抵赖
B
坦白
抵赖
－8，－8 0，－10
－10， 0 －1，－1
囚徒困境
解决问题的思路： 给定对方的选择，寻找自己的最优战略。
每位参与者要选择的战略必须是针对其 它参与者选择战略的最优反应。
囚徒困境
结果——(坦白，坦白)(或(－8，－8))。该 结果称为博弈的Nash均衡。
实例
1.囚徒困境 2.智猪博弈 3.性别战 4. 斗鸡博弈 5.猜硬币 6.市场进入阻扰博弈
1 囚徒困境
两个小偷作案后被警察抓住，分别 关在不同的屋子里审讯。警察告诉他们： 如果两个人都坦白，各判刑8年；如果两 个人都抵赖，各判1年(可能因证据不足)； 如果其中一人坦白另一人抵赖，坦白的 放出去，而抵赖的判刑10年。
You Know, The More Powerful You Will Be
谢谢大家
荣幸这一路，与你同行
It'S An Honor To Walk With You All The Way
演讲人：XXXXXX 时 间：XX年XX月XX日
斗鸡博弈
性别战和斗鸡博弈引出的问题：
当存在多个Nash均衡时，如 何选择，即如何达到一致性预测。
5 猜硬币
甲乙两人玩猜硬币游戏。甲出正反， 乙猜正反。若乙猜对，则甲给乙一元钱； 否则，乙给甲一元钱。
猜硬币
正 A
反
B
正
反
－1，1
1，－1
1，－1 －1，1
猜硬币
不存在前面所讨论的Nash均衡。
实际中，甲乙都以50％的概率选择 “正”、“反”。
市场进入阻扰博弈
B
默许
斗争
进入 40，50 A
不进入 0，300
－10，0 0，300
不是Nash均衡
市场进入阻扰博弈
该博弈同样存在两个Nash均衡—— (进入，默许)和(不进入，斗争)。
博弈结果——(40，50)和(0，300)。
写在最后
经常不断地学习,你就什么都知道。你知道得越多,你就越有力量 Study Constantly, And You Will Know Everything. The More
6 石头、剪刀、布
存在类似于猜硬币游戏的均衡吗？
7 市场进入阻扰博弈
在某一产品生产领域，一厂商(称为 在位者)单独生产该产品，获得高额利润 300。现有另一厂商(进入者)准备进入该 产品市场。
市场进入阻扰博弈
进入者面临的选择——“进入”或 “不进入”；
在位者面临的选择——“默许”或 “斗争”。