博弈论的分类
博弈论的分类方法

博弈论的分类方法博弈的分类根据不同的基准也有不同的分类。
一般认为,博弈主要可以分为合作博弈和非合作博弈。
合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果没有,就是非合作博弈。
◇从行为的时间序列性,博弈论进一步分为静态博弈、动态博弈两类:静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。
通俗的理解:"囚徒困境"就是同时决策的,属于静态博弈;而棋牌类游戏等决策或行动有先后次序的,属于动态博弈◇按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。
完全博弈是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。
不完全信息博弈是指如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的信息,在这种情况下进行的博弈就是不完全信息博弈。
目前经济学家们现在所谈的博弈论一般是指非合作博弈,由于合作博弈论比非合作博弈论复杂,在理论上的成熟度远远不如非合作博弈论。
非合作博弈又分为:完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈,不完全信息动态博弈。
与上述四种博弈相对应的均衡概念为:纳什均衡(Nash equilibrium),子博弈精炼纳什均衡(subgame perfect Nash equilibrium),贝叶斯纳什均衡(Bayesian Nash equilibrium),精炼贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)。
博弈论还有很多分类,比如:以博弈进行的次数或者持续长短可以分为有限博弈和无限博弈;以表现形式也可以分为一般型(战略型)或者展开型,等等。
《博弈论》知识点总结

《博弈论》知识点总结博弈论作为一门交叉学科,涵盖了数学、经济学、政治学、心理学等多个学科领域。
其研究对象包括零和博弈、非零和博弈、合作博弈、序贯博弈等。
博弈论的应用领域也非常广泛,包括经济学、政治学、社会学、管理学等。
博弈论在求解决策问题、预测市场行为、推导策略和解释社会现象等方面有着广泛的应用。
博弈论的主要内容包括:1.博弈的定义博弈是指互相影响的参与者所进行的一种决策活动。
在博弈中,每个参与者都要做出一个选择,其结果受到其他参与者的选择的影响。
博弈的结果取决于所有参与者的选择。
2.博弈的基本元素博弈的基本元素包括参与者、策略和结果。
参与者是进行决策的主体,策略是参与者可以选择的行为方式,结果是参与者选择策略后所得到的收益或损失。
3.博弈的分类根据参与者的利益关系和决策方式,博弈可以分为零和博弈和非零和博弈。
零和博弈指参与者的利益完全相反,一方获利即意味着另一方损失,而非零和博弈则指参与者的利益可能存在重叠或者是共同合作的情况。
4.博弈的解博弈的解是指在博弈参与者做出决策选择之后,通过某种机制确定最终的结果。
常见的博弈解包括纳什均衡、霍夫达均衡、帕累托最优等。
5.博弈论的应用博弈论在经济学、政治学、社会学等领域有着广泛的应用。
在经济学中,博弈论可以用来解释市场行为、预测价格变动等。
在政治学中,博弈论可以用来分析政治决策、议事程序等。
在社会学中,博弈论可以用来解释群体行为、合作问题等。
博弈论是一门具有重要理论意义和广泛应用价值的学科,它不仅可以帮助人们更好地理解决策制定的规律和机制,还可以为人们提供更科学的决策指导。
在日常生活中,我们可以通过学习和应用博弈论的知识,更加理性地做出决策,并更好地理解他人的选择和行为。
希望未来博弈论能够继续在各个领域发挥作用,为人类社会的进步和发展做出更大的贡献。
博弈论-博弈分类

各博弈方的选择和行动有先后次序且后选择、后行动的博弈 方在自己选择行动之前可以看到其他博弈方选择的行动
如弈棋、市场进入、领导——追随型市场结构等 重复博弈
➢ 同一个博弈反复进行所构成的博弈,提供了实现更有效率博弈 结果的新可能
➢ 长期客户、长期合同、信誉问题 ➢ 有限次重复博弈、无限次重复博弈
2023/1/4
覃燕红——重庆理工大学
20
4、博弈分类区分 III :课程涉及的4种博弈类型
4种基本的博弈类型
完全信息
静态 完全信息静态博弈
纳什均衡
动态 完全信息动态博弈 子博弈精炼纳什均衡
不完全信息
不完全信息静态博弈 贝叶斯纳什均衡
不完全信息动态博弈 精炼贝叶斯纳什均衡
➢ 完全信息:每个参与人都拥有所有其他参与人的特征、策略及支付 函数等方面准确信息的博弈。
• 人们在决策时遵循最大化原则 • 选择最优方案,谋求最大效益 • 作为决策的主体,始终坚持理性化活动,不存在任何非理性成分。
✓ 不完全理性:
• 有限理性 • 有限理性决策的前提是现实生活过于复杂,人们只能遵循满意原则 • 受到情感、偏好(如公平、互惠、利他)的影响 • 中国人:不患寡,患不均;滴水之恩,涌泉相报;以牙还牙等
的掠夺式使用、森林砍伐、实际和网络上的牛皮广告等
坦白 囚徒 A
抵赖
囚徒 B
坦白
抵赖
-8,-8 0,-10
-10,0 -1,-1
2023/1/4
覃燕红——重庆理工大学
6
2、博弈模型示例II
剪刀-石头-布
博 石头
弈 剪子
方
布
1
石头
0, 0 -1, 1 1, -1
《博弈论》知识点总结归纳

