博弈论名词解释

合集下载

博弈论的定义

博弈论的定义

博弈论的定义1. 博弈论的基本概念博弈论,是现代数学的一个分支学科,研究在多人决策环境中人们的策略选择以及可能产生的结果。

从经济学、管理学、政治学、心理学等方面来分析和解决问题时,博弈论可以为人们提供决策的基础。

因此,博弈论不仅在学术上很有价值,在实践中也具有很高的应用价值。

2. 博弈论的应用范围博弈论的应用范围广泛,如军事策略、商业竞争、政治谈判、社会决策、环境决策等领域。

另外,也被广泛应用于运输、公共建设、医学治疗等社会实践活动中。

3. 博弈论的基本元素博弈论的基本元素是“参与者”、“策略”、“收益”和“信息”。

“参与者”是指在某一决策环境中的所有相关人员,如消费者、企业、政府或其他组织和个人等。

“策略”是参与者在决策过程中选择的行动方案,也是促进参与者在决策中优化收益的关键。

“收益”或“效用”是参与者最终得到的结果,通常在博弈论中用数字来表示,这些数字可以是财务收入、数字权益等。

“信息”也是参与者在决策中极为重要的因素。

它可以分为完全信息和不完全信息两种,完全信息是指参与者对决策过程中的所有信息都有充分了解,而不完全信息是指参与者对决策过程中的某些信息存在不确定性。

因此,在不完全信息博弈中,有时决策者需要采取一些策略来“模糊化”自己的策略,以避免让其他人知道他们实际上所做的决策。

4. 博弈论的经典模型- 零和博弈零和博弈是博弈论的基本模型之一,是指参与者的利益总和为零。

在这种情况下,一个人赢得的收益等于另一个人失去的收益,如象棋、扑克等所有参与者的输赢情况总是相互抵消的。

- 非零和博弈非零和博弈是一种参与者的利益总和不为零的博弈。

在这种情况下,一方的收益可以与另一方的收益同时增加,如合作博弈中的合作关系。

- 合作博弈合作博弈是指参与者可以在决策中合作以实现双方或多方的利益最大化。

在此类博弈中,参与者通常需要通过协商和合作达成共识。

- 非合作博弈非合作博弈是指参与者在决策中只考虑自己的利益。

博弈论名词解释

博弈论名词解释

博弈论名词解释博弈论是一种研究冲突和合作决策的数学理论。

在博弈论中,玩家通过制定决策来实现自己的利益,同时也要考虑其他玩家的决策对自己利益的影响。

博弈论的研究对象是在有限的资源和信息条件下,决策制定者之间的相互作用。

以下是一些常见的博弈论名词解释:1. 纳什均衡(Nash equilibrium):是指在博弈过程中,每个玩家依据其他玩家的行为选择自己的最佳策略,而没有动机单方面改变策略。

纳什均衡是一种稳定状态,即每个玩家的策略都是最优的。

2. 零和博弈(zero-sum game):是指一个玩家的收益与另一个玩家的损失完全相等,总收益为零。

在零和博弈中,一个玩家的利益的增加必然导致另一个玩家的利益的减少,双方利益存在完全的对立关系。

3. 非零和博弈(non-zero-sum game):是指一个玩家的利益的增加不一定导致另一个玩家的利益减少。

在非零和博弈中,玩家之间的利益可以相互协调、互利互惠。

4. 博弈树(game tree):是博弈论中常用的一种图形表示方式,用于展示博弈过程中的决策步骤和可能的结果。

博弈树由顶点和边组成,顶点表示玩家的决策点,边表示不同的行动选择。

5. 最优策略(optimal strategy):在博弈论中,最优策略是指玩家的最佳选择,使得在对手的任何策略下,自身获得最大利益。

最优策略可能根据玩家的目标和信息不同而变化。

6. 合作与背叛(cooperation and defection):博弈论中常涉及到的两个关键概念。

合作指玩家之间通过协调行动来获得共同利益,背叛指玩家为了自身利益而选择对方不合作。

7. 博弈矩阵(game matrix):是一种表示博弈参与者和策略选择关系的表格。

博弈矩阵以参与者为行,以策略选择为列,用数字表示参与者在不同策略下的收益情况。

8. 支配策略(dominant strategy):在博弈论中,一种策略如果在所有可能的对手策略下都能带来最佳结果,则被称为支配策略。

博弈论名词解释

博弈论名词解释

博弈论名词解释博弈论名词解释1、博弈:是指代表不同利益主体的决策者,在⼀定的环境条件和规则下,同时或先后、⼀次或多次从各⾃允许选择的⾏动⽅案中加以选择并实施。

