博弈论名词解释

合集下载

博弈论的定义

博弈论的定义

博弈论的定义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.博弈的应用:博弈论在经济学、政治学、生物学、计算机科学
等领域有广泛的应用。

例如,在商业谈判、拍卖、国际关系、网络安全等方面,博弈论都可以提供洞察和指导。

总体而言,博弈论通过数学建模和分析,帮助我们理解在决策制定者之间互动的情境中,各方如何做出最佳的决策以达到其个体或集体的目标。

博弈论名词解释

博弈论名词解释

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

从而取得各自相应结果的活动。

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

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

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

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

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

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

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

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

是指博弈方(参与人)策略实施后所获得的效用水平。

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

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

此时没有人愿意单独改变自己的策略。

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

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

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

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

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

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

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

而且后选择行为的参与人通常能观察到先进行选择、行为的参与人的选择、行为的博弈称为动态博弈。

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

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

博弈论基本概念

博弈论基本概念

1.博弈就是策略对抗,或策略有关键作用的游戏(博弈就是一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。

)2.博弈论:就是研究在互动局势中如何策略性选择自己行为的系统理论。

3.博弈方:独立决策、独立承担博弈结果的个人或组织4.策略:博弈中各博弈方的选择内容5.得益:各博弈方从博弈中所获得的利益6.零和博弈:也称“严格竞争博弈”。

博弈方之间利益始终对立,偏好通常不同.—猜硬币,田忌赛马,石头-剪刀-布常和博弈:博弈方之间利益的总和为常数。

博弈方之间的利益是对立的且是竞争关系—分配固定数额的奖金、利润,遗产官司变和博弈:零和博弈和常和博弈以外的所有博弈。

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

—囚徒困境、产量博弈、制式问题等7.有限博弈:每个博弈方的策略数都是有限的.无限博弈:至少有某些博弈方的策略有无限多个8.静态博弈:所有博弈方同时或可看作同时选择策略的博弈.—田忌赛马、猜硬币、古诺模型动态博弈:各博弈方的选择和行动有先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动—弈棋、市场进入、领导——追随型市场结构重复博弈:同一个博弈反复进行所构成的博弈,提供了实现更有效博弈结果的新可能。

—长期客户、长期合同、信誉问题9.完全理性:有完美的分析判断能力和不会犯选择行为的错误有限理性:博弈方的判断选择能力有缺陷个体理性:以个体利益最大为目标集体理性:追求集体利益最大化合作博弈:允许存在有约束力协议的博弈非合作博弈:不允许存在有约束力协议的博弈10.完全信息博弈:各博弈方都完全了解所有博弈方各种情况下的得益。

不完全信息博弈:至少部分博弈方不完全了解其他博弈方得益的情况的博弈,也称为“不对称信息博弈”完美信息博弈:每个轮到行为的博弈方对博弈的进程完全了解的博弈不完美信息博弈:至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈。

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

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

博弈论(整理过名词解释和简答)一、名词解释: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、子博弈:从单结信息集开始至博弈结束的过程,由一个决策结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、两个寡头企业选择产量的博弈 如两企业联合起来形成卡特尔,选择垄断利润 最大化的产量,每个企业都可以得到更多的利 润,但卡特尔协定不是一个纳什均衡,因为给 定对方遵守协议的情况下,每个企业都想增加 产量,结果是,每个企业都只得到纳什均衡产 量的利润,它小于卡特尔产量下的利润。 有些 情况下,个人理性与集体理性的冲突对整个社 会来说也许是一件好事。

博弈论名词解释

博弈论名词解释

博弈论名词解释集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-博弈名词解释1.博弈论: 根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论。

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

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

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

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

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

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

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

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

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

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

双方不存在合作的可能。

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

两个人下棋、或是打。

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

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

博弈论名词简答论述

博弈论名词简答论述

博弈论名词简答论述名词解释:01、参与⼈:指的是博弈中选择⾏动以最⼤化⾃⼰效⽤(收益)的决策主体,参与⼈有时也称局中⼈,可以是个⼈,也可以是企业、国家等团体。

02、策略:是参与⼈选择⾏动的规则,如“以⽛还⽛”是⼀种策略。

03、结果:是指博弈分析者感兴趣的要素的集合,常⽤⽀付矩阵或收益矩阵来表⽰。

04、均衡:是所有参与⼈的最优策略或⾏动的组合。

05、博弈:⼀些个⼈、队组或其他组织,⾯对⼀定的环境条件,在⼀定的规则下,同时或者先后,⼀次或者多次,从各⾃允许选择的⾏为或战略进⾏选择并加以实施,各⾃取得相应结果或收益的过程。

06、静态博弈:指参与⼈同时选择⾏动或虽⾮同时但后⾏动者并不知道先⾏动者采取什么样的⾏动。

07、动态博弈:指参与⼈的⾏动有先后顺序,且后⾏动者能够观察到先⾏动者所选择的⾏动。

08、零和博弈:是指在博弈中,⼀⽅的得益就是另⼀⽅的损失,所有博弈⽅的得益总和为零。

09、上策均衡:如果⼀个博弈的某个策略组合中的所有策略都是各个博弈⽅各⾃的上策,那么这个策略组合肯定是所有博弈⽅都愿意选择的,必然是该博弈⽐较稳定的结果,我们称这样的策略组合为该博弈的⼀个上策均衡。

10、重复博弈:指同样结构的博弈重复多次,其中的每次博弈称为“阶段博弈”。

11、纳什均衡:纳什均衡是指这样⼀种策略组合,这种策略组合由所有参与⼈的最优策略组成,即给定别⼈策略的情况下,没有任何单个参与⼈有积极性选择其他策略,从⽽没有任何参与⼈有积极性打破这种均衡。