《博弈论》知识点总结归纳博弈论是研究决策者之间相互作出决策时,通过考虑对方的行动和可能的结果来进行决策的一门学科。
它主要关注对策略的选择与分析,以及对方可能的反应。
下面我们来对博弈论的知识点进行总结归纳。
1.普通博弈和扩展博弈:博弈论分为两类,即普通博弈和扩展博弈。
普通博弈是指参与者在同一时间同时做出决策的博弈,扩展博弈是指参与者在不同的时间节点上做出决策的博弈。
2.博弈的组成要素:博弈论研究的关键要素包括博弈参与者、参与者的策略、参与者的支付、参与者的效用等。
博弈论的目标是通过合理的策略选择来实现最优的支付和效用。
3.纳什均衡:纳什均衡是博弈论中一个重要的概念,指的是当每个参与者都选择了最优的策略后,没有人会改变自己的策略来获得更好的支付。
纳什均衡是博弈的稳定状态。
4.博弈的分类:根据参与者的合作与否,博弈可以分为合作博弈和非合作博弈。
合作博弈中,参与者可以通过合作与其他参与者达成协议,而非合作博弈中,参与者彼此之间没有合作关系。
5.零和博弈和非零和博弈:零和博弈是指所有参与者的支付之和为零的博弈,即一方获利就意味着其他方会损失相应的支付。
非零和博弈是指所有参与者的支付之和不为零的博弈,即所有参与者都有可能获得一定的支付。
6.博弈的解析方法:解析方法是通过分析博弈的特性和参与者的策略来研究博弈的方法。
解析方法包括主要包括支配策略法、混合策略法、最佳反应函数等。
7.博弈的策略选择:博弈论研究的核心问题之一是参与者在博弈中如何选择最优的策略。
策略选择可以通过分析博弈的收益矩阵和参与者的目标来实现。
8.博弈的应用领域:博弈论的应用十分广泛,包括经济学、政治学、生物学、社会学等多个领域。
在经济学中,博弈论被用来研究市场竞争、价格形成等问题,在政治学中,博弈论被用来分析政治决策与合作等问题。
9.孤立型博弈和重复博弈:孤立型博弈是指只进行一轮博弈的情况,参与者只能根据当下的情况来做出决策。
重复博弈是指进行多轮博弈的情况,参与者可以根据之前的决策和结果来进行策略的调整。
经济学博弈论

⒉策略式表述的博弈举例 在掷币游戏中,每个参与人的支付直接用其赢得或输
掉的硬币数量来表示:赢得一枚硬币的支付为1,输掉一 枚硬币的支付为-1。掷币游戏的支付矩阵见表10-3所示。
小孩A
表10-3 掷币游戏
小孩B
正面 反面
正面 反面
1,-1 -1,1
-1,1 1,-1
16 合肥学院 章 蕾
再如下面的斗鸡博弈。试想有两只公鸡遇到一起,每 只公鸡有两个行动选择:一是进攻,一是撤退。如果一只 公鸡撤退,一只公鸡进攻,则进攻的公鸡获得胜利,撤退 的公鸡很丢面子;如果两只公鸡都撤退则打个平手;如果 两只公鸡都进攻,那么两败俱伤。设其支付矩阵见表10-4 所示。
参与人A 合肥学院 章 蕾
U
0,2 1,4
M
3,4
2,3
D
1,1 3,1
2,1 1,0
4,2 23
通过对纳什均衡与占优策略均衡以及重复剔除的占优 均衡的分析,可知它们之间的关系如下:每一个占优策略 均衡、重复剔除的占优均衡一定是纳什均衡,但并非每一 个纳什均衡都是占优策略均衡或重复剔除的占优均衡。
9 合肥学院 章 蕾
③信息是参与人在博弈中的知识,特别是有关其他 参与人(对手)的特征和行动的知识。在囚徒困境模型 中,两囚徒的信息是都知道自己和另一囚徒在选择坦白 和抵赖的不同组合时面对的处罚。
④策略:是参与人在拥有既定信息情况下的行动规 则,它规定参与人在什么时候选择什么行动。一个参与 人的所有可选择的策略的集合就是这个参与人的策略空 间。如果每个参与人选择一个策略,就构成一个策略组 合。
贝叶斯纳什均衡
精炼贝叶斯纳什均衡
12 合肥学院 章 蕾
第二节 完全信息静态博弈
每一个参与人对所有其他参与人(对手)的特征、 策略空间及支付函数有准确的知识,而且博弈的参与人 同时选择行动或虽非同时但后行动者并不知道前行动者 采取了什么具体行动,这种情况下参与人的决策就是完 全信息静态博弈。
经济学博弈论