从⽽取得各⾃相应结果的活动。

2、参与⼈:也称局中⼈或博弈⽅。

是指博弈中能独⽴决策、独⽴⾏动并承担决策结果的利益主体。

3、⾏动:是参与⼈在博弈的某个时点的决策变量。

4、博弈信息:是参与⼈在博弈中的知识,包括博弈的环境条件、博弈的规则、⾃然的“安排”、其他参与⼈的特征及⾏为、博弈的结果、进程等等。

5、策略:是指各博弈⽅可选择的⾏动⽅案,亦称战略。

6、纯策略:指⼀个策略规定参与⼈在每⼀个给定的信息情况下只选择⼀种特定的⾏动。

7、混合策略:指⼀个策略规定参与⼈在给定信息情况下以某种概率分布随机地选择不同的⾏动。

8、⽀付函数:也称得益。

是指博弈⽅(参与⼈)策略实施后所获得的效⽤⽔平。

9、结果:是指博弈分析者所探寻的各种要素的集合,⽐如策略组合、⽀付向量等。

10、纳什均衡:是指在对⽅策略确定的情况下,每个参与⼈的策略都是最好的。

此时没有⼈愿意单独改变⾃⼰的策略。

11、两⼈博弈:就是参与⼈是两⽅的博弈。

12、多⼈博弈:是参与⼈有三个或三个以上的博弈。

13、零和博弈:每个⽀付向量的“总和”始终等于零的博弈称为零和博弈。

14、常和博弈:我们把每个⽀付向量的“总和”始终等于某个常数的博弈称为常和博弈。

15、变和博弈:我们把每个⽀付向量的“总和”并不相同的博弈称为变和博弈。

16、静态博弈:我们把所有参与⼈同时或可看作同时选择策略的博弈称为静态博弈。

17、动态博弈:我们把各参与⼈不是同时,⽽是先后、依次进⾏选择、⾏动。

⽽且后选择⾏为的参与⼈通常能观察到先进⾏选择、⾏为的参与⼈的选择、⾏为的博弈称为动态博弈。

18、重复博弈:就是同样结构的博弈重复进⾏多次。

19、完全信息博弈:如果所有策略组合下的⽀付向量都是共同知识,我们就说这⼀博弈是“完全信息”的,称为完全信息博弈。

博弈论基本概念

博弈论基本概念

博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

在博弈论中,通常包括以下基本概念:
局中人:在一场竞赛或博弈中,具有决策权的参与者被称为“局中人”。

在一个博弈中,每个局中人都要做出选择。

行动:局中人在博弈中的每一个决策或选择被称为“行动”。

信息:局中人在博弈中所知道的关于其他局中人的选择和条件被称为“信息”。

策略:局中人基于可获得的信息,制定的决策方案或规则称为“策略”。

收益:局中人在博弈中的得失或输赢称为“收益”。

均衡:当所有局中人都认为自己的策略选择最优,并且其他局中人也认为该策略选择是最优时,这种状态被称为“均衡”。

结果:在一场博弈结束后,所有局中人的收益总和被称为“结果”。

博弈论的基本要素包括局中人、策略、信息、收益、均衡和结果等。

其中,局中人、策略和收益是最基本要素。

发展过程方面,博弈论是在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。

目前,博弈论在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

博弈论(名词解释和简答)

博弈论(名词解释和简答)

博弈论名词解释:1、博弈:一些个人、团体或其他组织,在一定的规则约束下,依据所掌握的信息,同时或者先后,一次或者多次从允许选择的行为或战略进行选择并加以实施,并从中各自取得相应结果或收益的过程。

2、囚徒困境:从博弈中的两个利益主体出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个体最大利益,比如经济领域的寡头竞争、公共产品的供给。

3、非合作博弈与合作博弈:人们行为相互作用时,当事人能达成一个具有约束力的协议,也就是合作博弈,反之,就是非合作博弈。

4、常和博弈:是指博弈双方的得益总和为非零的常数变和博弈:是指在不同的策略组合或者结果下,所有博弈方的得益总和一般是不相同的零和博弈:是指在博弈中,一方的得益就是另一方的损失,所有博弈方的得益总和为零5、博弈论:研究决策主体的行为及其相互决策和均衡问题的学科。

在经济学中,博弈论是研究经济主体的决策相互影响6、战略:参与人在给定信息集的情况下的行为规则的完备描述。

7、均衡:所有参与人的最优战略组合。

8、均衡路径:如果一个博弈有几个子博弈,一个特定的纳什均衡决定了原博弈树上唯一的一条路径,或者说是一个纳什均衡结果在博弈树中所形成的路径。

