博弈论名词解释

合集下载

博弈论的定义

博弈论的定义

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

博弈论是什么

博弈论是什么

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

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

在博弈论中,个体决策者通常被称为“球员”(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.博弈的应用:博弈论在经济学、政治学、生物学、计算机科学
等领域有广泛的应用。

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

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

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

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

博弈论(整理过名词解释和简答)一、名词解释: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)在一个信息集的决策结必须是同一个决策结的后续结。

博弈论的定义和主要思想

博弈论的定义和主要思想

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

博弈论名词简答论述

博弈论名词简答论述

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

始至终全局筹划的一个行动方案,
都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。

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

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

):博弈者感兴趣的要素的集合。

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

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

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

双方不存在合作必然意味着另一方的损失,
整个社会的零和博弈的结果是一方吃掉另一方,的可能。

一方的所得正是另一方的所失,利益并不会因此而增加一分。

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

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

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

在恋爱中一方受伤也可能“损人不利己”,所以博弈双方存在
也有可能双方一的时候,对方并不是一定得到满足。

也有可能双方一起能得精神的满足。

起受伤。

通常,彼此精
神的损益不是零和的。

和博弈:也称非常和博弈,则是指随着博弈参与者选择的策略不同,各方的得益总和11.变有可也不同。

如在同一个股票市场,面对同样的大盘走势,伴随着投资者的投资策略不同,甚至还有可能所有人也有可能小部分人赚而大部分人亏,能大部分人赚钱而小部分人亏钱,都赚或都亏。

--
-
12.占优策略:占优均衡(dominant equilibrium), 指不论其他参与者做何种策略选择,每个参与者的最佳策略都是唯一的,其结果为占优均衡。

每一个博弈中的企业通常都拥有不止一个竞争策略,其所有策略的集合构成了该企业的策略集。

在企业各自的策略集中,如果存在一
--
-
个与其他竞争对手可能采取的策略无关的最优选择,则称其为占优策略,与之相对的其他策略则为劣势策略。

13.合作博弈:合作博弈亦称为正和博弈,是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加。

14.帕累托最优状态:资源分配的一种理想状态,即假定固有的一群人和可分配的资源,从
一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,也不可能再使某些人的处境变好。

换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损。

15.聚点均衡:在理论上一个博弈中可能有多个纳什均衡点,这时在现实生活中,行为人往
往利用在理论上省略掉的那些信息,找到一个大家都感兴趣的点,这个点往往成为现实世界中博弈的最终解。

当参与人之间没有正式的信息交流时,他们存在于其中的“环境”往往可以提供某种暗示,使得参与人不约而同地选择与各自条件相称的策略(聚点),从而达到均衡。

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

重复博弈是动态博弈中的重要内容,它可以是完全信息的重复博弈,也可以是不完全信息的重复博弈。

17.阶段博弈:每个阶段博弈中, 参与人可能同时行动, 也可能不同时行动。

因为其他参与人过去的行动的历史是可以观测的,因此在重复博弈中,每个参与人可以使自己在
每个阶段选择的策略依赖于其他参与人过去的行为。

18.触发战略(Trigger Strategy ):又称为“冷酷战略”,它是指参与人在开始时选择合作,
在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。

19.二级密封价格拍卖法:即维克里拍卖,在这种拍卖中,竞买者同样以密封的形式独立出价,商品也出售给出价最高的投标者。

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

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

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

--。

相关文档
最新文档