经济学博弈论一、什么是博弈论?博弈论是一门研究决策者进行互动决策的数学理论。
其中的决策者称之为玩家,他们之间的互动称之为博弈。
博弈模型通常包括参与人数、规则、目标、信息等方面。
二、博弈论的应用领域博弈论有广泛的应用领域,如经济学、政治学、心理学、生物学等。
其中,经济学是博弈论的主要应用领域之一。
在经济学中,博弈论通常用于研究市场竞争、合作与冲突等问题。
三、博弈的分类博弈可以按参与者数目、信息量、回合数等多种不同方式进行分类。
按参与者数目,博弈分为两人博弈和多人博弈;按信息量,博弈分为完全信息博弈和不完全信息博弈;按回合数,博弈分为一次性博弈和多次博弈。
四、博弈论的基本元素博弈论是建立在一系列基本元素之上的。
其中,玩家、策略、收益是博弈论的重要组成部分。
玩家是指参与博弈的个体或集合体,策略是指玩家为获取最大收益而做出的行动选择,收益则是指在博弈中各个决策方案的结果对各玩家的实际利益。
五、博弈的解博弈的解是指在博弈过程中,对博弈中各方所采取的策略的一种合理性的结论。
博弈论的解通常分为纳什均衡、占优策略均衡、演化稳定策略等多种形式。
其中,纳什均衡是最常见的博弈解决方法。
六、经典案例:囚徒困境囚徒困境是博弈论中最经典的博弈之一。
它是两个囚犯招供还是保持沉默的选择问题。
如果两人都招供,各自将面临3年的刑期;如果两人都保持沉默,各自将面临1年的刑期;如果一个人招供,而另一个人保持沉默,则招供者将面临1年的刑期,而另一个人则将面临10年的刑期。
七、结语博弈论的应用领域越来越广泛,以经济学为例,它为我们提供了在市场竞争中作出更优决策的理论依据。
通过博弈论的理论研究,我们可以更深入地理解人类博弈行为的规律性和本质,也可以借助博弈的模型为人类社会做出更好的改变。
微观经济学第十章博弈论

博弈论的基本概念
策略
参与者为达到最优目标而采取的 行动方案。
信息
参与者对其他参与者的行动或策 略的了解程度。
01
02
参与者
参与博弈的决策主体,可以是个 人、组织或国家。
03
04
收益
参与者在博弈中获得的利益或损 失。
博弈论的应用场景
01
02
03
04
商业竞争
企业间竞争策略、市场份额争 夺等。
政治外交
05
博弈论的实际应用
商业竞争中的博弈策略
竞争策略
企业可以利用博弈论来制定竞争 策略,例如通过分析竞争对手的
可能行动来制定最优反应。
合作博弈
企业也可以通过合作博弈来寻求共 赢,例如通过建立战略联盟或进行 合作研发来共同开拓市场或降低成 本。
市场进入与退出
博弈论可以帮助企业分析市场进入 和退出的可能性,以及制定相应的 策略。
感谢您的观看
THANKS
政策制定中的博弈论应用
政策制定
政府可以利用博弈论来制定政策, 例如通过分析利益相关方的博弈
行为来制定最优政策。
政策执行
政府也可以利用博弈论来分析政 策的执行效果,例如通过分析利 益相关方的反应来评估政策的可
行性。
政策调整
博弈论可以帮助政府根据利益相 关方的反应来调整政策,以实现
更好的政策效果。
国际关系中的博弈策略
纳什均衡的应用实例
囚徒困境
两个囚犯选择坦白或沉默,在给定对 方选择的情况下,自己选择坦白是最 优策略,最终导致两个囚犯都坦白, 实现了纳什均衡。
寡头竞争
公共资源过度使用
在公共资源的使用中,每个个体都追 求自身利益最大化,最终导致公共资 源过度使用,这也是一种纳什均衡的 现象。
博弈论知识点总结完整版