9、占优均衡:无论其他参与人选择什么战略,参与人的某一种战略均是最优的。

10、重复剔除劣战略的占优均衡:首先找到某个参与人的劣战略(假定存在),把这个劣战略删除掉,重新构造一个不包含已删除的劣战略的新的博弈,然后再删除这个新的博弈中的某个参与人的劣战略,一直重复这个过程,直到只剩下唯一的战略组合为止。

11、纳什均衡:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是最好的策略,即双方在给定的战略上不愿意改变自己的策略。

12、混合战略:如果一个战略规定参与人在给定信息情况下以某种概率随机选择不同的行为,我们称该战略为混合战略。

13、子博弈:从单结信息集开始至博弈结束的过程,由一个决策结x和所有的后续决策结T(x)构成,满足条件:(1)决策结x是单结信息集;(2)在一个信息集的决策结必须是同一个决策结的后续结。

博弈论名词解释(修改)

博弈论名词解释(修改)

博弈论名词解释(修改)1.有限博弈:一个博弈中每个博弈方的策略数都是有限的。

常见的是数种策略。

无限博弈:一个博弈中至少有某些博弈方的策略有无限多个。

零和博弈:一方的得益必定是另一方的损失,博弈方之间利益始终对立,偏好通常不同。

两人零和博弈也称为“严格竞争博弈”。

2.常和博弈:博弈方之间利益的总和为常数。

博弈方之间的利益是对立的且是竞争关系。

3.变和博弈:零和博弈和常和博弈以外的所有博弈。

合作利益存在,博弈效率问题的重要性。

可以站在社会利益的立场对其效率进行评价。

4.静态博弈:所有博弈方同时或可看作同时选择策略的博弈。

5.动态博弈:各博弈方的选择和行动有先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动。

6.重复博弈:同一个博弈反复进行所构成的博弈,提供了实现更有效略博弈结果的新可能。

7.完全信息博弈:各博弈方都完全了解所有博弈方各种情况下的得益8.不完全信息博弈:至少部分博弈方不完全了解其他博弈方得益的情况的博弈,也称“不对称信息博弈”9.完美信息博弈:每个轮到行为的博弈方对博弈的进程完全了解的博弈10.不完美信息博弈:至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈11.完全理性:有完美的分析判断能力和不会犯选择行为的错误12.有限理性:博弈方的判断选择能力有缺陷13.个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化14.上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,必然是该博弈比较稳定的结果,上策均衡不是普遍存在的。

15.严格下策反复消去法:反复寻找策略之间两两比较意义上的“严格下策”,并将它们消去的方法。

16.反应函数:对于厂商2的每一个可能的产量,厂商1的最佳对策产量的计算公式,它是厂商2产量的一个连续函数,我们称这个连续函数为厂商1对厂商2产量的一个“反应函数”。

17.帕累托上策均衡:博弈中存在多个纳什均衡,如这些纳什均衡存在明显的优劣差异,所有博弈方都偏好其中同一个纳什均衡,该纳什均衡给所有博弈方带来的得益都大于其他纳什均衡。

博弈论的定义和主要思想

博弈论的定义和主要思想

清华诚志
23
囚徒困境的意义
“囚徒的两难选择”有着广泛而深刻的意 义。个人理性与集体理性的冲突,各人 追求利己行为而导致的最终结局是一个 “纳什均衡”,也是对所有人都不利的 结局。他们两人都是在坦白与抵赖策略 上首先想到自己,这样他们必然要服长 的刑期。只有当他们都首先替对方着想 时,或者相互合谋(串供)时,才可以得到 最短时间的监禁的结果。
清华诚志
11
4、信息指的是参与人在博弈中所知道的 关于自己以及其他参与人的行动、策略 及其得益函数等知识;
5、得益是参与人在博弈结束后从博弈中 获得的效用,一般是所有参与人的策略 或行动的函数,这是每个参与人最关心 的东西;
6、均衡是所有参与人的最优策略或行动 的组合;均衡结果是指博弈结束后博弈 分析者感兴趣的一些要素的集合,如在 各参与人的均衡策略作用下,各参与人 最终的行动或效用集合。
清华诚志
5
Selten and Harsanyi
泽尔腾(1965)将纳 什均衡的概念引入了 动态分析,提出了 “精炼纳什均衡”概 念;以及进一步刻画 不完全信息动态博弈 的“完备贝叶斯纳什 均衡”
而海萨尼则发展了刻 画不完全信息静态博
弈的“贝叶斯纳什均 衡”(1967-1968)。 总之,他俩进一步将
清华诚志
26
囚徒困境在经济学上的应用
1、两个寡头企业选择产量的博弈 如两企业联合起来形成卡特尔,选择垄断利润 最大化的产量,每个企业都可以得到更多的利 润,但卡特尔协定不是一个纳什均衡,因为给 定对方遵守协议的情况下,每个企业都想增加 产量,结果是,每个企业都只得到纳什均衡产 量的利润,它小于卡特尔产量下的利润。 有些 情况下,个人理性与集体理性的冲突对整个社 会来说也许是一件好事。

