博弈论名词解释

合集下载

博弈论是什么

博弈论是什么

博弈论是什么博弈论是一门研究决策和策略的数学理论,它研究决策者在互动中作出最佳选择的数学模型。

博弈论的研究对象是决策者之间的相互作用,无论是个体、组织还是国家之间的相互作用。

在博弈论中,个体决策者通常被称为“球员”(players),决策者们的决策被称为“策略”(strategies)。

博弈论分析的目标是找到在各种不同策略组合中,球员可以通过分析其他球员的行动,作出最佳决策的方法。

博弈论通过建模和分析不同策略的结果,以及不同决策者之间的冲突和合作,来解决决策问题。

博弈论的起源可以追溯至20世纪的数学家、经济学家和游戏理论家。

它被广泛应用于经济学、政治学、社会科学和计算机科学等领域,以解决各种决策和策略问题。

博弈论有两个重要的分支,一是非合作博弈论,二是合作博弈论。

非合作博弈论研究的是在决策者之间缺乏合作的情况下的决策问题。

非合作博弈论分析的是每个决策者如何在互动中作出最佳决策,而不考虑其他决策者的影响。

其中最著名的非合作博弈论模型是“囚徒困境”。

囚徒困境是一种经典的非合作博弈论问题,描述了两个同时被捕的囚犯面临的决策问题。

如果两个囚犯都保持沉默,则他们将因不够证据而被判轻刑;如果一个人选择坦白,而另一个保持沉默,则坦白的囚犯将获得从刑期的豁免,而另一个将被判重刑;如果两个人都选择坦白,则他们将受到较重的刑期。

在这个例子中,每个囚犯的最佳策略是选择坦白,然而,当两个囚犯都选择坦白时,他们都会陷入囚徒困境,因为他们的总体利益会受到损害。

合作博弈论研究的是在决策者之间存在合作的情况下的决策问题。

合作博弈论分析的是决策者通过协商和合作来达成一致,并在互动中作出最佳决策。

其中最著名的合作博弈论模型是“合作对策”(cooperative games)。

合作对策是一种多人博弈论问题,在这种情况下,参与者通过协调策略,共同提高整体收益。

合作对策的目标是通过合作和协商,找到一种合理的分配方式,使得每个参与者都能获得相对公平和最大化的收益。

博弈论名词解释

博弈论名词解释

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

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

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

以下是一些常见的博弈论名词解释: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)在一个信息集的决策结必须是同一个决策结的后续结。

5060_现代管理专题A答案

5060_现代管理专题A答案

《现代管理专题》部分试题答案及评分标准一、名词解释题(每小题5分,共20分)1.博弈论:通俗地讲,博弈论是一种“游戏理论”。

博奕是指:一些个人、团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,并从中各自取得相应结果或收益的过程。

博奕论就是系统地研究各种各样的博奕问题,寻求各博奕方合理选择策略的情况下博奕的解,并对这些解进行讨论分析的理论。

2.人本管理:人本管理是一种把“人”作为管理活动的核心和组织最重要的资源,把组织全体成员作为管理的主体,围绕着如何充分利用和开发组织的人力资源,服务于组织内外的利益相关者,从而同时实现组织目标和组织成员个人目标的管理理论和管理实践活动的总称。

3.企业资源计划:所谓企业资源计划(ERP),是一个使财务、分销、制造和其他经营业务达到均衡协调的应用软件系统。

ERP 管理是一种全新的管理方法,它通过加强企业间的合作,强调对市场需求快速反应、高度柔软性的战略管理以及降低风险成本、实现高收益目标等优势,从集成化的角度管理供应链问题。

ERP作为一种管理工具,它同时又是一套先进的计算机管理系统。

4.知识经济:1996年联合国经济合作与发展组织(0ECD)发表了关于对世界科学、技术和产业展望的报告,其中讲到了“以知识为基础的经济”。

OECD认为:知识经济是建筑在知识和信息的生产、分配和使用基础之上的经济,知识是提高生产率和实现经济增长的驱动器。

二、选择题(每小题2分,共20分)1.ABC2.C3.A4.C5.D6.ABCD7.B8.B9.B 10.C三、判断题(判断正误并说明理由。

每小题3分,共15分)1.错。

涉及谁知道某些事和谁知道如何做某些事的信息的知识属于知道是谁的知识。

2.错。

有重大区别的。

因为重塑对象、重塑涉及的范围、重塑设计的观察视角不同。

3.错。

组织学习是将组织这个整体作为学习主体来看待的。

博弈论专业名词解释

博弈论专业名词解释

博弈论战略分析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.博弈论的定义博弈论是研究决策者之间相互影响的一种数学分析方法。

在该理论中,参与者的每一种决策都会影响到其他参与者的收益,因此需要在多方利益中进行权衡和选择。

2.博弈论的基本概念(1)参与者:指参与决策的一方或多方。

(2)策略:指参与者的行动选择。

(3)效用:指参与者从某种行动选择中得到的收益。

(4)收益矩阵:指博弈过程中不同参与者在不同策略组合下得到的收益组合。

3.博弈论的基本分类(1)合作与非合作博弈:合作博弈是指参与者之间可以进行合作协商,共同选择最优策略;非合作博弈是指参与者之间没有合作协商,各自选择最优策略。

(2)零和博弈与非零和博弈:零和博弈是指参与者的利益总和为零,一方得利即另一方受损;非零和博弈是指参与者的利益总和不为零,可以互惠互利或共同受益。

二、博弈论的基本模型1.纳什均衡纳什均衡是指在博弈论中,参与者的策略选择达到一种平衡状态,任何一个参与者都没有动机改变自己的策略。

纳什均衡是博弈理论的核心概念,对于非合作博弈中的理性参与者来说,最终会达到纳什均衡状态。

2.囚徒困境囚徒困境是博弈论中的一个经典模型,描述了两名囚犯被捕后面临的选择。

在这种情况下,即使两名囚犯都采取自己最佳的策略,他们最终都会面临到一种不利的结果。

这个模型的实质是说明了在自利最大化的前提下,最终可能导致共同损失的结果。

3.拍卖博弈拍卖博弈是指卖家和买家之间进行的策略与竞争。

在这种场景下,卖家需要选择出售物品的方式,而买家需要决定出价的高低。

这种博弈的结构包括英国拍卖、封闭式拍卖、荷兰拍卖等不同的竞争方式。

4.博弈树博弈树是一种博弈模型的图形表示方式,以树状的形式展现参与者的策略选择和结果。

博弈树有助于分析博弈的决策过程和可能的结果,帮助参与者制定最优策略。

5.拉力博弈拉力博弈是指在博弈中的一种竞争形式,即参与者面对的是关于资源的竞争和纷争。

这种博弈模型常见于市场竞争和企业之间的竞争,对于提高市场份额和竞争力有重要意义。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论(一):基本知识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.参与人局中人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、博弈的表示形式:战略式博弈和扩展式博弈战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。

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

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论(一):基本知识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.参与人(局中人)(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.二级密封价格拍卖法:即维克里拍卖,在这种拍卖中,竞买者同样以密封的形式独立出价,商品也出售给出价最高的投标者。

但是,获胜者支付的是所有投标价格中的第二高价,所以它被称为第二价格密封拍卖。

纳什均衡:在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。

占优策略均衡一定是纳什均衡,而纳什均衡不一定是占优策略均衡。

相关文档
最新文档