经济博弈论419327
合集下载
第一讲经济博弈论
H，如果D=强 Qs,8（D）= L，如果D=弱
Qs,9（D， Qs,8 ， Qo,8 ）= L,如果D=弱， Qs,8= Qs,9 D = L, D= Qo,8=L H，如果其他情况发生 策略仅仅是一个关于观察到的历史情况的函数，而不是关 于当前行动或是关于别的参与人的策略的函数。我们只有 我们只有 在极少的时候才能无条件地预测参与人的行动， 在极少的时候才能无条件地预测参与人的行动，但通常我 们能够预测他应对外部世界的策略。 们能够预测他应对外部世界的策略。
原因一，博弈论的研究范式是 “Maximization Subject to Constraints”和 “No Free Lunch”经济学思想的结合。 原因二，主流经济学对寡头垄断的束手无 策。
博弈论是建模的工具，它依赖于ideas。 运用博弈论建模的方式通常称为“无脂建 模”（no-fat modeling）或者实例建模 （modeling by example）或者实例化理论。 Fisher“实例化理论并不告诉我们什么是必 将发生的，而只告诉我们什么是可以发生 的。”
2博弈论与对策论的区别
某种意义上，博弈论可看作是决策论的一 般化。决策论是关于单一参与者决策的分 析。决策论也可看成是双人博弈，只不过 其中一方是虚拟人-自然。 两者之间一个重大的区别就是在决策论中， 不确定性只来源于自然的行动。博弈论还 要弈的要素包括：参与人（players）、行 动（actions）、信息(information)、策略 (strategies)、支付(payoffs)、结果 (outcome)和均衡(equilibria)。对一个博弈 的描述至少必须包括参与人、策略和支付； 而行动和信息则是建筑材料。
非合作博弈强调的重点主要在个人行为： 每个理性的参与者实际上是怎样选择行动 的，博弈最可能的结果是什么等等。 合作博弈强调的重点在于参与者联盟会形 成什么样的联盟，他们之间如何瓜分合作 的收益等。
第二章 经济博弈论
* m ax (6 q1 − q1 q 2 − q12 ) q1 * 2 mqax (6 q代入， 6-q q-2q *=0 * 2 − q1 q 2 − * 2 ) 第一个对q1求导，并将q1 2 2 1
14
2011-12-21
经济博弈论讲义 张卫国 教授
2.3.2 反应函数
6
2011-12-21
经济博弈论讲义 张卫国 教授
2.2、纳什均衡
2、纳什均衡的定义： 对于博弈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的一个纳什均衡。 3、纳什均衡的特征：在纳什均衡的策略组合中，各个博弈方都 不愿意单独改变策略，具有稳定性。纳什均衡具有一致预测 性和普遍存在性两个重要性质,体现了纳什均衡
* * ( s1 ,..., sn ) 是G的一个纳什均衡，则严格下策反复消去法一定不会将它
消去。
10
2011-12-21
经济博弈论讲义 张卫国 教授
–
纳什均衡点是一种局部均衡点，可以有很多个，也可以不 存在。 来源于策略组合的策略可能有n！个（离散），也可能无穷 多个（连续），那么求解将会十分烦琐。 得益 对于任一策略（s1,…,sn），其总得益为各博弈方得 ui ( s1 ,..., sn ) 益之和 u ( s1 ,..., sn ) = 那么对于具有多个纳什均衡点的博弈，则对应的应有最优 纳什均衡的概念，而对应于最优纳什均衡的点为全局最优 点。此处最优的含义为稳定性而不是得益之和最大。
经济博弈论
经济博弈论
经济博弈论是经济学的一个重要分支，主要研究人们在博弈中对策略进行选择和应对的行为问题。
它使用博弈理论来研究参与者之间在竞争、合作、个人利益和公共利益之间如何权衡的问题，以及这种权衡如何影响最终的结果。
此外，经济博弈论还可以用来研究多个参与者之间的关系，包括市场竞争、产业结构和政治博弈等。
经济博弈论的基本原则是以多方参与者的利益为核心，从而使博够用来描述和分析市场竞争的结构。
因此，经济博弈的重要性就在于其能够为研究行为者之间的关系提供一个统一的理论框架，并使用该框架揭示协作和竞争的内容。
经济博弈论的主要研究方向包括对影响博弈结果的因素进行研究，特别是参与者之间的合作，如何改变博弈结果，以及参与者之间的关系如何改变博弈结果。
此外，研究者还可以考虑以下问题：博弈中的因素可能会为参与者创造什么样的合作机会；如何有效的利用这些机会；参与者通过不同策略的应用可能会有什么样的收益；博弈中参与者之间的关系如何影响其行为；参与者如何确定自己的最佳策略；参与者如何利用博弈理论来进行有效谈判；参与者如何在博弈中发挥影响力。
经济博弈论的结果可以用于许多不同的领域，如垄断组织和协议博弈，企业组织和政府政策，市场竞争，以及国际事务等。
它还可以有效地用于分析市场格局、市场结构和企业行为的影响，从而改善竞争环境，制定更好的市场结构，并防止市场滥用。
总而言之，经济博弈论的重要性在于它可以帮助我们更好地理解市场结构和企业行为之间的内在联系，进而改善社会经济环境，实现更加有效地公平竞争。
经济博弈论
17
实际上，所有以零和博弈为原博弈的有限次重复 博弈与猜硬币博弈的有限次重复一样，博弈方的 正确策略都是重复一次性博弈中的纳什均衡策略。 如在以田忌赛马作为原博弈的重复博弈中，不管 重复次数多少，齐威王与田忌双方的正确策略都 是在每次决定马的出场次序时采用混合策略，以 1/6的相同概率随机选用6种可能的出场次序。每 次重复齐威王的平均值期望得益为1，而田忌的 平均期望得益为-1。如果重复T次，则齐威王的 期望总得益为T，田忌的期望总得益为-T。
26
“连锁店悖论‛
1978年，塞尔顿提出的‚连锁店悖论‛。
在n个市场(例如n个城市)都开设有连锁店的企业，
对各个市场的竞争者是否应该打击的策略选择？ 由于竞争者不会同时进入，于是和每一个城市的竞 争者博弈，就可看成n次重复博弈。而每一次博弈就是 ‚先来后到‛博弈。
27
B 进入 不进 （1，10） 不打击 （5，5）
8
2、无限次重复博弈：一个基本博弈G一直重复博弈下 去的博弈，记为G(∞).
注：1）无法验证某个重复博弈确实会一直重复下去。
2）如果主观上认为博弈会不断进行下去，那么
博弈就可无限次重复下去。
3、随机结束的重复博弈：重复的次数和结束的时间不 确定的重复博弈。
9
二、策略、子博弈和均衡路径
策略：博弈方在每个阶段针对每种情况如何行为的 计划。 子博弈：从某个阶段（不包括第一阶段）开始，包 括此后所有的重复博弈部分。重复博弈的子博弈要 么仍然是重复博弈，只是重复的次数较少，要么就 是原博弈。 因此：动态博弈的分析方法都可用于重复博弈。 均衡路径：由每个阶段博弈方的行为组合串联而成。
18
零和博弈采用逆向归纳法分析有如下结论： 以零和博弈为原博弈的有限次重复博弈中，所有博 弈方的唯一选择策略是重复一次性博弈中的纳什均 衡策略（混合策略纳什均衡）。 原因：重复不会改变博弈效率，利益是对立的，矛 盾是不可调和的。
实际上，所有以零和博弈为原博弈的有限次重复 博弈与猜硬币博弈的有限次重复一样，博弈方的 正确策略都是重复一次性博弈中的纳什均衡策略。 如在以田忌赛马作为原博弈的重复博弈中，不管 重复次数多少，齐威王与田忌双方的正确策略都 是在每次决定马的出场次序时采用混合策略，以 1/6的相同概率随机选用6种可能的出场次序。每 次重复齐威王的平均值期望得益为1，而田忌的 平均期望得益为-1。如果重复T次，则齐威王的 期望总得益为T，田忌的期望总得益为-T。
26
“连锁店悖论‛
1978年，塞尔顿提出的‚连锁店悖论‛。
在n个市场(例如n个城市)都开设有连锁店的企业，
对各个市场的竞争者是否应该打击的策略选择？ 由于竞争者不会同时进入，于是和每一个城市的竞 争者博弈，就可看成n次重复博弈。而每一次博弈就是 ‚先来后到‛博弈。
27
B 进入 不进 （1，10） 不打击 （5，5）
8
2、无限次重复博弈：一个基本博弈G一直重复博弈下 去的博弈，记为G(∞).
注：1）无法验证某个重复博弈确实会一直重复下去。
2）如果主观上认为博弈会不断进行下去，那么
博弈就可无限次重复下去。
3、随机结束的重复博弈：重复的次数和结束的时间不 确定的重复博弈。
9
二、策略、子博弈和均衡路径
策略：博弈方在每个阶段针对每种情况如何行为的 计划。 子博弈：从某个阶段（不包括第一阶段）开始，包 括此后所有的重复博弈部分。重复博弈的子博弈要 么仍然是重复博弈，只是重复的次数较少，要么就 是原博弈。 因此：动态博弈的分析方法都可用于重复博弈。 均衡路径：由每个阶段博弈方的行为组合串联而成。
18
零和博弈采用逆向归纳法分析有如下结论： 以零和博弈为原博弈的有限次重复博弈中，所有博 弈方的唯一选择策略是重复一次性博弈中的纳什均 衡策略（混合策略纳什均衡）。 原因：重复不会改变博弈效率，利益是对立的，矛 盾是不可调和的。
第一章 经济博弈论
8
2014-2-26
经济博弈论讲义 张卫国 教授
经济活动中决策较量
寡头厂商产量决策 市场开发竞争中先来者与后来者 投标拍卖
特征：各方的策略和利益相互依存 取胜关键：策略选择
2014-2-26 经济博弈论讲义 张卫国 教授
9
政治、军事决策较量 美国和伊拉克 美国和欧盟 以色列和巴勒斯坦
10
2014-2-26
左 0
出口(奖金M)
21
2014-2-26
经济博弈论讲义 张卫国 教授
一、单人博弈
例二运输路线问题
自 然
好天气（75％） 坏天气（25％）
商 水路 人 陆路
－7 000 －10 000 －16 000 －10 000
单人博弈实质 个体最优化问题
商人关于运输路线的决策问题实质上是单人博弈，形式上的两人博弈。 由于该问题本身带有不确定因素，因此最终的结果一般无法确定。该博 弈如何求解呢？－－数学期望。
29
2014-2-26
经济博弈论讲义 张卫国 教授
1.3.6 博弈方的能力和理性
完全理性和有限理性
完全理性：有完美的分析判断能力和不会犯选择行为的错误 有限理性：博弈方的判断选择能力有缺陷 个体理性：以个体利益最大为目标 集体理性：追求集体利益最大化 合作博弈：允许存在有约束力协议的博弈 非合作博弈：不允许存在有约束力协议的博弈
18
2014-2-26
经济博弈论讲义 张卫国 教授
1.2.5古诺模型
n家厂商的总产量： Q qi , P P(Q) P( qi ) 厂商i收益： qi P qi P( qi ) 总成本：Cqi
n
《经济博弈论》课件
常见博弈形式
合作博弈
指博弈者之间相互合作，以达到共同利益最大 化的博弈形式。
非合作博弈
指博弈者在无法达成合作的情况下，各自进行 决策，追求自身利益的博弈形式。
零和博弈
又称为固定和博弈，指博弈者的利益互为相反， 一方得到的利益与另一方失去的利益பைடு நூலகம்和为零。
零和博弈的例子
经典的零和博弈例子是两个囚犯的囚徒困境， 其中一方的得益必定意味着另一方的损失。
引言
博弈论是一门研究理性个体在决策过程中相互影响与相互制约的科学。它研究的是决策者如何在不确定环境中 做出选择，以及这些选择如何影响他人。
博弈论概述
- 什么是博弈论？博弈论是研究决策者之间相互作用和互动的数学模型框架。 - 博弈论的基本概念包括：博弈者、策略、支付、纳什均衡等。 - 博弈论的应用领域广泛，包括经济学、政治学、生物学、社会学等。
博弈论中的重要概念
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课件
• 例二：黔馿之技
1.3.2博弈论的基本概念
• 例三：市场进入阻扰博弈在位者
默许
高成本的情况
进入者
进入
不进入
40，50
－10，0
0，300
0，300
在位者
默许
阻止
低成本的情况
进入者
阻止
开发
不开发
30，100
－10，0
0，400
0，400
1.4 博弈论的分类
1.4.1博弈方的数量
1.4.2博弈中的策略
• 例一古诺寡头竞争模型
设一市场有1，2厂商生产同样的产品。如果厂
商1的产量为q1 ，厂商2的产量为q2,则市场总
一只鹦鹉训练成一个经济学家，因为它只需要学习两
个词：供给和需求。
• 博弈论专家坎多瑞引申说：要成为现代经济学家，这
只鹦鹉必须再多学一个词，就是“纳什均衡”。
• 张维迎认为：“近几十年来，经济学一直在为其他学
科提供武器，但恐怕没有任何其他工具比博弈论更有
力了”。
1.3博弈论的基本概念
• 1.3.1 博弈论的定义
• 例：囚徒困境
囚徒 2
坦 白
不坦白
坦 白
-5， -5
0， -8
不坦白
-8， 0
-1， -1
两个罪犯的得益矩阵
1.3.2博弈论的基本概念
• 参与人（player）：一个博弈中的决策主体，
他的目的是通过选择策略以最大化自己的支付
（效用水平）。参与人可能是自然人，也可能
是团体，如企业、国家甚至可能是若干个国家
卡尼曼（Kahneman）
• 2005：冲突和合作：罗伯特·奥曼（Robert
J.Aumann）和托马斯·谢林（Thomas C.Schelling
1.3.2博弈论的基本概念
• 例三：市场进入阻扰博弈在位者
默许
高成本的情况
进入者
进入
不进入
40，50
－10，0
0，300
0，300
在位者
默许
阻止
低成本的情况
进入者
阻止
开发
不开发
30，100
－10，0
0，400
0，400
1.4 博弈论的分类
1.4.1博弈方的数量
1.4.2博弈中的策略
• 例一古诺寡头竞争模型
设一市场有1，2厂商生产同样的产品。如果厂
商1的产量为q1 ，厂商2的产量为q2,则市场总
一只鹦鹉训练成一个经济学家，因为它只需要学习两
个词：供给和需求。
• 博弈论专家坎多瑞引申说：要成为现代经济学家，这
只鹦鹉必须再多学一个词，就是“纳什均衡”。
• 张维迎认为：“近几十年来，经济学一直在为其他学
科提供武器，但恐怕没有任何其他工具比博弈论更有
力了”。
1.3博弈论的基本概念
• 1.3.1 博弈论的定义
• 例：囚徒困境
囚徒 2
坦 白
不坦白
坦 白
-5， -5
0， -8
不坦白
-8， 0
-1， -1
两个罪犯的得益矩阵
1.3.2博弈论的基本概念
• 参与人（player）：一个博弈中的决策主体，
他的目的是通过选择策略以最大化自己的支付
（效用水平）。参与人可能是自然人，也可能
是团体，如企业、国家甚至可能是若干个国家
卡尼曼（Kahneman）
• 2005：冲突和合作：罗伯特·奥曼（Robert
J.Aumann）和托马斯·谢林（Thomas C.Schelling
【2024版】经济博弈论概述
在交易费用为零和配对时间不限的情况下，最终萝卜青菜各有所爱，每个人总能找到自己的伴侣，并且这种配对是稳定的，即没有人想分手，不会出现出轨的现象。为什么呢？让我们假设有X男和Y女出轨了，X与原来的M女分手，这说明X更偏好Y，这违反了预设的偏好稳定。当然这可能意味着X之前没有向Y求过婚，同样对Y来说选择X也意味着更偏好X，但每个人都是按照自己的偏好排序来求婚的，就违反了偏好排序。所以如果是稳定配对，就不存在出轨现象。
即便如此，人们并没有放弃对合作博弈理论研究的兴趣。因为，在现实社会中，确实存在有很多类似于“为共同目的而一起行动”的合作问题，如各种形式的联盟。联盟通常是那些有着共同利益的一群（两个或两个以上）人，为了试图增进他们的共同利益一起行动所组成的集团如个体厂商为了获得更高利润，期待通过集团形成卖方断；工人们为了得到更高的工资待遇，期待通过工会形成讨价还价的势力等等。
但如果学生拒绝一个医院，往往导致医院再去找第二个学生就太迟了，因为第二个人可能已经被另一个医院抢走了。市场在这种情况下是极为不稳定的，因为医院往往会设定一个最后申请期限，迫使学生在不晓得是否还有其他机会之前就做出选择。由于医院未能及时给所有学生提供机会，而学生也未能向所有医院提出及时申请，双方都未能极大化自己的利益。
NRMP全国住院医师配对项目
到了1950年代，为了解决这个问题，美国设立了一个集中的清算所（Clearinghouse），也就是全国住院医师配对项目（NRMP：National Resident Matching Program）的项目。在1984年的论文中，罗斯发现这个清算所采用的就是盖尔-夏普利算法，从而达到有效而稳定的配对。
经济学家要在这篇数学论文发表差不多20年后，才开始将其中的原理逐步应用到真实世界的市场里。而这个工作最主要的代表者就是罗斯。
即便如此，人们并没有放弃对合作博弈理论研究的兴趣。因为，在现实社会中，确实存在有很多类似于“为共同目的而一起行动”的合作问题，如各种形式的联盟。联盟通常是那些有着共同利益的一群（两个或两个以上）人，为了试图增进他们的共同利益一起行动所组成的集团如个体厂商为了获得更高利润，期待通过集团形成卖方断；工人们为了得到更高的工资待遇，期待通过工会形成讨价还价的势力等等。
但如果学生拒绝一个医院，往往导致医院再去找第二个学生就太迟了，因为第二个人可能已经被另一个医院抢走了。市场在这种情况下是极为不稳定的，因为医院往往会设定一个最后申请期限，迫使学生在不晓得是否还有其他机会之前就做出选择。由于医院未能及时给所有学生提供机会，而学生也未能向所有医院提出及时申请，双方都未能极大化自己的利益。
NRMP全国住院医师配对项目
到了1950年代，为了解决这个问题，美国设立了一个集中的清算所（Clearinghouse），也就是全国住院医师配对项目（NRMP：National Resident Matching Program）的项目。在1984年的论文中，罗斯发现这个清算所采用的就是盖尔-夏普利算法，从而达到有效而稳定的配对。
经济学家要在这篇数学论文发表差不多20年后，才开始将其中的原理逐步应用到真实世界的市场里。而这个工作最主要的代表者就是罗斯。