博弈论(整理过名词解释和简答)

博弈论(整理过名词解释和简答)

一、名词解释:1、博弈:一些个人、团体或其他组织,在一定的规则约束下,依据所掌握的信息,同时或者先后,一次或者多次从允许选择的行为或战略进行选择并加以实施,并从中各自取得相应结果或收益的过程。

2、囚徒困境:从博弈中的两个利益主体出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个体最大利益,比如经济领域的寡头竞争、公共产品的供给。

3、非合作博弈与合作博弈:人们行为相互作用时,当事人能达成一个具有约束力的协议,也就是合作博弈,反之,就是非合作博弈。

4、常和博弈:是指博弈双方的得益总和为非零的常数变和博弈:是指在不同的策略组合或者结果下,所有博弈方的得益总和一般是不相同的零和博弈:是指在博弈中,一方的得益就是另一方的损失,所有博弈方的得益总和为零5、博弈论:研究决策主体的行为及其相互决策和均衡问题的学科。

在经济学中,博弈论是研究经济主体的决策相互影响6、战略:参与人在给定信息集的情况下的行为规则的完备描述。

7、均衡:所有参与人的最优战略组合。

8、均衡路径:如果一个博弈有几个子博弈,一个特定的纳什均衡决定了原博弈树上唯一的一条路径,或者说是一个纳什均衡结果在博弈树中所形成的路径。

9、占优均衡:无论其他参与人选择什么战略,参与人的某一种战略均是最优的。

10、重复剔除劣战略的占优均衡:首先找到某个参与人的劣战略(假定存在),把这个劣战略删除掉,重新构造一个不包含已删除的劣战略的新的博弈,然后再删除这个新的博弈中的某个参与人的劣战略,一直重复这个过程,直到只剩下唯一的战略组合为止。

11、纳什均衡:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是最好的策略,即双方在给定的战略上不愿意改变自己的策略。

12、混合战略:如果一个战略规定参与人在给定信息情况下以某种概率随机选择不同的行为,我们称该战略为混合战略。

13、子博弈:从单结信息集开始至博弈结束的过程,由一个决策结x和所有的后续决策结T(x)构成,满足条件:(1)决策结x是单结信息集;(2)在一个信息集的决策结必须是同一个决策结的后续结。

博弈论专业名词解释

博弈论专业名词解释

博弈论战略分析1.博弈论的研究对象是理性的战略选择。

2.相机战略:仅在不确定事件发生时才会采取的战略。

3.占优战略:无论对方采取何种战略,其都是最优反应战略。

4.占优战略均衡:每个参与者都有占优战略。

5.劣战略:如果无论对手采取何种战略,一个战略的收益总是高于另一个战略,我们就说,第二个战略被第一个占优,第二个战略被称为劣战略。

6.均衡:稳定可预测的行为模式被称作均衡。

7.社会两难:社会两难是一种存在占优战略均衡的博弈,并且参与者采用这种均衡的战略收益比采用采用非均衡战略的收益要差。

8.合作解:不管是通过协议还是其他形式的强制手段,只要参与者们都能履行协调后的战略,他们所选战略及其收益就是一个博弈的合作解。

9.占优战略的存在以及它与合作解相悖的事实是导致社会两难问题的根本原因。

10.博弈论分析的目标之一就是找到参与者之间稳定的、可预测的互动行为模式。

11.占优战略均衡作为非合作解的优点与缺点。

{答案待定}12.纳什均衡:全部参与者所选战略的一个组合,在这个战略组合组合中,每个人的战略都是针对其他人战略的最优反应13.纳什均衡战略:如果有两个战略(或者更一般的,有多个战略,每个战略都对应着一个参与者),并且每个战略都是另一个战略(或者其他参与者的战略)的最优反应,我们就称这一战略组合为纳什均衡战略。

14.纳什均衡与占优战略均衡一样,都是非合作均衡。

15.社会两难问题是一种特殊的占优战略均衡,占优战略均衡是一种特殊的纳什均衡,而纳什均衡又是一种特殊的非合作均衡。

16.纳什均衡的启发寻找方法:1.确定最优战略的一个简单方法,就是将收益矩阵中,与每一战略的最优反应战略相对应的收益数字标注下划线。

