博弈论及经典案例简介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年获 美国哈佛大学博士 头衔，现兼任美国 哈佛和斯坦福两所
• 也就是说，需要的是对这样的情况下该选什么 的预期的收敛。这一使得参与者能够成功合作 的共同预期的策略被称为焦点。心有灵犀一点 通。
- 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
纳什均衡是指在对手策略既定的情况下， 各自对局者所选择的策略都是最好的。
上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的 是最好的；不管我选择什么策略，你所选择的是最好 的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好 的；给定我的策略，你所选择的是最好的。