12、⼦博弈:由⼀个动态博弈第⼀阶段以外的某阶段开始的后续博弈阶段构成的,有初始信息集合和进⾏博弈所需要的全部信息,能够⾃成⼀个博弈的原博弈的部分,称为原动态博弈的⼀个⼦博弈。

13、有限理性博弈:存在有限理性博弈⽅的博弈可称为有限理性博弈。

14、完美信息的动态博弈:动态博弈中在轮到⾏为时对博弈的进程完全了解的博弈⽅,称为具有完美信息的博弈⽅,如果动态博弈的所有博弈⽅都有完没信息,则称为完美信息的动态博弈。

博弈论专业名词解释

博弈论专业名词解释

博弈论战略分析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、收益:支付、报酬,指在一个特定的战略组合下参与人得到的效用水平或期望效用水平。

博弈论名词解释

博弈论名词解释

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

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

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

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

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

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

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

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

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

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

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

双方不存在合作的可能。

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

两个人下棋、或是打。

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

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

博弈论简单解释

博弈论简单解释

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

共同知识 博弈论

共同知识 博弈论

共同知识博弈论一、博弈论简介1. 定义- 博弈论是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的理论。

简单来说,就是在多个参与者(称为局中人)之间,每个局中人的决策会影响其他局中人的收益,同时也受其他局中人决策的影响,博弈论就是分析这种相互影响下的决策过程和结果。

- 例如在“囚徒困境”中,两个囚犯就是局中人,他们各自的坦白或抵赖决策会影响对方的刑期,也受对方决策的影响。

2. 基本要素- 局中人(Players):参与博弈的决策主体,可以是个人、企业、国家等。

例如在市场竞争博弈中,各个企业就是局中人。

- 策略(Strategies):局中人在博弈中可以采取的行动方案。

如在石头 - 剪刀- 布游戏中,出石头、剪刀、布就是不同的策略。

- 支付(Payoffs):局中人在不同策略组合下所得到的收益或者效用。

比如在企业竞争中,利润就是支付,如果一家企业通过降价策略获得了更多市场份额和更高利润,这个利润就是它在这种策略下的支付。

3. 博弈的分类- 按照局中人行动的先后顺序分类- 静态博弈(Static Game):局中人同时选择策略,或者虽然不是同时选择,但后行动者并不知道先行动者采取了什么策略。

例如猜硬币正反面的游戏,双方同时出硬币,或者即使不是严格同时,后出的人不知道先出的人出的是正面还是反面。

- 动态博弈(Dynamic Game):局中人的行动有先后顺序,并且后行动者能够观察到先行动者所选择的策略。

如象棋、围棋等棋类游戏,一方先走,另一方根据对方的走法再做决策。

- 按照局中人对其他局中人的特征、策略空间及支付函数的了解程度分类- 完全信息博弈(Game of Complete Information):每个局中人对所有其他局中人的特征、策略空间及支付函数有准确的了解。

例如在一个完全竞争的市场中,企业都知道其他企业的成本结构、生产能力等信息(这是一种理想情况)。

- 不完全信息博弈(Game of Incomplete Information):至少有一个局中人不完全了解其他局中人的特征、策略空间或支付函数。

博弈论基本概念

博弈论基本概念

博弈论基本概念博弈论、优化理论、策略、报酬、均衡、囚徒困境一、博弈论1.定义:博弈论是描述、分析多人决策行为的一种决策理论,是多个经济主体在相互影响下的多元决策,决策的均衡结果取决于双方或多方的决策。

如下棋,最后的结果就是由下棋双方你来我往轮流做出决策,决策又相互影响、相互作用而得出的结果。

2.博弈论与优化理论的异同点1)相同点:博弈论与优化理论都是在给定的条件下,寻求最优决策的过程;2)不同点:A.优化理论可以看成是单人决策,而博弈理论可以看成是多人决策。

在优先理论的决策过程中,影响结果的所有变量都控制在决策者自己手里;而在博弈论的决策过程中,影响结果的变量是由多个决策者操纵的。

如企业在追求成本最小化、产量最大化、利润最大化的过程中总是假定外部条件给定,这实际上表明是一个优化问题,因为除了给定的外部条件外,剩下的因素都有决策者来控制,从而决策者自己就能控制决策的结果;如果外部条件不是给定的,而是有其他主体参与的过程,这时的决策过程就变成了一个博弈过程了,因为决策的最终结果不但取决于决策者本身,而且也取决于其他决策者的决策。

B.优化过程是一个确定的过程,而博弈过程是确定性和不确定性的统一。

优化过程是一个确定的过程,因为做出决策后,确定的结果就出来了。

说博弈过程有确定性,是因为决策各方的决策做出后,每一方的收益就确定了;说博弈过程有不确定性,在于一方做出决策后,影响结果的变量还有众多的其他决策者,在不知道其他主体行为的情况下,结果就不确定。

例如:在一次具体的战斗中,一方是否发起进攻,是一个决策。

如果发起进攻,对方肯定有所反应,客观上讲,必然会有一个确定的结果存在,这是确定性的表现。

但是最后的结果如何,取决于对方如何应对,所以在发起进攻时,并不能知道结局是怎样的,这就是不确定性的表现。

如果一方发起进攻后,另一方马上投降,则战斗结束;如果对方进行反攻,从理论上来讲,结果取决于双方实力以及双方收益的大小。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

博弈论名词解释

博弈论名词解释

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

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

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

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

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

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

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

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

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

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

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

双方不存在合作的可能。

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

两个人下棋、或是打乒乓球。

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

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

在恋爱中一方受伤的时候,对方并不是一定得到满足。

  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、博弈论:就是系统研究各种各样博弈中参与人的合理选择及其均衡的理论。

相关文档
最新文档