2.如果在其他参与者保持原来的战略不变时,一个参与者能够通过改变战略获得更多的收益,那么这个参与者就会调整他的战略。

为了直观地表达这一点,我们可以画一个箭头,从初始的方向指向新的方向。

17.谢林点:人们把这种以线索为基础选择的均衡称为谢林点或焦点。

博弈论

博弈论

博弈论的基本概念1.博弈论:博弈论,又称对策论,是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。

博弈论的定义可以这样理解:博弈论是指某个个人或是组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自可选择的行为或策略中进行选择并加以实施,并从中取得相应收益的过程。

2.参与人:参与人指的是博弈中选择行动以最大化自己效用的决策主体(个人、团体)。

3、行动:行动是参与人在博弈的某个时点的决策变量。

一般来讲,把第i个参与人的一个行动为ai,其可供i选择的行动集合表示为Action set: Ai ={ai}。

在一个n人博弈中,n个参与人的行动的有序集为a={a1,…,an},称为行动组合。

根据行动顺序,可以把博弈分为静态博弈、动态博弈。

静态博弈:一般来讲,如果行动时同时发生的或相当于同时发生的,则称之为静态博弈。

动态博弈:如果行动的发生有先后顺序,则称之为动态博弈。

4.信息:信息指的是参与人有关博弈的知识,特别是有关“自然”的选择、其他参与人的特征和行动的知识。

信息集是指参与人在特定时刻所拥有的有关变量的值的知识。

例如:囚徒困境甲不知乙的选择,则甲的信息集为{坦白或者抵赖}乙已经行动,甲观察到乙的选择,则甲的信息集为{坦白}或者是{抵赖}。

5.战略:战略是参与人在给定信息集的情况下的行动规则,是参与人完整的一套行动计划,它规定参与人在什么时候选择什么行动。

战略不同于行动,它是行动的规则,对于战略的表述应该是完备的。

例如:人不犯我,我不犯人;人若犯我,我必犯人”例如:田忌赛马,田忌所选的赛马计划就是一套完整的行动计划,也就是一个战略。

6.战略空间:参与者可以选择的战略的全体组成了战略空间。

田忌赛马,六种行动方案可供选择:上中下,上下中,中上下,中下上,下上中,下中上。

这些可选择的战略的全体组成了战略空间。

任何一人战略的改变都将使结果也随之改变。

7、收益:支付、报酬,指在一个特定的战略组合下参与人得到的效用水平或期望效用水平。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论(一):基本知识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, 占优策略:在博弈中假如不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。

博弈论名词解释

博弈论名词解释

博弈论名词解释标准化工作室编码[XX968T-XX89628-XJ668-XT689N]博弈名词解释1.博弈论: 根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论。

2.参与人(局中人)(players):在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。

只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”。

3.策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。

如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。

4.信息(information):参与人有关博弈的知识,特别是有关自然的选择,其他参与人的特征和行动的知识。

5.支付(payoff)函数:,参与人从博弈中获得的效用水平,它是所有参与人取定的一组策略的函数。

6.结果(outcome):博弈者感兴趣的要素的集合。

7.静态博弈:在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动。

8.动态博弈:在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。

9.零和游戏(零和博弈):属非合作博弈,指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”。

双方不存在合作的可能。

零和博弈的结果是一方吃掉另一方,一方的所得正是另一方的所失,整个社会的利益并不会因此而增加一分。

两个人下棋、或是打。

10.常和博弈:又叫非零和博弈,是指各博弈方的得益之和是一个非零的常数。

自己的所得并不与他人的所失的大小相等,连自己的幸福也未必建立在他人的痛苦之上,即使伤害他人也可能“损人不利己”,所以博弈双方存在“双赢”的可能,进而合作。

博弈论介绍

博弈论介绍

博弈论介绍博弈论(Game Theory)是一门研究决策制定和策略选择的数学分支学科。

它最初由数学家约翰·冯·诺伊曼(John von Neumann)和经济学家奥斯卡·摩根斯特恩(Oskar Morgenstern)于20世纪40年代共同发展起来,用于研究各种竞争、协作和冲突情境下的决策问题。

博弈论的应用领域涵盖了经济学、政治学、社会学、生物学、计算机科学等多个领域。

以下是博弈论的详细介绍:基本概念:博弈(Game):博弈是一种决策情境,涉及多个决策者(玩家)之间的相互影响和策略选择。

每个玩家可以采取不同的策略,而策略的选择会影响每个玩家的收益或效用。

玩家(Player):博弈中的参与者被称为玩家,每个玩家都追求最大化其自身的收益或效用。

