博弈论经典课件
合集下载
博弈论导论PPT课件
第12页/共59页
80、90年代是博弈论走向成熟的时期。在
这个阶段博弈论的理论框架，以及与其他学 科之间的关系等逐渐完整和清晰起来。博弈 论在经济学中的应用领域越来越广泛，在经 济学中的地位达到了最高峰。
第13页/共59页
因为在博弈论中的研究成果，纳什、塞尔腾()、海萨尼 ()共同获得1994年诺贝尔经济学奖。 因为在“不对称信息条件下的激励理论”研究领域的 突出贡献，莫里斯()和维克瑞()共同获得1996年诺贝 尔经济学奖。 阿克洛夫()、斯彭斯(M.Spence)和斯蒂格利茨()共同 获得2001年诺贝尔经济学奖。以表彰他们为现代信息经 济学作出奠基性的贡献。
第3页/共59页
2002年度获奥斯卡大奖的影片《美丽心灵》中主角的 原型，便是“博弈论”中纳什均衡的创立者——约 翰·纳什。影片中有这样一个情节：在美国普林斯顿大 学的酒吧里，4个男生正商量着如何去追求一位漂亮女 生，当时还正在大学读书的纳什却在朦胧的“博弈论” 思维逻辑引导下喃喃自语：“如果他们4个人全部去追 求那漂亮女生，那她一定会摆足架子，谁也不睬。然后 再去追其他女孩子，别人也不会接受，因为没人愿意当 ‘次品’。但如果他们先追其他女生，那么漂亮女生就 会感到被孤立，这时再追她就会容易得多。”在纳什眼 里，追求女生就是一场“博弈”，而“博弈”是要遵循 一定规则的，是需要“博弈”策略的。
均衡结果：（－6,－6)
第24页/共59页
启示：
“互利是合作的基础；合作带来效率的 提高；严厉的制度是维护合作的保证”
第25页/共59页
例3：智猪博弈
猪圈有一头大猪、一头小猪，按一下按钮会有10个单位的
饲料，但按按钮要2个单位成本。若大猪先到，大猪吃到9
个单位，小猪只能吃到1个单位，若同时到，大猪吃7个单
80、90年代是博弈论走向成熟的时期。在
这个阶段博弈论的理论框架，以及与其他学 科之间的关系等逐渐完整和清晰起来。博弈 论在经济学中的应用领域越来越广泛，在经 济学中的地位达到了最高峰。
第13页/共59页
因为在博弈论中的研究成果，纳什、塞尔腾()、海萨尼 ()共同获得1994年诺贝尔经济学奖。 因为在“不对称信息条件下的激励理论”研究领域的 突出贡献，莫里斯()和维克瑞()共同获得1996年诺贝 尔经济学奖。 阿克洛夫()、斯彭斯(M.Spence)和斯蒂格利茨()共同 获得2001年诺贝尔经济学奖。以表彰他们为现代信息经 济学作出奠基性的贡献。
第3页/共59页
2002年度获奥斯卡大奖的影片《美丽心灵》中主角的 原型，便是“博弈论”中纳什均衡的创立者——约 翰·纳什。影片中有这样一个情节：在美国普林斯顿大 学的酒吧里，4个男生正商量着如何去追求一位漂亮女 生，当时还正在大学读书的纳什却在朦胧的“博弈论” 思维逻辑引导下喃喃自语：“如果他们4个人全部去追 求那漂亮女生，那她一定会摆足架子，谁也不睬。然后 再去追其他女孩子，别人也不会接受，因为没人愿意当 ‘次品’。但如果他们先追其他女生，那么漂亮女生就 会感到被孤立，这时再追她就会容易得多。”在纳什眼 里，追求女生就是一场“博弈”，而“博弈”是要遵循 一定规则的，是需要“博弈”策略的。
均衡结果：（－6,－6)
第24页/共59页
启示：
“互利是合作的基础；合作带来效率的 提高；严厉的制度是维护合作的保证”
第25页/共59页
例3：智猪博弈
猪圈有一头大猪、一头小猪，按一下按钮会有10个单位的
饲料，但按按钮要2个单位成本。若大猪先到，大猪吃到9
个单位，小猪只能吃到1个单位，若同时到，大猪吃7个单
第六讲博弈论课件
❖ 对于矩阵博弈，其主要的任务就是求出矩阵 博弈的Nash均衡解-----双方尽可能满意的结 果。
例12.1 智猪博弈模型
❖ 每次踩出6个单位的食物，按者支付2个单位 成本，小踩，（1，5）大踩（4，2）同时 （2，4）
大猪
小猪
踩
踩 2，4 等待 4，2
等待
1，5 0，0
小猪的收入矩阵
A
2, 4,
❖ 20世纪50年代以来，纳什、泽尔腾、海萨尼 等人使博弈论最终成熟并进入实用。
三位大师主要的贡献
❖ 1950年和1951年纳什的两篇关于非合作博弈 论的重要论文，彻底改变了人们对竞争和市 场的看法。他证明了非合作博弈及其均衡解， 并证明了均衡解的存在性，即著名的纳什均 衡。从而揭示了博弈均衡与经济均衡的内在 联系。因为在现实世界中，非合作博弈要比 合作博弈普遍得多。
囚徒困境的意义
❖ “囚徒的两难选择”有着广泛而深刻的意义。 个人理性与集体理性的冲突，各人追求利己 行为而导致的最终结局是一个“纳什均衡”， 也是对所有人都不利的结局。
❖ 他们两人都是在坦白与抵赖策略上首先想到 自己，这样他们必然要服长的刑期。只有当 他们都首先替对方着想时，或者相互合谋(串 供)时，才可以得到最短时间的监禁的结果。
顺序和信息
❖ 博弈论非常强调时间和信息的重要性，认为 时间和信息是影响博弈均衡的主要因素。
❖ 在博弈过程中，参与者之间的信息传递决定 了其行动空间和最优战略的选择；
❖ 同时，博弈过程中始终存在一个先后问题 Sequence order，参与人的行动次序对博弈 最后的均衡有直接的影响。
分类
❖ 博弈的划分可以从参与人行动的次序和参与 人对其它参与人的特征、战略空间和支付的 知识、信息，是否了解两个角度进行。
例12.1 智猪博弈模型
❖ 每次踩出6个单位的食物，按者支付2个单位 成本，小踩，（1，5）大踩（4，2）同时 （2，4）
大猪
小猪
踩
踩 2，4 等待 4，2
等待
1，5 0，0
小猪的收入矩阵
A
2, 4,
❖ 20世纪50年代以来，纳什、泽尔腾、海萨尼 等人使博弈论最终成熟并进入实用。
三位大师主要的贡献
❖ 1950年和1951年纳什的两篇关于非合作博弈 论的重要论文，彻底改变了人们对竞争和市 场的看法。他证明了非合作博弈及其均衡解， 并证明了均衡解的存在性，即著名的纳什均 衡。从而揭示了博弈均衡与经济均衡的内在 联系。因为在现实世界中，非合作博弈要比 合作博弈普遍得多。
囚徒困境的意义
❖ “囚徒的两难选择”有着广泛而深刻的意义。 个人理性与集体理性的冲突，各人追求利己 行为而导致的最终结局是一个“纳什均衡”， 也是对所有人都不利的结局。
❖ 他们两人都是在坦白与抵赖策略上首先想到 自己，这样他们必然要服长的刑期。只有当 他们都首先替对方着想时，或者相互合谋(串 供)时，才可以得到最短时间的监禁的结果。
顺序和信息
❖ 博弈论非常强调时间和信息的重要性，认为 时间和信息是影响博弈均衡的主要因素。
❖ 在博弈过程中，参与者之间的信息传递决定 了其行动空间和最优战略的选择；
❖ 同时，博弈过程中始终存在一个先后问题 Sequence order，参与人的行动次序对博弈 最后的均衡有直接的影响。
分类
❖ 博弈的划分可以从参与人行动的次序和参与 人对其它参与人的特征、战略空间和支付的 知识、信息，是否了解两个角度进行。
博弈论最全完整-讲解PPT课件
王则柯、李杰编著，《博弈论教程》，中国人民大学 出版社，2004年版。
艾里克.拉斯缪森（Eric Rasmusen）著，《博弈与信 息：博弈论概论》，北京大学出版社，2003年版。
因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著， 《信息经济学引论：激励与合约》,上海财经大学出版 社，2004年版。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
.
32
导论
四、主要参考文献
.
33
张维迎著，《博弈论与信息经济学》，上海三联书店、 上海人民出版社，1996年版。
Roger B. Myerson著：Game Theory（原文版、译文 版），中国经济出版社，2001年版。
是关于动态博弈进行过程之中面临决策 或者行动的参与人对于博弈进行迄今的 历史是否清楚的一种刻划。
如果在博弈进行过程中的每一时刻，面 临决策或者行动的参与人，对于博弈进 行到这个时刻为止所有参与人曾经采取 的决策或者行动完全清楚，则称为完美 信息博弈；否则位不完美信息。
.
30
零和博弈与非零和博弈
了解自己行动的限制和约束，然后以精心策划的方式 选择自己的行为，按照自己的标准做到最好。 • 博弈论对理性的行为又从新的角度赋予其新的含义— —与其他同样具有理性的决策者进行相互作用。 • 博弈论是关于相互作用情况下的理性行为的科学。
.
4
如何在博弈中获胜？
…… 真的能在博弈中（总是）获 胜吗？
对手和你一样聪明！ 许多博弈相当复杂，博弈论并不
施锡铨编著，《博弈论》上海财大出版社，2000年版。
谢识予编著，《经济博弈论》，复旦大学出版社， 2002年版。
谢识予主编，《经济博弈论习题指南》，复旦大学出 版社，2003年版。
《经济博弈论》课件
常见博弈形式
合作博弈
指博弈者之间相互合作，以达到共同利益最大 化的博弈形式。
非合作博弈
指博弈者在无法达成合作的情况下，各自进行 决策，追求自身利益的博弈形式。
零和博弈
又称为固定和博弈，指博弈者的利益互为相反， 一方得到的利益与另一方失去的利益பைடு நூலகம்和为零。
零和博弈的例子
经典的零和博弈例子是两个囚犯的囚徒困境， 其中一方的得益必定意味着另一方的损失。
引言
博弈论是一门研究理性个体在决策过程中相互影响与相互制约的科学。它研究的是决策者如何在不确定环境中 做出选择，以及这些选择如何影响他人。
博弈论概述
- 什么是博弈论？博弈论是研究决策者之间相互作用和互动的数学模型框架。 - 博弈论的基本概念包括：博弈者、策略、支付、纳什均衡等。 - 博弈论的应用领域广泛，包括经济学、政治学、生物学、社会学等。
博弈论中的重要概念
1 纳什均衡
指博弈中的一组策略，每个博弈者都在这些策略下选择自己的最佳反应。没有进一步改 变策略的动机。
2 支配策略
指在任何情况下，选择该策略所带来的利益总是大于或等于其他策略的策略。
3 动态博弈
指博弈中的决策是基于时间顺序进行的，后续决策往往会受到前期决策的影响。
博弈论的实际应用
《经济博弈论》PPT课件
This presentation will introduce the key concepts of economic game theory, its applications, and highlight important strategies and examples. Get ready to delve into the fascinating world of strategic decision-making.
第三章 博弈论与信息经济学 《信息经济学》PPT课件
特别指出有关博弈得益的知识，是因为博弈的行动或战略的选择都是以参与人
的得益为依据的。
“共同知识”是与信息有关的一个重要概念，是指“所有参与人知道，所有
参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……” 的知识，是一个群体之间的人们对某个事实“知道”的关系。共同知识”是博弈论 中一个非常强的假设。博弈论通常均假设“参与人是理性的”，“有关博弈的知识” 对所有参与人是共同知识。
信息经济学
27
2024/12/26
3.2 博弈均衡理论
3.2.1 完全信息静态博弈:纳什均衡
例四 斗鸡博弈(chicken game)
这个博弈里也有两个纳什均衡：如果一方进，另一方的最优战略就是退。两人都进或都退都 不是纳什均衡。 斗鸡博弈的一个重要问题是：究竟哪一方退下来，因为退下来虽比两败俱伤好，总归是一件 丢面子的事情。若每一方都寄希望于对方退下阵来，两败俱伤的结局也可能出现。另外，在 混合战略纳什均衡情况下，两败俱伤的事也会出现。
15
2024/12/26
3.1 博弈论的基础知识
3.1.3 博弈的分类 （5）根据各博弈主体选择和行动的先后顺序，博弈可以分为静态博弈和动态博 弈以及重复博弈
静态博弈是指博弈中博弈主体同时行动或虽非同时行动但后行动者并不知道前行 动者采取了什么具体行动的博弈；
动态博弈是指博弈主体的行动有先后顺序，且后行动者能够观察到先行动者所选 择的行动；
博弈论与信息经济
3.1 博弈论的基础知识 3.2 博弈24/12/26
3.1 博弈论的基础知识
“博弈论”译自英文Game Theory。博弈论直译就是“游戏理论”。
游戏是大家非常熟悉的活动，有如下特征： 一般均有两个及两个以上的参与人；都有一定的规则； 游戏总有一个结果；战略的不同选择对应不同的游戏结果。
的得益为依据的。
“共同知识”是与信息有关的一个重要概念，是指“所有参与人知道，所有
参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……” 的知识，是一个群体之间的人们对某个事实“知道”的关系。共同知识”是博弈论 中一个非常强的假设。博弈论通常均假设“参与人是理性的”，“有关博弈的知识” 对所有参与人是共同知识。
信息经济学
27
2024/12/26
3.2 博弈均衡理论
3.2.1 完全信息静态博弈:纳什均衡
例四 斗鸡博弈(chicken game)
这个博弈里也有两个纳什均衡：如果一方进，另一方的最优战略就是退。两人都进或都退都 不是纳什均衡。 斗鸡博弈的一个重要问题是：究竟哪一方退下来，因为退下来虽比两败俱伤好，总归是一件 丢面子的事情。若每一方都寄希望于对方退下阵来，两败俱伤的结局也可能出现。另外，在 混合战略纳什均衡情况下，两败俱伤的事也会出现。
15
2024/12/26
3.1 博弈论的基础知识
3.1.3 博弈的分类 （5）根据各博弈主体选择和行动的先后顺序，博弈可以分为静态博弈和动态博 弈以及重复博弈
静态博弈是指博弈中博弈主体同时行动或虽非同时行动但后行动者并不知道前行 动者采取了什么具体行动的博弈；
动态博弈是指博弈主体的行动有先后顺序，且后行动者能够观察到先行动者所选 择的行动；
博弈论与信息经济
3.1 博弈论的基础知识 3.2 博弈24/12/26
3.1 博弈论的基础知识
“博弈论”译自英文Game Theory。博弈论直译就是“游戏理论”。
游戏是大家非常熟悉的活动，有如下特征： 一般均有两个及两个以上的参与人；都有一定的规则； 游戏总有一个结果；战略的不同选择对应不同的游戏结果。
精品课程《博弈论》PPT课件(全)
人博弈 两人博弈有多种可能性，博弈方的利益方向可
能一致，也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”：其策略选择对自身的利
益并没有影响，但却会对其他博弈方的利益产 生很大的，有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同，需要多 个得益矩阵，或者只能用描述法
动态博弈、重复博弈。
静态博弈：所有博弈方同时或可看作同时选择 策略的博弈 —田忌赛马、猜硬币、古诺模型
动态博弈：各博弈方的选择和行动又先后次序 且后选择、后行动的博弈方在自己选择、行 动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场 结构
重复博弈：同一个博弈反复进行所构成的博弈， 提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题
博弈论
孔融四届时，有一夛，父亭乘了冩丢梨回宛，
陶谦吏亸叹孜癿时俳，又问亸：“亵绉泶孜癿 觇
店看，佝觏为叴小梨刁算叾？”孔融回答该： “我丌
过觑了一次梨，哏哏単因此爱抋了我一辈子， 社伕
乔绎了我杳高癿荣觋。奝杸抂觑出癿遲丢多梨 看俺
昤道徇成本，简直就昤一本万利唲！
阿克洛夫：买卖
主对于要交易的“旧 车”存在信息不对称， 买主通常不愿意出高 价，这样持有好车的 买主只好退出市场， 市场上都剩下“坏 车”，买主则越来越 不愿意光顾，旧车市 场萎缩直至消失。
20 (q1 q2 q3)
0
i P qi [20 q1 q2 q3 ] qi
No Q 20
Q 20
Image
q1
q2
q3
P
1
2
3
4
8
6
2
8
16
能一致，也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”：其策略选择对自身的利
益并没有影响，但却会对其他博弈方的利益产 生很大的，有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同，需要多 个得益矩阵，或者只能用描述法
动态博弈、重复博弈。
静态博弈：所有博弈方同时或可看作同时选择 策略的博弈 —田忌赛马、猜硬币、古诺模型
动态博弈：各博弈方的选择和行动又先后次序 且后选择、后行动的博弈方在自己选择、行 动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场 结构
重复博弈：同一个博弈反复进行所构成的博弈， 提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题
博弈论
孔融四届时，有一夛，父亭乘了冩丢梨回宛，
陶谦吏亸叹孜癿时俳，又问亸：“亵绉泶孜癿 觇
店看，佝觏为叴小梨刁算叾？”孔融回答该： “我丌
过觑了一次梨，哏哏単因此爱抋了我一辈子， 社伕
乔绎了我杳高癿荣觋。奝杸抂觑出癿遲丢多梨 看俺
昤道徇成本，简直就昤一本万利唲！
阿克洛夫：买卖
主对于要交易的“旧 车”存在信息不对称， 买主通常不愿意出高 价，这样持有好车的 买主只好退出市场， 市场上都剩下“坏 车”，买主则越来越 不愿意光顾，旧车市 场萎缩直至消失。
20 (q1 q2 q3)
0
i P qi [20 q1 q2 q3 ] qi
No Q 20
Q 20
Image
q1
q2
q3
P
1
2
3
4
8
6
2
8
16
第11章 博弈论PPT课件
9
例如，在齐王和田忌赛马的博弈中，双方都有六个 策略： (上,中,下)，(上,下,中)，(中,上,下)，(中,下,上)， (下,中,上)，(下,上,中)，这六个策略形成一个策略 集合。 相应每个局中人的策略选择形成的策略组称为一个 局势。
3.收益函数(Payoff function)：指一局博弈后各局 中人的输赢得失，用正的数字表示局中人的赢得， 负的数字表示局中人的损失。显然，收益函数的取 值与局中人选定的策略有关，于是一局博弈的“得 失”是“局势”的函数。
§1 引 言
在社会活动、经济管理、军事活动中，经常会遇到 具有竞争性或利益相对抗的现象，例如下棋、打桥 牌、体育竞赛、市场竞争、军事斗争等。竞争的各 方总是想用最好的策略击败对方，取得尽可能好的 结果，这就是博弈现象。
4
早期工作 1912年E.Zermelo “关于集合论在象棋对策中 的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想
二人零和博弈也称为矩阵博弈。
博弈可表为 GS1,S2;A
15
例1 写出“石头、剪子、布”游戏的收益矩阵。石 头赢剪刀1分，布赢石头1分，剪刀赢布1分。
解：甲的策略集为{石头，布，剪刀} 乙的策略集为{石头，布，剪刀}
乙 石头 布
甲
石头
0
-1
布
1
0
剪刀
-1
1
剪刀
1 -1 0
16
例2 写出齐王和田忌赛马中齐王的收益矩阵。 （赢一场得一千金）
夫
决
运
胜
筹 帷
博弈论
于
千
幄
里
之
之
中
Game Theory
例如，在齐王和田忌赛马的博弈中，双方都有六个 策略： (上,中,下)，(上,下,中)，(中,上,下)，(中,下,上)， (下,中,上)，(下,上,中)，这六个策略形成一个策略 集合。 相应每个局中人的策略选择形成的策略组称为一个 局势。
3.收益函数(Payoff function)：指一局博弈后各局 中人的输赢得失，用正的数字表示局中人的赢得， 负的数字表示局中人的损失。显然，收益函数的取 值与局中人选定的策略有关，于是一局博弈的“得 失”是“局势”的函数。
§1 引 言
在社会活动、经济管理、军事活动中，经常会遇到 具有竞争性或利益相对抗的现象，例如下棋、打桥 牌、体育竞赛、市场竞争、军事斗争等。竞争的各 方总是想用最好的策略击败对方，取得尽可能好的 结果，这就是博弈现象。
4
早期工作 1912年E.Zermelo “关于集合论在象棋对策中 的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想
二人零和博弈也称为矩阵博弈。
博弈可表为 GS1,S2;A
15
例1 写出“石头、剪子、布”游戏的收益矩阵。石 头赢剪刀1分，布赢石头1分，剪刀赢布1分。
解：甲的策略集为{石头，布，剪刀} 乙的策略集为{石头，布，剪刀}
乙 石头 布
甲
石头
0
-1
布
1
0
剪刀
-1
1
剪刀
1 -1 0
16
例2 写出齐王和田忌赛马中齐王的收益矩阵。 （赢一场得一千金）
夫
决
运
胜
筹 帷
博弈论
于
千
幄
里
之
之
中
Game Theory
博弈论全套课件
三. 经典的博弈模型
1、“囚徒的困境”
关于博弈论，流传最广的是一个叫做“囚 徒 困 境 ” 的 故 事 。 这 个 博 弈 是 1950 年 图 克 （Tucker）提出的，这个博弈模型提出后曾引 发了大量的相关研究，也有许多关于“囚徒困 境”的版本。“囚徒困境”对博弈论的发展起 到了巨大的推动作用。可以说凡是讲博弈论， 都会说到这个经典的博弈模型。
在过去二三十年中，博弈论已成为社会科 学研究的一个重要方法。有人说，如果未来社 会科学还有纯理论的话，那就是博弈论。无论 是合作博弈还是非合作博弈都给我们提供了一 种系统的分析方法，使人们在其命运取决于他 人的行为时制定出相应的战略。特别是当许多 相互依赖的因素共存，没有任何决策能独立于 其它许多决策之外时，博弈论更是价值巨大。
最近十几年来，博弈论在经济学尤其是微 观经济学中得到了广泛的运用, 博弈论在许多 方面改写了微观经济学的基础,经济学家们已经 把研究策略相互作用的博弈论当作最合适的分 析工具来分析各类经济问题，诸如公共经济、 国际贸易、自然资源、企业管理等。在现代经 济学里，博弈论已经成为十分标准的分析工具。 除经济学以外, 博弈论目前在生物学、管理学 、国际关系、计算机科学、政治学、军事战略 和其他很多学科都有广泛的应用。现在已经有 愈来愈多的人开始关注、了解并学习博弈理论 。
博弈论(Game Theory)是一种关于游戏的 理论, 又叫做对策论, 是一门以数学为基础的、 研究对抗冲突中最优解问题的学科。事实上， 博弈论也正是衍生于古老的游戏，如象棋、围 棋、扑克等。
博弈论作为一门学科，是在20世纪50～60 年代发展起来的，当非零和博弈理论、特别是 不完全信息博弈理论获得充分发展时，才成为 现实。到20世纪70年代，博弈论正式成为主流 经济学研究的主要方法之一。1994年诺贝尔经 济学奖同时授予了纳什、泽尔腾、海萨尼三位 博弈论专家。2005年诺贝尔经济学奖又授予了 美国经济学家托马斯．谢林（Thomas Schelling）和以色列经济学家罗伯特．奥曼 （Robert Aumann），以表彰他们在合作博弈 方面的巨大贡献。