博弈论及经典案例简介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课 件
博弈论是一个研究人们在决策过程中如何选择的分支学科。
什么是博弈论
博弈论是通过数学模型和分析来研究人们在决策过程中如何选择的学科。它从战略的角度提供了准确的 分析和预测。
博弈论的应用
经济学
博弈论在经济学中被广泛应用，帮助解释市 场行为、竞争策略和合作行为等现象。
计算机科学
拍卖
拍卖是博弈论的一个重要领域，涉及多个竞标者在有限资源上的竞争。 • 原理：拍卖涉及竞标策略、价格设定和资源配置等问题。 • 应用：拍卖可见于艺术品、土地和网络广告等领域。
集体行动难题
集体行动难题是博弈论中探讨社会合作和公共利益的案例。 • 原理：集体行动需要协调个体的利益，以达到共同的目标。 • 应用：集体行动问题可应用于环境保护、公共资源管理和社会合作。
报童问题
报童问题是博弈论中的一个常见案例，涉及一个报童需要决定采购报纸的数量。 • 原理：报童必须在满足需求和最小化成本之间做出权衡。 • 应用：报童问题可应用于库存管理、供应链优化和市场需求预测。
博弈论提供了计算机科学领域中优化、决策 和人工智能算法的基础。
政治学
博弈论研究了政治家、政党和国家之间的互 动关系，探讨了选择、协商和合作的策略。
生物学
博弈论用于研究动物行为、进化和生态系统 中的竞争和合作策略。
虚拟囚徒困境
虚拟囚徒困境是博弈论的一个经典案例之一。它描述了两一个有趣而重要的领域，它研究人与人之间的互动以及决策制定的 艺术。
《博弈论的经典案例》PPT课 件
博弈论是一个研究人们在决策过程中如何选择的分支学科。
什么是博弈论
博弈论是通过数学模型和分析来研究人们在决策过程中如何选择的学科。它从战略的角度提供了准确的 分析和预测。
博弈论的应用
经济学
博弈论在经济学中被广泛应用，帮助解释市 场行为、竞争策略和合作行为等现象。
计算机科学
拍卖
拍卖是博弈论的一个重要领域，涉及多个竞标者在有限资源上的竞争。 • 原理：拍卖涉及竞标策略、价格设定和资源配置等问题。 • 应用：拍卖可见于艺术品、土地和网络广告等领域。
集体行动难题
集体行动难题是博弈论中探讨社会合作和公共利益的案例。 • 原理：集体行动需要协调个体的利益，以达到共同的目标。 • 应用：集体行动问题可应用于环境保护、公共资源管理和社会合作。
博弈论最全完整-讲解PPT课件
王则柯、李杰编著，《博弈论教程》，中国人民大学 出版社，2004年版。
艾里克.拉斯缪森（Eric Rasmusen）著，《博弈与信 息：博弈论概论》，北京大学出版社，2003年版。
因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著， 《信息经济学引论：激励与合约》,上海财经大学出版 社，2004年版。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
.
32
导论
四、主要参考文献
.
33
张维迎著，《博弈论与信息经济学》，上海三联书店、 上海人民出版社，1996年版。
Roger B. Myerson著：Game Theory（原文版、译文 版），中国经济出版社，2001年版。
是关于动态博弈进行过程之中面临决策 或者行动的参与人对于博弈进行迄今的 历史是否清楚的一种刻划。
如果在博弈进行过程中的每一时刻，面 临决策或者行动的参与人，对于博弈进 行到这个时刻为止所有参与人曾经采取 的决策或者行动完全清楚，则称为完美 信息博弈；否则位不完美信息。
.
30
零和博弈与非零和博弈
了解自己行动的限制和约束，然后以精心策划的方式 选择自己的行为，按照自己的标准做到最好。 • 博弈论对理性的行为又从新的角度赋予其新的含义— —与其他同样具有理性的决策者进行相互作用。 • 博弈论是关于相互作用情况下的理性行为的科学。
.
4
如何在博弈中获胜？
…… 真的能在博弈中（总是）获 胜吗？
对手和你一样聪明！ 许多博弈相当复杂，博弈论并不
施锡铨编著，《博弈论》上海财大出版社，2000年版。
谢识予编著，《经济博弈论》，复旦大学出版社， 2002年版。
谢识予主编，《经济博弈论习题指南》，复旦大学出 版社，2003年版。
博弈论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课件
为是系统研究博弈理论的开端。
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课件
ac 3
纳什均衡利润为：
Π1NE
Πቤተ መጻሕፍቲ ባይዱ
NE 2
(a c)2 9
.
31
q2 a-c
(a-c)/2 (a-c)/3
.
19
理性共识
0-阶理性共识：每个人都是理性的，但不知道其 他人是否是理性的；
1-阶理性共识：每个人都是理性的，并且知道其 他人也是理性的，但不知道其他人是否知道自己 是理性的；
2-阶理性共识：每个人都是理性的，并且知道其
他人也是理性的，同时知道其他人也知道自己是
理性的；但不知道其他人是否知道自己知道他们
国外经济学教科书改写，加入大量博弈论内容
博弈论进入主流经济学，反映了：
经济学的研究对象越来越转向个体放弃了有些没有微观基础的假设
经济学的研究对象越来越转向人与人之间行为的相互影响和作用
经济学越来越重视对信息的研究
传统微观经济学的工具是数学(微积分、线性代数、统计学)，而
博弈论是一种新的数学。以前只有陆军，现在有了空军，其差异
不完全信息
静态
纳什均衡
（纳什）
贝叶斯纳什均衡
（海萨尼）
.
动态
子博弈精练纳什均衡
（泽尔腾）
精练叶贝斯纳什均衡
（泽尔腾等）
9
博弈的分类
根据参与人是否合作
根据参与人的多少
根据博弈结果
根据行动的先后次序
两人博弈 多人博弈
静态博弈 动态博弈
合作博弈 非合作博弈
零和博弈 常和博弈 变和博弈
根据参与人对其他参与人的
4-阶理性：C相信R相信C相信R相信C是理性的，C会将R1从R的战略空间 中剔除, C不会选择C3；
5-阶理性：R相信C相信R相信C相信R相信C是理性的，R会将C3从C的战
博弈论最全完整-讲解课件
• 王则柯、李杰编著，《博弈论教程》，中国人民大学 出版社，2004年版。
• 艾里克.拉斯缪森（Eric Rasmusen）著，《博弈与信 息：博弈论概论》，北京大学出版社，2003年版。
• 因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著， 《信息经济学引论：激励与合约》,上海财经大学出版 社，2004年版。
学习交流PPT
17
约翰· 海萨尼 1920年 生于美 国
约翰·纳什 1928年生于美国
莱因哈 德·泽尔 腾， 1930 年生于 德国
学习交流PPT
18
1996年诺贝尔经济学奖获得者
英国人詹姆斯·莫里斯 (James A. Mirrlees)和 美国人威廉-维克瑞(William Vickrey)
托马斯·谢林
学习交流PPT
24
导论
三、博弈论的基本类型
学习交流PPT
25
合作博弈与非合作博弈
• 合作博弈（cooperative game） 达成有约束力的协议（binding
agreement），强调团体理性，强调效率、公 正、公平 • 非合作博弈（non-cooperative game）
强调个人理性，其结果可能有效率，也可能 无效率。
三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz)
获奖理由：在“对充满不对称信息市场进行分 析”领域做出了重要贡献。
学习交流PPT
21
迈克尔·斯彭斯 1948年生于美国的 新泽西，1972年获 美国哈佛大学博士 头衔，现兼任美国 哈佛和斯坦福两所
• 也就是说，需要的是对这样的情况下该选什么 的预期的收敛。这一使得参与者能够成功合作 的共同预期的策略被称为焦点。心有灵犀一点 通。
博弈论课件
扩展一：不完全信息博弈
不完全信息博弈的定义
01
在博弈中，参与人对于其他参与人的类型、偏好、战略空间等
信息不完全了解。
不完全信息博弈的分类
02
根据信息不完全的程度，可以分为完全信息不完全博弈和完全
非完美信息博弈。
不完全信息博弈的求解方法
03
包括贝叶斯纳什均衡、精炼贝叶斯纳什均衡、完美贝叶斯纳什
均衡等。
选举策略
博弈论可以用来分析选举中的投票行为和策略，研究候选人如何 制定竞选策略以最大化胜选机会。
政策制定
博弈论可以用来研究政策制定过程中的利益冲突和协调，分析政策 制定者如何平衡不同利益群体的需求。
国际关系
博弈论可以用来研究国际关系中的冲突和合作，分析国家如何通过 外交政策和军事手段来维护自身利益。
纯策略纳什均衡和混合策略纳什均衡 。
特点
纳什均衡是一种稳定的状态，任何参 与者单方面改变自己的策略都不会获 得更好的收益。
优势策略与劣势策略
优势策略
无论其他参与者如何选择策略， 该策略都能为参与者带来更高的
收益。
劣势策略
无论其他参与者如何选择策略，该 策略都能为参与者带来更低的收益 。
特点
在优势策略下，参与者没有理由改 变自己的策略；在劣势策略下，参 与者应该尽快改变自己的策略。
价格战的负面影响
价格战不仅会导致企业利润下降，还可能引发市场恶性竞争，破坏市场秩序。此外，价格战还可能导致产品质量 下降，损害消费者利益。
案例二：国际政治中的博弈策略
国际政治中的博弈策略
在国际政治中，各国之间往往存在着复杂的博弈关系。为了维护自身利益，各 国会采取不同的博弈策略，如通过外交手段、经济制裁、军事威胁等方式来达 到自己的目的。
博弈论 PPT课件
所有别的游戏者策略的简记法
s-i＝（s1，…，si-1，si+1，…， sn） 纳什均衡简述为： ui（si*，s-i*）≥ui（si，s-i*）， si∈Si
博弈方
博弈方：独立决策、独立承担博弈结果的个人 或组织 博弈规则面前博弈方之间平等，不因博弈方之 间权利、地位的差异而改变 博弈方数量对博弈结果和分析有影响 根据博弈方数量分单人博弈、两人博弈、多人 博弈等。最常见的是两人博弈，单人博弈是退 化的博弈
策略 策略：博弈中各博弈方的选择内容 策略有定性定量、简单复杂之分 不同博弈方之间不仅可选策略不同，而且可 选策略数量也可不同 有限博弈：每个博弈方的策略数都是有限的 无限博弈：至少有某些博弈方的策略有无限 多个
纳什均衡
策略空间：S1，……Sn 博弈方i的第j个策略：sij∈Si 博弈方i的得益：ui 博弈：G＝｛S1 ，…，Sn，u1，…，un｝ 纳什均衡：在博弈G＝｛S1 ，…，Sn，u1，…，un｝中，如果 由各个博弈方的各一个策略组成的某个策略组合（ s1*，…， sn* ）中，任一i博弈方si*的策略，都是对其余博弈方策略的组 合（ s1*，…，si-1*，si+1*，…，sn* ）的最佳对策，即ui（ s1*，…，si-1*，si*，si+1*，…，sn* ）≥ ui（ s1*，…，si-1*，sij， si+1*，…，sn* ） 对任意sij∈Si都成立，则称（ s1*，…，sn* ） 为G的一个纳什均衡
严格下策反复消去法
严格下策：不管其它博弈方的策略如何变化， 给一个博弈方带来的收益总是比另一种策略 给他带来的收益小的策略 严格下策反复消去
左 上 下 1，0 0，4 1，3 中 1， 3 0， 2 右 0， 1 2， 0 左 1，0 0，4 中 1， 3 0， 2 左 1，0 中 1，3
《博弈论教程》课件
博弈论的应用领域
经济学
博弈论在经济学中广泛应用于 市场行为、产业组织、贸易政
策等领域。
政治学
博弈论在政治学中用于研究国 际关系、政治制度、选举行为 等领域。
社会学
博弈论在社会学中用于研究社 会结构、社会互动、社会行为 等领域。
计算机科学
博弈论在计算机科学中用于人 工智能、机器学习、网络安全
等领域。
应用场景
保险市场、拍卖、投资决策等。
04
纳什均衡
纳什均衡的定义
纳什均衡是指在博弈中，所有参与者 的最优策略组合，即在这种策略组合 下，每个参与者都认为没有更好的选 择。
纳什均衡是一种非合作博弈的解概念 ，适用于各种博弈类型，如囚徒困境 、智猪博弈等。
纳什均衡的求解方法
迭代法
通过不断迭代每个参与者的最优策略，逐步逼近纳什均衡。
03
博弈论应用
04
市场进入博弈中，企业通常会选 择不同的策略，如快速进入、缓 慢进入或等待观察等。这些策略 的选择会影响到企业的收益和市 场格局。
结论
市场进入博弈可以帮助企业制定 出最优的市场进入策略，以最大 化自身的收益。
价格战博弈
总结词
价格战博弈是博弈论中研究企业之间价格竞争的 模型。
博弈论应用
03
市场竞争、个人决策、政治选举等。
完全信息博弈
定义
参与者拥有完全的信息，即每个 参与者都了解其他参与者的策略 和收益。
特点
信息对称、策略空间明确。
应用场景
金融市场、体育比赛等。
不完全信息博弈
定义
参与者之间存在信息不对称，即某个参与者 对其他参与者的策略和收益不完全了解。
特点
不确定性、信息不完全、策略空间的模糊性。
《博弈论经典案例》课件
打破囚徒困境的方法
通过建立信任、合作和持续沟 通等方式，决策者可以尝试打 破囚徒困境，从而达到互利互 惠的结果。
囚徒困境的应用场景
囚徒困境类似于商业谈判和竞 争中的情景，通过分析博弈模 型可以帮助决策者制定更优的 策略。
小结
博弈论的重要性
博弈论帮Байду номын сангаас我们理解和分析决策者之间的相互 作用，是现实生活中许多场景的有效工具。
《博弈论经典案例》PPT 课件
博弈论是研究决策者在特定环境中进行决策时的数学模型。了解博弈论对于 全面理解人类行为、经济学和政治科学等领域至关重要。
什么是博弈论
博弈论的定义
博弈论研究决策者之间相互作用和竞争的数 学模型。
博弈论的应用领域
博弈论应用于经济学、政治科学、生物学等 领域，帮助分析和预测决策者的行为。
竞价拍卖
竞价拍卖的定义
竞价拍卖是一种决策者通 过提交最高报价来争夺物 品或服务的方式。
一元拍卖
一元拍卖是指每次增加一 元的拍卖方式，最后报价 最高的决策者获得物品。
二元拍卖
二元拍卖是指每次报价至 少高于上一次报价一定金 额的拍卖方式，最后报价 最高的决策者以报价支付。
囚徒困境
囚徒困境的定义
囚徒困境是博弈论中的一个例 子，两个决策者在缺乏合作的 情况下最终陷入一种互相损害 的状态。
本次课程的收获
通过经典案例的学习，我们深入了解了博弈论 的概念、应用和解决方法。
经典博弈案例
纳什均衡
纳什均衡是博弈论中的一种稳 定状态，每个决策者在给定其 他决策者的策略时，没有更好 的选择。
概率博弈
概率博弈是博弈论中，决策者 在面对不确定性情况下，通过 设定概率来制定决策策略。
《博弈论入门》PPT课件
即规定每个博弈方在进行决策时，可以选择的方案， 做法或经济活动的水平，量值等。
在不同博弈中可供博弈方选择的策略或行为的数量 很不相同，在同一个博弈中，不同博弈方的可选策 略或行为的内容或数量也常不同，有时只有有限的 几种，甚至只有一种，而有时又可能有许多种，甚 至无限多种可选策略或行为。
精选PPT
男人无所谓忠诚，忠诚是因为背叛的砝码太低； 女人无所谓忠贞，忠贞是因为受到的引诱不够.
某个综艺节目现场，女主持人气势咄咄的问一个男嘉宾，你 为什么那么在乎钱，男嘉宾说：“钱能买到一切!” 现场的观 众哗然了。
男嘉宾微笑的说：“我们做个测试吧。”
一个很简单的主题，你的一个仇人爱上了你的女友，现在
局中人所选择的策略构成的组合（招,招）被称为 博弈均衡。
精选PPT
21
参与人（Players）
即在所定义的博弈中究竟有哪几个独立决策、独立 承担结果的个人或组织。
对我们来说，只要在一个博弈中统一决策，统一行 动、统一承担结果，不管一个组织有多大，哪怕是 一个国家，甚至是由许多国有组成的联合国，都可 以作为博弈中的一个参加方。并且，在博弈的规则 确定之后，各参加方都是平等的，大家都必须严格 按照规则办事。
人，也许是在权衡什么。一半的男人沉默了，另一半
的男人怯生生的说:“我要爱情。”身边的女友也有点
呆住了，一个女孩子站起来说：“如果一个男人肯出
五百万，我想我没有理由拒绝他。”沉默..................
精选PPT
26
男人选择了金钱，500万可以买一套房子，一部车子，全家 过上好曰子，甚至可以开始自己的事业。一个男人说：“他是 我的仇人，我有了这个500万，我可以含辛茹苦，我可以报仇 ，我可以计划我所有的未来，当个真正主宰自己的男人。”一 些女人看着身边的男人，若有所思。
在不同博弈中可供博弈方选择的策略或行为的数量 很不相同，在同一个博弈中，不同博弈方的可选策 略或行为的内容或数量也常不同，有时只有有限的 几种，甚至只有一种，而有时又可能有许多种，甚 至无限多种可选策略或行为。
精选PPT
男人无所谓忠诚，忠诚是因为背叛的砝码太低； 女人无所谓忠贞，忠贞是因为受到的引诱不够.
某个综艺节目现场，女主持人气势咄咄的问一个男嘉宾，你 为什么那么在乎钱，男嘉宾说：“钱能买到一切!” 现场的观 众哗然了。
男嘉宾微笑的说：“我们做个测试吧。”
一个很简单的主题，你的一个仇人爱上了你的女友，现在
局中人所选择的策略构成的组合（招,招）被称为 博弈均衡。
精选PPT
21
参与人（Players）
即在所定义的博弈中究竟有哪几个独立决策、独立 承担结果的个人或组织。
对我们来说，只要在一个博弈中统一决策，统一行 动、统一承担结果，不管一个组织有多大，哪怕是 一个国家，甚至是由许多国有组成的联合国，都可 以作为博弈中的一个参加方。并且，在博弈的规则 确定之后，各参加方都是平等的，大家都必须严格 按照规则办事。
人，也许是在权衡什么。一半的男人沉默了，另一半
的男人怯生生的说:“我要爱情。”身边的女友也有点
呆住了，一个女孩子站起来说：“如果一个男人肯出
五百万，我想我没有理由拒绝他。”沉默..................
精选PPT
26
男人选择了金钱，500万可以买一套房子，一部车子，全家 过上好曰子，甚至可以开始自己的事业。一个男人说：“他是 我的仇人，我有了这个500万，我可以含辛茹苦，我可以报仇 ，我可以计划我所有的未来，当个真正主宰自己的男人。”一 些女人看着身边的男人，若有所思。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
+在双方条件相当时，对策得当可以战胜对方； 在双方条件相差很远时，对策得当也可将损失 减低到最低程度。
-
假如你正在和朋友用手机通电话， 突然信号断了。这时，你会立即拨电 话过去，还是等你的朋友拨电话过来?
很显然，你是否应拨电话过去，取决 于你的朋友是否会拨过来。如果你们其中 一方要拨，那么另一方最好是等待；如果 一方等待，那么另一方就最好是拨过去。 因为如果双方都拨，那么就会出现线路忙； 如果双方都等待，那么时间就会在等待中 流逝。
-
3
这，就是博弈!
*在一场博弈中，你必须考虑对方的选择以确定你自己 的最优选择，而对方也必须考虑你的选择来确定他的 最优选择。
*你从博弈中得到的，不仅取决于你自己的行动，也取 决于对方的行动。
如果你知道恋人不会打过来（如以前断线就是她在 等电话，如果你的手机包月额度很难用完而她的接听免 费），那么你的最优行动就是拨过去。
-
17
4. 相机策略（contingent strategy）：仅在不确定 事件发生时才会采取的策略。如：人不犯我，我 不犯人；人若犯我，我必犯人。
5. 行动：局中人在特定条件下的行为 6. 支付( Pay-off )：博弈结束时，各方得到的收益。 7. 策略均衡：参与者之间稳定的、可预测的互动行
-
7
博弈论之“数学”的特征 8
只是数学思维、数学符号,有些符号怪模怪样,甚至 不会读,但很少有什么艰深的数学
这里的符号比较麻烦，因为它和代数中的纯粹抽 象而无意义的符号不同，在脑子里要时刻记得它 们的实际意义
但要熟悉这种简捷、抽象的思维方式，记住这些 符号的代表意义
所以，一个比较有效的学习方法是重复
-
博弈论简介
9
+博弈论（Game Theory）又名对策论，游戏论
– 博弈论，英文为Game theory，是研究相互依赖、相互影响的 决策主体的理性决策行为以及这些决策的均衡结果的理论。
– 博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断） 人们的决策行为。博弈是一种势态，在该势态中，两个或更多的 参与人都在追求他们各自的利益，没有人能够支配结果。
为模式，就是策略均衡。
-
上策均衡： 我所做的是不管你做什么我所能做的最好的
你所做的是不管我做什么你所能做的最好的
NASH均衡： 我所做的是给定你所做的我所能做的最好的 你所做的是给定我所做的你所能做的最好的
-
18
上策与上策均衡
19
所谓上策，是指这样一种策略，即不管对手采取 什么策略，这种策略都是最优的。
-
2. 博弈论的开山之作
15
1943年，冯·诺依曼 和摩根斯顿发表《博 弈论和经济行为》的 一书，
标志着博弈论作为一门独立科学的开始， 也标志着新古典经济学进入了一个新的发 展阶段。
-
二、基本概念 16 1. 局中人或参与者（Players） 2. 规则（rules）：规定博弈各方的行动顺序、 方式、以及最终的结果等。 3. 策略（Strategy）:一整套的行动方案，规定 了各种情况下的行动。比如：敌进我退，敌退 我追，敌驻我扰，敌疲我打。
论和经济行为”，推动了博弈论在经济管理中的应 用； （5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖（1994），进一步推动了博弈论的研究。
-
博弈论的产生和发展 12
1. 博弈在中国
-
《学弈》（《孟子•告 子》） ：弈秋，通国之善 弈也。使弈秋侮二人弈， 其一人专心致志，惟弈秋 之为听；一人虽听之，一 心以为有鸿鹄将至，思援 弓缴而射之。虽与之俱学， 弗若之矣。为是其智弗若 与？吾曰：非然也。
冲突、竞争现象的定量分析理论。 参加竞争的各方为了获胜而需研究出 一组对付对方的策略。
-
博弈论的产生和发展
11
（1）我国古代围棋、国际象棋（印度）等； （2）1912年，数学家翟墨罗把对策从模拟模型抽象
为数学模型； （3）第一次、第二次世界大战，军事对策应用于战
役和战略研究； （4）1944年，冯·诺意曼、摩根斯特合写了“博弈
13
博弈又称博戏，是一门古老的游戏。《世 本》说，“乌曹作博”，乌曹乃是夏代著 名之能工巧匠。千百年来，博弈更是与人 们的生活紧紧相连，从博棋到牌戏，从斗 戏到彩票，中华民族的历史长河中就这样 形成了别具风情的博弈文化
-
14
从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战
博弈论 1
及经典案例
-
2
+比赛规则：马按奔跑的速度分为上中下三等， 等次不同装饰不同，各家的马依等次比赛，三 赛二胜。
+比赛前田忌按照孙膑的主意，第一场，用上等 马鞍将下等马装饰起来，冒充上等马， 与齐威 王的上等马比赛；第二场，用上等马与齐威王 的中等马比赛；第三场，田忌的中等马和齐威 王的下等马比赛。结果二比一，田忌赢了齐威 王。
*博弈最本质的特征是：双方的行动相互影响又相互依赖
-
4
博弈无处不在
5
-
石头、剪子、布 6
博弈方2
石头
博
石头
0， 0
弈
剪子
方
-1， 1
1
布
1， -1
剪子
1， -1 0， 0 -1， 1
布
-1， 1 1， -1 0， 0
-
划拳博弈
老虎 鸡
虫
杠子
老虎 0，0 1，-1 0，0 -1，1 鸡 -1，1 0，0 1，-1 0，0 虫 0，0 -1，1 0，0 1，-1 杠子 1，-1 0，0 -1，1 0，0
– 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
-
博弈论研究对象 10
博弈论是研究理性的决策主体在其行为发生直接的相 互作用时的别人选择既定的情况 下自己的最优反应策略（给自己带来最大收益的策略）。
而当对局者选择的都是上策的时候， 这种均衡叫做上策均衡
所谓均衡是指一种稳定的结局，当这种结局 出现的时候，所有的对局者都不想再改变他 们所选择的策略。
-
纳什均衡
20
纳什均衡是指在对手策略既定的情况下， 各自对局者所选择的策略都是最好的。
上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的 是最好的；不管我选择什么策略，你所选择的是最好 的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好 的；给定我的策略，你所选择的是最好的。
-
假如你正在和朋友用手机通电话， 突然信号断了。这时，你会立即拨电 话过去，还是等你的朋友拨电话过来?
很显然，你是否应拨电话过去，取决 于你的朋友是否会拨过来。如果你们其中 一方要拨，那么另一方最好是等待；如果 一方等待，那么另一方就最好是拨过去。 因为如果双方都拨，那么就会出现线路忙； 如果双方都等待，那么时间就会在等待中 流逝。
-
3
这，就是博弈!
*在一场博弈中，你必须考虑对方的选择以确定你自己 的最优选择，而对方也必须考虑你的选择来确定他的 最优选择。
*你从博弈中得到的，不仅取决于你自己的行动，也取 决于对方的行动。
如果你知道恋人不会打过来（如以前断线就是她在 等电话，如果你的手机包月额度很难用完而她的接听免 费），那么你的最优行动就是拨过去。
-
17
4. 相机策略（contingent strategy）：仅在不确定 事件发生时才会采取的策略。如：人不犯我，我 不犯人；人若犯我，我必犯人。
5. 行动：局中人在特定条件下的行为 6. 支付( Pay-off )：博弈结束时，各方得到的收益。 7. 策略均衡：参与者之间稳定的、可预测的互动行
-
7
博弈论之“数学”的特征 8
只是数学思维、数学符号,有些符号怪模怪样,甚至 不会读,但很少有什么艰深的数学
这里的符号比较麻烦，因为它和代数中的纯粹抽 象而无意义的符号不同，在脑子里要时刻记得它 们的实际意义
但要熟悉这种简捷、抽象的思维方式，记住这些 符号的代表意义
所以，一个比较有效的学习方法是重复
-
博弈论简介
9
+博弈论（Game Theory）又名对策论，游戏论
– 博弈论，英文为Game theory，是研究相互依赖、相互影响的 决策主体的理性决策行为以及这些决策的均衡结果的理论。
– 博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断） 人们的决策行为。博弈是一种势态，在该势态中，两个或更多的 参与人都在追求他们各自的利益，没有人能够支配结果。
为模式，就是策略均衡。
-
上策均衡： 我所做的是不管你做什么我所能做的最好的
你所做的是不管我做什么你所能做的最好的
NASH均衡： 我所做的是给定你所做的我所能做的最好的 你所做的是给定我所做的你所能做的最好的
-
18
上策与上策均衡
19
所谓上策，是指这样一种策略，即不管对手采取 什么策略，这种策略都是最优的。
-
2. 博弈论的开山之作
15
1943年，冯·诺依曼 和摩根斯顿发表《博 弈论和经济行为》的 一书，
标志着博弈论作为一门独立科学的开始， 也标志着新古典经济学进入了一个新的发 展阶段。
-
二、基本概念 16 1. 局中人或参与者（Players） 2. 规则（rules）：规定博弈各方的行动顺序、 方式、以及最终的结果等。 3. 策略（Strategy）:一整套的行动方案，规定 了各种情况下的行动。比如：敌进我退，敌退 我追，敌驻我扰，敌疲我打。
论和经济行为”，推动了博弈论在经济管理中的应 用； （5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖（1994），进一步推动了博弈论的研究。
-
博弈论的产生和发展 12
1. 博弈在中国
-
《学弈》（《孟子•告 子》） ：弈秋，通国之善 弈也。使弈秋侮二人弈， 其一人专心致志，惟弈秋 之为听；一人虽听之，一 心以为有鸿鹄将至，思援 弓缴而射之。虽与之俱学， 弗若之矣。为是其智弗若 与？吾曰：非然也。
冲突、竞争现象的定量分析理论。 参加竞争的各方为了获胜而需研究出 一组对付对方的策略。
-
博弈论的产生和发展
11
（1）我国古代围棋、国际象棋（印度）等； （2）1912年，数学家翟墨罗把对策从模拟模型抽象
为数学模型； （3）第一次、第二次世界大战，军事对策应用于战
役和战略研究； （4）1944年，冯·诺意曼、摩根斯特合写了“博弈
13
博弈又称博戏，是一门古老的游戏。《世 本》说，“乌曹作博”，乌曹乃是夏代著 名之能工巧匠。千百年来，博弈更是与人 们的生活紧紧相连，从博棋到牌戏，从斗 戏到彩票，中华民族的历史长河中就这样 形成了别具风情的博弈文化
-
14
从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战
博弈论 1
及经典案例
-
2
+比赛规则：马按奔跑的速度分为上中下三等， 等次不同装饰不同，各家的马依等次比赛，三 赛二胜。
+比赛前田忌按照孙膑的主意，第一场，用上等 马鞍将下等马装饰起来，冒充上等马， 与齐威 王的上等马比赛；第二场，用上等马与齐威王 的中等马比赛；第三场，田忌的中等马和齐威 王的下等马比赛。结果二比一，田忌赢了齐威 王。
*博弈最本质的特征是：双方的行动相互影响又相互依赖
-
4
博弈无处不在
5
-
石头、剪子、布 6
博弈方2
石头
博
石头
0， 0
弈
剪子
方
-1， 1
1
布
1， -1
剪子
1， -1 0， 0 -1， 1
布
-1， 1 1， -1 0， 0
-
划拳博弈
老虎 鸡
虫
杠子
老虎 0，0 1，-1 0，0 -1，1 鸡 -1，1 0，0 1，-1 0，0 虫 0，0 -1，1 0，0 1，-1 杠子 1，-1 0，0 -1，1 0，0
– 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
-
博弈论研究对象 10
博弈论是研究理性的决策主体在其行为发生直接的相 互作用时的别人选择既定的情况 下自己的最优反应策略（给自己带来最大收益的策略）。
而当对局者选择的都是上策的时候， 这种均衡叫做上策均衡
所谓均衡是指一种稳定的结局，当这种结局 出现的时候，所有的对局者都不想再改变他 们所选择的策略。
-
纳什均衡
20
纳什均衡是指在对手策略既定的情况下， 各自对局者所选择的策略都是最好的。
上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的 是最好的；不管我选择什么策略，你所选择的是最好 的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好 的；给定我的策略，你所选择的是最好的。