策略(Strategy):策略是玩家的行动方案或选择,玩家根据自己的目标和信息来选择策略。

收益(Payoff):每个玩家根据博弈的结果获得一定的收益或效用,这些收益可以是正数、负数或零,反映了玩家的利益。

博弈类型:合作博弈(Cooperative Games):在这种类型的博弈中,玩家可以合作以实现共同的目标,并分配获得的利益。

著名的合作博弈包括合作博弈理论和核心。

非合作博弈(Non-Cooperative Games):在非合作博弈中,玩家之间缺乏明确的合作机制,每个玩家根据自己的利益做出决策。

著名的非合作博弈包括纳什均衡等。

重要概念:纳什均衡(Nash Equilibrium):纳什均衡是非合作博弈中的一个重要概念,指的是在博弈中,每个玩家根据其他玩家的策略选择,不能通过改变自己的策略来提高自己的收益。

纳什均衡是博弈中可能的结果之一。

博弈矩阵(Game Matrix):博弈矩阵是一种表示博弈的方式,它列出了每个玩家在每个可能策略组合下的收益。

通常用于描述双人零和博弈。

博弈树(Game Tree):博弈树是一种表示多人博弈的方式,它展示了博弈中玩家的策略选择和博弈结果的演化过程。

博弈论简单解释

博弈论简单解释

博弈论简单解释
博弈论是一种研究决策制定的数学理论,它主要关注的是在不同的决策情况下,各方的利益和策略选择。

在博弈论中,每个参与者都会根据自己的利益和目标来制定策略,而其他参与者也会做出相应的反应,这样就形成了一个互动的过程。

在这个过程中,每个参与者都会尽力争取自己的利益,但同时也要考虑其他参与者的利益,以达到最优的结果。

博弈论的应用非常广泛,它可以用于解决各种决策问题,例如经济学、政治学、社会学、心理学等领域。

在经济学中,博弈论可以用于研究市场竞争、价格战略、合作与竞争等问题。

在政治学中,博弈论可以用于研究国际关系、选举策略、政治博弈等问题。

在社会学中,博弈论可以用于研究社会合作、信任、互惠等问题。

在心理学中,博弈论可以用于研究人类决策行为、博弈行为等问题。

博弈论的核心概念是“纳什均衡”,它是指在一个博弈中,每个参与者都采取最优策略的情况下,达到的最终结果。

在纳什均衡下,每个参与者都无法通过改变自己的策略来获得更多的利益,因为其他参与者也会做出相应的反应。

因此,纳什均衡是一个稳定的状态,它可以用于预测博弈的结果。

博弈论的另一个重要概念是“合作博弈”,它是指参与者之间可以合作来达到共同的目标。

在合作博弈中,参与者需要考虑其他参与者的利益,以达到最优的结果。

合作博弈可以用于解决许多实际问题,
例如资源分配、合作开发等问题。

博弈论是一种非常有用的数学理论,它可以用于解决各种决策问题。

在博弈论中,每个参与者都需要考虑其他参与者的利益,以达到最优的结果。

通过博弈论的研究,我们可以更好地理解人类决策行为,预测博弈的结果,解决实际问题。

博弈论名词解释

博弈论名词解释