博弈论(一):基本知识1.1定义:博弈论,又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究竞争的逻辑和规律的数学分支。
即,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间的均衡。
1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数,是博弈最重要的基本要素。
1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。
两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(binding agreement)。
倘若不能,则称非合作博弈(Non-cooperative game)。
合作博弈强调的是集体主义,团体理性,是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果有时有效率,有时则不然。
目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。
博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息,是否了解两个角度进行。
把两个角度结合就得到了4种博弈:a、完全信息静态博弈,纳什均衡,Nash(1950)b、完全信息动态博弈,子博弈精炼纳什均衡,泽尔腾(1965)c、不完全信息静态博弈,贝叶斯纳什均衡,海萨尼(1967-1968)d、不完全信息动态博弈,精炼贝叶斯纳什均衡,泽尔腾(1975)Kreps, Wilson(1982) Fudenberg, Tirole(1991)1.4课程主要内容:完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5博弈模型的两种表示形式:策略式表述(Strategic form), 扩展式表述(Extensive form)1.6占优均衡:a、占优策略:在博弈中如果不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈论的分类
博弈的分类
博弈可以按照不同的分类方式进行分类,比如按照博弈者出招的顺序,博弈者对其他参与博弈者特征、策略空间和收益是否了解进行分类。
1、从按照博弈者出招的顺序、博弈持续时间和重复次数的角度,博弈可以分为静态博弈(Static Game)和动态博弈(Dynamic Game)。
静态博弈指的是参与博弈的各方同时采取策略,这些博弈者的收益取决于博弈者们不同的策略组合。
因此静态博弈又称为“同时行动的博弈”(Simultaneous-Move Games)。
有时候博弈方采取策略有先后,但是他们并不知道之前其他人做出的策略。
比如“囚徒困境”中罪犯1采取策略后,轮到罪犯2采取策略时他并不知道罪犯1所做出的策略。
动态博弈(序贯博弈)指的是在博弈中,参与博弈的博弈方所采取策略是有先后顺序的(Sequential-Move),且博弈者能够知道先采取策略者所选择的策略。
2、从博弈者对其他参与博弈者所了解的信息的完全程度,博弈可以分为完全信息博弈(Complete Information Game)与不完全信息博弈(Incomplete Information Game),以及完美信息博弈(Perfect Information Game)与不完美信息博弈(Imperfect Information Game),确定的博弈(Certainty Game)与不确定的博弈(Uncertain Game),对称信息博弈(Symmetric Game)与非对称信息博弈(Asymmetric Game)等等。
其中,完全信息是指博弈中每一个博弈者对其他博弈者的特征、策略空间和收益函数都了解,也就是博弈者的收益集(Pay offs)是所有博弈者都知道的。
完美信息是指博弈者完全知道在他采取策略时其他博弈者的所有策略信息。
完美信息是针对记忆而言,也就是他知道博弈已经发生过程的所有信息。
又或者说,如果博弈者在采取策略时观察到他所处的信息节点是唯一的,即他知道以前发生的所有事情,如果所处的信息节点不唯一,说明他对之前的信息没有完美的记忆(不知道博弈过程是怎么过来的)。
因此,完全信息不一定是完美的,不完全信息一定不是完美的。
如果某个博弈者对其他博弈者的特征、策略空间和收益函数了解不够全面,或者说不是对所有博弈者的上述信息了解全面。
这种博弈叫做不完全信息博弈,博弈者的目标是最大化自己收益的期望。
在不完全信息博弈中,首先行动的是自然(Nature),自然决定博弈者以多大的可能性采取某种策略,这个可能性只有本人知道。
确定的博弈指的是不存在由自然做出这种行动的博弈,要不然就是不确定的博弈。
3、从博弈者之间是否有合作关系的角度,博弈可以分为合作博弈(Cooperative Game)和非合作博弈(Non-Cooperative Game)。
合作博弈指的是博弈者之间有着一定的协议,他们需要在协议允许的范围内博弈。
比如两个企业之前通过一定的谈判达成协议,对各自的产量或价格进行操作,以达到共同垄断市场的行为。
反之如果博弈者不能通过谈判达成一个有约束力的协议来限制博弈者的策略,那么就是非合作博弈。
非合作博弈可以分为:完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈。
与之对应的有四种均衡:纳什均衡(Nash Equilibrium)、子博弈精炼纳什均衡(Subgame Perfect Nash Equilibrium)、贝叶斯纳什均衡(Bayesian Nash Equilibrium)、精炼贝叶斯纳什均衡(Perfect
Bayesian Nash Equilibrium)。
4、根据博弈者的收益情况,博弈可以分为零和博弈(Zero-Sum Game)与非零和博弈(Non-Zero-Sum Game),常和博弈(Constant-Sum Game)与变和博弈(Variable-Sum Game)
而非零和博弈指的是博弈各方的收益和不为零。
常和博弈指的是博弈各方的收益和总为一个常数,而变和博弈就是博弈各方的收益之和不总是一个常数。