生活中的博弈论.ppt
合集下载
博弈论最全完整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课件
非合作博弈的基本分类
完全信息 不完全信息
贝氏纳什均衡 （BNE） 完美贝氏纳什均衡 （PBNE）及序贯均 衡（SE）
静态
动态
纳什均衡（NE）
子博弈完美纳什 均衡（SPNE）
静态博弈与动态博弈
(static games and dynamic games)
• 同时决策或者同时行动的博弈属于静态 博弈；先后或序贯决策或者行动的博弈， 属于动态博弈 • 即使决策或行动有先后，但只要局中人 在决策时都还不知道对手的决策或者行 动是什么，也算是静态博弈
如何在“博弈”中获胜？
• 日常生活中的博弈（“游戏”）往往指的是 诸如赌博和运动这样的东西： 赌抛硬币 百米赛跑 打网球/橄榄球 • How can you win such games? • 许多博弈都包含着运气、技术和策略。 • 策略是为了获胜所需要的一种智力的技巧。 它是对于如何最好地利用身体（物质）的技 巧的一种算计。
导论
二、博弈论与诺贝尔经济学奖获得者
导论
三、博弈论的基本类型
合作博弈与非合作博弈
• 合作博弈（cooperative game） 达成有约束力的协议（binding agreement），强调团体理性，强调效 率、公正、公平 • 非合作博弈（non-cooperative game） 强调个人理性，其结果可能有效率， 也可能无效率。
例2：焦点博弈 “We Can’t Take the Exam,
Because We Had a Flat Tire”
• “乘客侧前轮”看起来是一个合乎逻辑的选择。 • 但真正起作用的是你的朋友是否使用同样的 逻辑，或者认为这一选择同样显然。并且是 否你认为这一选择是否对他同样显然；反之， 是否她认为这一选择对你同样显然。……以 此类推。 • 也就是说，需要的是对这样的情况下该选什 么的预期的收敛。这一使得参与者能够成功 合作的共同预期的策略被称为焦点。心有灵 犀一点通。
博弈论最全完整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”
博弈论与日常生活(智猪博弈)44页PPT
售。”
博弈论与日常生活
18
3、先下手不一定为强：后发制人的厉害
• 《水浒传》中，在柴进家中，洪教头与林冲较量，使出真 功夫，向林冲进攻。林冲退后几步，看准破绽，把洪教头 踢翻在地。
博弈论与日常生活
19
轮盘赌上的较量
巴里参加剑桥大学舞会，参加者每人都得到20元筹码，截 至结束之时，收获最大的那位将免费获得下一年度舞会入 场券。
沙特阿拉伯、伊拉克、伊朗、科威特、阿拉伯联合酋长国、卡
塔尔、利比亚、尼日利亚、阿尔及利亚、印度尼西亚和委内瑞
拉。
博弈论与日常生活
15
狗羊之争的启示
一个牧场主和一个猎户比邻而居，牧场主养羊，猎户
养狗，狗常袭击小羊羔。口头交涉未果。牧场主起诉，要
求赔偿损失，法官说，你会失去一个朋友，多一个敌人。
按我说的做。
博弈论与日常生活
5
1、小猪占大猪的便宜
博弈论与日常生活
6
• 猪圈里有两头猪在同一个食槽里进食，一头大猪， 一头小猪。我们假设，它们都是有着认识和实现 自身利益的“智猪”。
博弈论与日常生活
7
智猪博弈的收益矩阵
小猪的严格优势策略
大猪策略/小猪策略 踩踏板
等待
踩踏板
（5，1） （4，4）
等待
（9，-1） （0，0）
请找一下均衡解？
采取重复剔除严格劣策略 找到均衡解“重复剔除的优势策略均衡解”
博弈论与日常生活
8
• 智猪博弈与囚徒困境的区别：囚徒困境中的犯罪嫌疑 人都有自己的严格优势策略；而智猪博弈中，只有小 猪有严格优势策略，而大猪没有。
博弈论与日常生活
9
• 为什么占有更多资源者，必须承担更多义 务？这是不是不公平呢？
博弈论与日常生活
18
3、先下手不一定为强：后发制人的厉害
• 《水浒传》中，在柴进家中，洪教头与林冲较量，使出真 功夫，向林冲进攻。林冲退后几步，看准破绽，把洪教头 踢翻在地。
博弈论与日常生活
19
轮盘赌上的较量
巴里参加剑桥大学舞会，参加者每人都得到20元筹码，截 至结束之时，收获最大的那位将免费获得下一年度舞会入 场券。
沙特阿拉伯、伊拉克、伊朗、科威特、阿拉伯联合酋长国、卡
塔尔、利比亚、尼日利亚、阿尔及利亚、印度尼西亚和委内瑞
拉。
博弈论与日常生活
15
狗羊之争的启示
一个牧场主和一个猎户比邻而居，牧场主养羊，猎户
养狗，狗常袭击小羊羔。口头交涉未果。牧场主起诉，要
求赔偿损失，法官说，你会失去一个朋友，多一个敌人。
按我说的做。
博弈论与日常生活
5
1、小猪占大猪的便宜
博弈论与日常生活
6
• 猪圈里有两头猪在同一个食槽里进食，一头大猪， 一头小猪。我们假设，它们都是有着认识和实现 自身利益的“智猪”。
博弈论与日常生活
7
智猪博弈的收益矩阵
小猪的严格优势策略
大猪策略/小猪策略 踩踏板
等待
踩踏板
（5，1） （4，4）
等待
（9，-1） （0，0）
请找一下均衡解？
采取重复剔除严格劣策略 找到均衡解“重复剔除的优势策略均衡解”
博弈论与日常生活
8
• 智猪博弈与囚徒困境的区别：囚徒困境中的犯罪嫌疑 人都有自己的严格优势策略；而智猪博弈中，只有小 猪有严格优势策略，而大猪没有。
博弈论与日常生活
9
• 为什么占有更多资源者，必须承担更多义 务？这是不是不公平呢？
博弈论与日常生活(智猪博弈)ppt课件
第四章 智猪博弈：事半功倍的顺风车 (Boxed Pig Game)
2
• 回忆我们做过的选数游戏
3
本章要点
1、小猪占大猪的便宜 2、猪圈里的跟随策略：学会借光 3、先下手不一定为强：后发制人的厉害 4、占优势时更应保守 5、生活中的搭便车现象 6、防止搭便车 7、贪小便宜吃大亏
4
1、小猪占大猪的便宜
5
• 猪圈里有两头猪在同一个食槽里进食，一头大猪， 一头小猪。我们假设，它们都是有着认识和实现 自身利益的“智猪”。
6
智猪博弈的收益矩阵
小猪的严格优势策略
大猪策略/小猪策略 踩踏板
等待
踩踏板
（5，1） （4，4）
等待
（9，-1） （0，0）
请找一下均衡解？
采取重复剔除严格劣策略 找到均衡解“重复剔除的优势策略均衡解”
• 跟在别人后面第二个出手有两种办法：一是一旦看出另人 的策略，你立即模仿，好比帆船比赛的情形；二是再等一 等，直到这个策略被证明成功或者失败之后再说。
“自由号”在7轮比赛中以3胜 1负排在首位。
• 比赛开始，由于“澳大利亚二号”抢先起步，被罚退回起 点再次起步，使“自由号”获得37秒优势。
25
• 计算机界有一个“摩尔定律”，该定律被称为计算机界的 第一定律，通俗地说就是集成电路上所容纳的晶体管数目 每十八个月注会翻一番，微处理器性能也会提高一倍，但 价格会下降一半。简单说，就是每十八个月新产品就要更 新一次，但研发费用却是一个天文数字。
26
小公司 大公司
创新
不创新
创新
（市场活跃，市场活跃）
12
• 基于双方不同选择，投入市场的总产量可能是500万、600 万或700万桶。假定相应的边际利润（每桶价格减去每桶
2
• 回忆我们做过的选数游戏
3
本章要点
1、小猪占大猪的便宜 2、猪圈里的跟随策略：学会借光 3、先下手不一定为强：后发制人的厉害 4、占优势时更应保守 5、生活中的搭便车现象 6、防止搭便车 7、贪小便宜吃大亏
4
1、小猪占大猪的便宜
5
• 猪圈里有两头猪在同一个食槽里进食，一头大猪， 一头小猪。我们假设，它们都是有着认识和实现 自身利益的“智猪”。
6
智猪博弈的收益矩阵
小猪的严格优势策略
大猪策略/小猪策略 踩踏板
等待
踩踏板
（5，1） （4，4）
等待
（9，-1） （0，0）
请找一下均衡解？
采取重复剔除严格劣策略 找到均衡解“重复剔除的优势策略均衡解”
• 跟在别人后面第二个出手有两种办法：一是一旦看出另人 的策略，你立即模仿，好比帆船比赛的情形；二是再等一 等，直到这个策略被证明成功或者失败之后再说。
“自由号”在7轮比赛中以3胜 1负排在首位。
• 比赛开始，由于“澳大利亚二号”抢先起步，被罚退回起 点再次起步，使“自由号”获得37秒优势。
25
• 计算机界有一个“摩尔定律”，该定律被称为计算机界的 第一定律，通俗地说就是集成电路上所容纳的晶体管数目 每十八个月注会翻一番，微处理器性能也会提高一倍，但 价格会下降一半。简单说，就是每十八个月新产品就要更 新一次，但研发费用却是一个天文数字。
26
小公司 大公司
创新
不创新
创新
（市场活跃，市场活跃）
12
• 基于双方不同选择，投入市场的总产量可能是500万、600 万或700万桶。假定相应的边际利润（每桶价格减去每桶
生活中的博弈论例子【精品课件】.ppt
再说 是没有履行义务，而把盟友送上危险的境地，这不是 因为道德水平不同，而是处境不同。
三个 •
Ｂ是C的头号目标，这个敌人一定要向他开枪的，
完全没有回旋的余地；而A不同，他随时愿意牺牲Ｂ
枪手 换取下次自己的先手之利。
•
除了压力较小之外，而且还有一个动力驱使A背
叛，那就是一旦干掉C后，Ｂ的机会比他要大，他至
John Nash
John Harsany
Leihaden Selten
4. 1996年诺贝尔经 济学奖得主：詹姆 斯·莫里 斯：主要 贡献：不对称信息 条件下的激励理论
5. 2001年诺贝尔经济 学奖得主：迈克尔 ·斯 宾塞：在不对称信息市 场分析方面所做出开创
性研究。
6. 2005年二位获诺奖的博弈论学者
上策均衡与前面的均衡的区别： 第一，完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假 定厂商是追求最大利润的，而且厂商在均衡状态也实现了最大利润
第二，在上述几种竞争模式中，可供厂商选择的竞争策略也相对较少。 上策均衡是博弈均衡的一种特殊状态。
纳什均衡 纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。
1．上策均衡与纳什均衡的区别：
⑴ 上策均衡是指不管你选择什么策略，我所选择的是最好的；不管我 选择什么策略，你所选择的是最好的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好的；给定我的策 略，你所选择的是最好的。
⑶ 上策均衡是纳什均衡的一种特殊情况，但纳什均衡却不一定是上策 均衡。
纳什均衡的意义 纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。 合作是有利的“利己策略”。但它必须符合以下黄金律：按照你愿意别人对你 的方式来对别人，但只有他们也按同样方式行事才行。也就是中国人说的“己 所不欲勿施于人”。但前提是人所不欲勿施于我。
博弈论与生活中的经济学135页PPT
博弈论与生活中的经济 学
6、纪律是自由的第一条件。——黑格 尔 7、纪律是集体的面貌，集体的声音， 集体的 动作， 集体的 表情， 集体的 信念。 ——马 卡连柯
8、我们现在必须完全保持党的纪律， 否则一 切都会 陷入污 泥中。 ——马 克思 9、学校没有纪律便如磨坊没有水。— —夸美 纽斯
10、一个人应该：活泼而守纪律，天 真而不 幼稚， 勇敢而 鲁莽， 倔强而 有原则 ，热情 而不冲 动，乐 观而不 盲目。 ——马 克思
16、业余生活要有意义，不要越轨。——华盛顿 17、一个人即使已登上顶峰，也仍要自强不息。——罗素·贝克 18、最大的挑战和突破在于用人，而用人最大的突破在于信任人。——马云 19、自己活着，就是为了使别人过得更美好。——雷锋 20、要掌握书，莫被书掌握；要为生而读，莫为读而生。——布尔沃
ENDBiblioteka
6、纪律是自由的第一条件。——黑格 尔 7、纪律是集体的面貌，集体的声音， 集体的 动作， 集体的 表情， 集体的 信念。 ——马 卡连柯
8、我们现在必须完全保持党的纪律， 否则一 切都会 陷入污 泥中。 ——马 克思 9、学校没有纪律便如磨坊没有水。— —夸美 纽斯
10、一个人应该：活泼而守纪律，天 真而不 幼稚， 勇敢而 鲁莽， 倔强而 有原则 ，热情 而不冲 动，乐 观而不 盲目。 ——马 克思
16、业余生活要有意义，不要越轨。——华盛顿 17、一个人即使已登上顶峰，也仍要自强不息。——罗素·贝克 18、最大的挑战和突破在于用人，而用人最大的突破在于信任人。——马云 19、自己活着，就是为了使别人过得更美好。——雷锋 20、要掌握书，莫被书掌握；要为生而读，莫为读而生。——布尔沃
ENDBiblioteka
经济学与日常生活博弈论的应用PPT文档共40页
▪
26、要使整个人生都过得舒适、愉快，这是不可能的，因为人类必须具备一种能应付逆境的态度。——卢梭
▪
27、只有把抱怨环境的心情，化为上进的力量，才是成功的保证。——罗曼·罗兰
▪
28、知之者不如好之者，好之者不如乐之者。——孔子
▪
29、勇猛、大胆和坚定的决心能够抵得上武器的精良。——达·芬奇
▪
30、意志是一个强壮的盲人，倚靠在明眼论的应用
1、战鼓一响，法律无声。——英国 2、任何法律的根本；不，不成文法本 身就是 讲道理 ……法 律，也 ----即 明示道 理。— —爱·科 克
3、法律是最保险的头盔。——爱·科 克 4、一个国家如果纲纪不正，其国风一 定颓败 。—— 塞内加 5、法律不能使人人平等，但是在法律 面前人 人是平 等的。 ——波 洛克