博弈名词解释1.博弈论: 根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论;2.参与人局中人players:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人;只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”;3.策略strategies:一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略;如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”;4.信息information:参与人有关博弈的知识,特别是有关自然的选择,其他参与人的特征和行动的知识;5.支付payoff函数:,参与人从博弈中获得的效用水平,它是所有参与人取定的一组策略的函数;6.结果outcome:博弈者感兴趣的要素的集合;7.静态博弈:在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;8.动态博弈:在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动;9.零和游戏零和博弈:属非合作博弈,指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”;双方不存在合作的可能;零和博弈的结果是一方吃掉另一方,一方的所得正是另一方的所失,整个社会的利益并不会因此而增加一分;两个人下棋、或是打;10.常和博弈:又叫非零和博弈,是指各博弈方的得益之和是一个非零的常数;自己的所得并不与他人的所失的大小相等,连自己的幸福也未必建立在他人的痛苦之上,即使伤害他人也可能“损人不利己”,所以博弈双方存在“双赢”的可能,进而合作;在恋爱中一方受伤的时候,对方并不是一定得到满足;也有可能双方一起能得精神的满足;也有可能双方一起受伤;通常,彼此精神的损益不是零和的;11.变和博弈:也称非常和博弈,则是指随着博弈参与者选择的策略不同,各方的得益总和也不同;如在同一个,面对同样的大盘走势,伴随着投资者的不同,有可能大部分人赚钱而小部分人亏钱,也有可能小部分人赚而大部分人亏,甚至还有可能所有人都赚或都亏;12.占优策略:占优均衡dominant equilibrium,指不论其他参与者做何种策略选择,每个参与者的最佳策略都是唯一的,其结果为占优均衡;每一个博弈中的企业通常都拥有不止一个竞争策略,其所有策略的集合构成了该企业的策略集;在企业各自的策略集中,如果存在一个与其他竞争对手可能采取的策略无关的最优选择,则称其为占优策略,与之相对的其他策略则为劣势策略;13.合作博弈:合作博弈亦称为正和博弈,是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加;14.帕累托最优状态:资源分配的一种理想状态,即假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,也不可能再使某些人的处境变好;换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损;15.聚点均衡:在理论上一个博弈中可能有多个纳什均衡点,这时在现实生活中,行为人往往利用在理论上省略掉的那些信息,找到一个大家都感兴趣的点,这个点往往成为现实世界中博弈的最终解;当参与人之间没有正式的信息交流时,他们存在于其中的“环境”往往可以提供某种暗示,使得参与人不约而同地选择与各自条件相称的策略聚点,从而达到均衡;16.重复博弈:是指同样结构的博弈重复许多次,其中的每次博弈称为“阶段博弈”;重复博弈是动态博弈中的重要内容,它可以是完全信息的重复博弈,也可以是不完全信息的重复博弈;17.阶段博弈:每个阶段博弈中,参与人可能同时行动,也可能不同时行动;因为其他参与人过去的行动的历史是可以观测的,因此在重复博弈中,每个参与人可以使自己在每个阶段选择的策略依赖于其他参与人过去的行为;18.触发战略Trigger Strategy:又称为“冷酷战略”,它是指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作;19.二级密封价格拍卖法:即维克里拍卖,在这种拍卖中,竞买者同样以密封的形式独立出价,商品也出售给出价最高的投标者;但是,获胜者支付的是所有投标价格中的第二高价,所以它被称为第二价格密封拍卖;纳什均衡:在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的;占优策略均衡一定是纳什均衡,而纳什均衡不一定是占优策略均衡;。

博弈论简介

博弈论简介
10
“笼中猪”博弈的具体情况如下: 如果两只猪同时踩踏板,同时跑向食槽, 大猪吃进7份,得益5份,小猪吃进3份, 实得1份;如果大猪踩踏板后跑向食槽, 这时小猪抢先,吃进4份,实得4份,大 猪吃进6份,付出2份,得益4份;如果 大猪等待,小猪踩踏板,大猪先吃,吃 进9份,得益9份,小猪吃进1份,但是 付出了2份,实得-1份;如果双方都懒 得动,所得都是0。
3
约翰•纳什 约翰 纳什
1928年6月13日出生于美国西维吉尼亚州 勃鲁费尔,1950年获得美国普林斯顿高等研 究院数学博士学位,1951年至1959年在麻省 理工学院(MIT)数学中心任职。现任普林斯顿 大学数学系教授,美国科学院院士。1994年 诺贝尔经济学奖得主。国际公认的博弈论创 始人之一。
4
诺贝尔经济学奖授予研究 博弈论的学者一览
2001年诺奖授予阿克洛夫、斯彭斯、 2001年诺奖授予阿克洛夫、斯彭斯、斯 年诺奖授予阿克洛夫 蒂格利茨,表彰他们在柠檬市场、 蒂格利茨,表彰他们在柠檬市场、信 号传递和信号甄别等非对称信息理论 研究中的开创性贡献。 研究中的开创性贡献。 2005年诺奖授予 年诺奖授予以色列和美国双重国籍 2005年诺奖授予以色列和美国双重国籍 的罗伯特·奥曼和美国人托马斯 谢林, 奥曼和美国人托马斯·谢林 的罗伯特 奥曼和美国人托马斯 谢林, 表彰他们在博弈论领域作出的贡献。 表彰他们在博弈论领域作出的贡献。
5
著名的“囚徒困境” 著名的“囚徒困境”的例 子
警察抓住了两个罪犯,但是警察局却缺乏足 够的证据指证他们所犯的罪行。如果罪犯中至少 有一人供认犯罪,就能确认罪名成立。为了得到 所需的口供,警察将这两名罪犯分别关押防止他 们串供或结成攻守同盟,并分别跟他们讲清了他 们的处境和面临的选择:如果他们两人都拒不认 罪,则他们会被以较轻的妨碍公务罪各判一年徒 刑;如果两人中有一人坦白认罪,则坦白者立即 释放而另一人将重判10年徒刑;果两人都坦白认 罪,则他们将被各判8年监禁。问:两个罪犯会 如何选择(即是坦白还是抵赖)?

(完整版)博弈论知识点总结

(完整版)博弈论知识点总结

博弈论知识总结博弈论概述:1、博弈论概念:博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。

博弈论研究的假设:1、决策主体是理性的,最大化自己的收益。

2、完全理性是共同知识3、每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念与预期2、和博弈有关的变量:博弈参与人:博弈中选择行动以最大化自己受益的决策主体。

行动:参与人的决策选择战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。

信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息)等的信息。

完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。

不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。

支付:决策主体在博弈中的收益。

在博弈中支付是所有决策主题所选择的行动的函数。

从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别:3、博弈论与传统决策的区别:1、传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己效用,研究工具是无差异曲线。

可表示为:maxU(P,l),其中P为市场价格,丨为消费者可支配收入。

2、其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。

但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。

4、博弈的表示形式:战略式博弈和扩展式博弈战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。

战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。

博弈论博弈论

博弈论博弈论

博弈论博弈论?
答:博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

在博弈论中,有几个重要的术语和概念:
1.参与人:指的是博弈中选择行动以最大化自己利益的决策主体(可能是个人或团体)。

2.行动:是参与人在博弈的某个时点的决策变量。

3.信息:是参与人有关博弈的知识,特别是有关“自然”的选择、其他参与人的特征和行动的知识。

4.策略:是参与人在给定信息集的情况下的行动规则,它规定参与人在什么时候选择什么行动。

5.收益:在博弈论中,收益或者支付是指在特定的策略组合下参与人得到的确定效用水平,或者是指参与人得到的期望效用水平。

6.均衡:是所有参与人的最优策略组合,通常记为s*=(s1*,…,si*,…,sn*)。

此外,博弈论的基本假设包括认知理性和行为理性。

认知理性要求人是自我利益的判断者,具有偏好的完备性和传递性;行为理性则要求人是自我利益的追求者,追求利益最大化。

博弈论的应用非常广泛,不仅应用于经济学的标准分析工具之一,还在金融学、证券学、生物学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有重要的应用。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论(一):基本知识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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、博弈:是指代表不同利益主体的决策者,在一定的环境条件和规则下,同时或先后、一次或多次从各自允许选择的行动方案中加以选择并实施,从而取得各自相应结果的活动。

2、参与人:也称局中人或博弈方。

是指博弈中能独立决策、独立行动并承担决策结果的利益主体。

3、行动:是参与人在博弈的某个时点的决策变量。

4、博弈信息:是参与人在博弈中的知识。

包括博弈的环境条件、博弈的规则、自然的“安
排”、其他参与人的特征及行为、博弈的结果、进程等等。

5、策略:是指各博弈方可选择的行动方案,亦称战略。

6、纯策略:指一个策略规定参与人在每一个给定的信息情况下只选择一种特定的行动。

7、混合策略:指一个策略规定参与人在给定信息情况下以某种概率分布随机地选择不同的
行动。

8、支付函数:也称得益,是指博弈方(参与人)策略实施后所获得的效用水平。

9、结果:是指博弈分析者所探寻的各种要素的集合,比如策略组合、支付向量等。

10、纳什均衡:是指在对方策略确定的情况下,每个参与人的策略都是最好的,此时没有人
愿意单独改变自己的策略。

11、两人博弈:就是参与人是两方的博弈。

12、多人博弈:是参与人有三个或三个以上的博弈。

13、零和博弈:每个支付向量的“总和”始终等于零的博弈称为零和博弈。

14、常和博弈:我们把每个支付向量的“总和”始终等于某个常数的博弈称为常和博弈。

15、变和博弈:我们把每个支付向量的“总和”并不相同的博弈称为变和博弈。

16、静态博弈:我们把所有参与人同时或可看作同时选择策略的博弈称为静态博弈。

17、动态博弈:我们把各参与人不是同时,而是先后、依次进行选择、行动,而且后选择行
为的参与人通常能观察到先进行选择、行为的参与人的选择、行为的博弈称为动态博弈。

18、重复博弈:就是同样结构的博弈重复进行多次。

19、完全信息博弈:如果所有策略组合下的支付向量都是共同知识,我们就说这一博弈是“完
全信息”的,称为完全信息博弈。

20、不完全信息博弈:如果并非所有策略组合下的支付向量都是共同知识,我们就称这一博
弈为“不完全信息博弈”
21、纳什定理:如果允许混合策略,那么每个有限博弈都有纳什均衡。

22、博弈论:就是系统研究各种各样博弈中参与人的合理选择及其均衡的理论。

相关文档
最新文档