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

合集下载

博弈论发展简述

博弈论发展简述

博弈论发展简述博弈论,又称为对策论,英文名称为Game Theory,是研究主体行为发生直接相互作用时的决策以及这种决策的均衡问题的理论。

Game一词在英文中的基本意思时游戏、比赛,故而在博弈论刚被介绍到中国时,有的学者根据其英文名称,直译其为游戏理论。

博弈的“博”字是竞争的意思,“弈”是对弈,是一种关于在竞争中选择策略,争取最好结果的技艺。

其实,博弈论是用严谨的数学模型来研究现实世界中冲突对抗条件下最优决策问题的理论,最初发源于数学。

自20世纪40年代,博弈论从数学家之手产生之后,就很快被借用到经济学领域,并在几代经济学大师的研究和推动之下,广泛应用于经济学、社会科学、管理科学、国际政治、生态学工商业活动以及人们的日常的生活之中。

博弈论的创始者是匈牙利的天才数学家冯·诺依曼(1903~1957),他不仅是经济博弈论的创立者,同时也是计算机的发明者。

20世纪初,冯·诺依曼、塞梅鲁(Zemelo)、鲍罗(Borel)就开始研究博弈的准确的数学表达。

1939年,冯·诺依曼和经济学家奥斯卡·摩根斯坦(Oskar Morgenstem)合作,从而使博弈论进入经济学的广阔领域。

1944年,二人共同出版了著作《博弈论与经济行为》,书中介绍了博弈的理论和方法,提出了标准型、扩展性和合作型博弈模型解的概念和分析方法,从而奠定了博弈学科的利率基础,标志着现代系统的博弈理论初步形成,也象征着博弈学科的正式建立。

20世纪50年代,合作型博弈的研究和应用达到顶峰。

但是,诺依曼的博弈论的局限性在于,由于过于抽象,大大限制了它的应用范围,在相当一段时间里,人们对博弈论的研究很少,只是少数数学家的专利,影响力有限。

正在此时,另一位博弈论大师纳什(Nash)博士于1950年11月在美国全国科学院的每月公报上刊登了两篇论文,将冯·诺依曼的“最小最大原理”推广到非合作博弈领域,找到了普遍化的方法和均衡点,其理论比冯·诺依曼的合作博弈论更能反映现实的情况。

《博弈论》知识点总结

《博弈论》知识点总结

《博弈论》知识点总结博弈论作为一门交叉学科,涵盖了数学、经济学、政治学、心理学等多个学科领域。

其研究对象包括零和博弈、非零和博弈、合作博弈、序贯博弈等。

博弈论的应用领域也非常广泛,包括经济学、政治学、社会学、管理学等。

博弈论在求解决策问题、预测市场行为、推导策略和解释社会现象等方面有着广泛的应用。

博弈论的主要内容包括:1.博弈的定义博弈是指互相影响的参与者所进行的一种决策活动。

在博弈中,每个参与者都要做出一个选择,其结果受到其他参与者的选择的影响。

博弈的结果取决于所有参与者的选择。

2.博弈的基本元素博弈的基本元素包括参与者、策略和结果。

参与者是进行决策的主体,策略是参与者可以选择的行为方式,结果是参与者选择策略后所得到的收益或损失。

3.博弈的分类根据参与者的利益关系和决策方式,博弈可以分为零和博弈和非零和博弈。

零和博弈指参与者的利益完全相反,一方获利即意味着另一方损失,而非零和博弈则指参与者的利益可能存在重叠或者是共同合作的情况。

4.博弈的解博弈的解是指在博弈参与者做出决策选择之后,通过某种机制确定最终的结果。

常见的博弈解包括纳什均衡、霍夫达均衡、帕累托最优等。

5.博弈论的应用博弈论在经济学、政治学、社会学等领域有着广泛的应用。

在经济学中,博弈论可以用来解释市场行为、预测价格变动等。

在政治学中,博弈论可以用来分析政治决策、议事程序等。

在社会学中,博弈论可以用来解释群体行为、合作问题等。

博弈论是一门具有重要理论意义和广泛应用价值的学科,它不仅可以帮助人们更好地理解决策制定的规律和机制,还可以为人们提供更科学的决策指导。

在日常生活中,我们可以通过学习和应用博弈论的知识,更加理性地做出决策,并更好地理解他人的选择和行为。

希望未来博弈论能够继续在各个领域发挥作用,为人类社会的进步和发展做出更大的贡献。

博弈论简答题

博弈论简答题

简答题:1、无限次重复博弈与有限重复博弈的区别:a.无限次重复博弈没有结束重复的确定时间。

在有限次重复博弈中,存在最后一次重复正是破坏重复博弈中局中人利益和行为的相互制约关系,使重复博弈无法实现更高效率均衡的关键问题。

b.无限次重复博弈不能忽视不同时间得益的价值差异和贴现问题,必须考虑后一期得益的贴现系数,对局中人和博弈均衡的分析必须以平均得益或总得益的现值为根据。

c.无限次重复博弈与有限次重复博弈的共同点:试图“合作”和惩罚“不合作”是实现理想均衡的关键,是构造高效率均衡战略的核心构件。

2、纯策略和混合策略的区别简单来说,纯策略就是参与人始终坚持一个对其最有利的策略,而不论对手采取何种策略;而混合策略就是参与人为了不让对手明白他的行动原则以及选择偏好从而加以利用,而不断选择对其最有利(或相对有利)的策略,这些策略往往是随谈判阶段或环境(或其他因素)而不断变化的。

3.完全信息和完美信息的区别完全信息,是针对策略集和赢利(payoffs)集的。

如果任何参与人的策略集和支付集合皆为所有参与人共知,此为完全信息。

完美信息,是针对记忆而言的。

如果一个参与人在行动时观察到其所处的信息结点是唯一的,那么可称他对其他参与人在他之前的行动有完美的记忆;如果所处的信息结点是不唯一的,则他对其他参与人在他之前的行动就没有完美记忆。

很显然,完全信息不一定完美的;不完全信息必定是不完美的。

4.静态和动态的区别(标准式和扩展式的区别)从行为的时间序列性,博弈论进一步分为静态博弈、动态博弈两类:静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。

通俗的理解:"囚徒困境"就是同时决策的,属于静态博弈;而棋牌类游戏等决策或行动有先后次序的,属于动态博弈。

标准式一次性,局中人策略空间确定盈利矩阵扩展式有先后顺序局中人行动空间和获取的信息随时变化博弈树二者可互相转换5.纳什均衡定义假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己效用最大化。

博弈论的总结

博弈论的总结

博弈论的总结简介博弈论是研究决策制定和策略选择问题的数学模型和方法。

它通过建立数学模型,分析参与者的策略选择和决策结果之间的相互关系,从而预测可能发生的结果。

博弈论广泛应用于经济学、政治学、管理学等领域,对于理解人类行为和决策过程有重要意义。

基本概念1. 博弈博弈是指多个参与者根据一定规则进行决策的过程。

每个参与者都会考虑其他参与者的反应,从而选择自己的策略。

博弈的基本要素包括参与者、策略、收益和规则。

2. 参与者参与者是指博弈过程中的决策者,可以是个体或者集体。

3. 策略策略是参与者针对博弈过程中可能出现的各种情况所做的决策方案。

4. 收益在博弈中,每个参与者根据自己的策略选择和其他参与者的选择,获得相应的收益。

###5. 规则规则是指博弈过程中参与者必须遵守的行为准则和约束。

基本模型博弈论中有许多不同的模型,常见的有零和博弈、合作博弈和非合作博弈等。

1. 零和博弈零和博弈是指参与者的收益总和为零的一类博弈。

在零和博弈中,参与者之间存在一种竞争关系,一个参与者的收益的增加必将导致其他参与者收益的减少。

2. 合作博弈合作博弈是指参与者之间可以合作的一类博弈。

在合作博弈中,参与者可以通过协商、合作达成一致,来获得更高的收益。

3. 非合作博弈非合作博弈是指参与者之间不可合作的一类博弈。

在非合作博弈中,每个参与者根据自己的利益和目标,独立地选择策略,从而导致最终的结果。

博弈论的应用1. 经济学博弈论在经济学中有广泛的应用。

例如,在市场竞争中,企业之间选择定价策略、广告策略等都可以使用博弈论的模型进行分析和预测。

2. 政治学博弈论在政治学中也起到了重要的作用。

比如,选举制度的设计、国际关系中的谈判策略等问题都可以利用博弈论的模型来进行研究。

3. 管理学博弈论在管理学中的应用也非常丰富。

例如,企业中的合作与竞争、员工之间的博弈行为、资源分配等问题都可以使用博弈论的方法进行分析和决策。

总结博弈论是研究决策制定和策略选择问题的重要工具。

博弈论总结

博弈论总结

博弈论总结博弈论是一门研究决策和策略在竞争环境下的科学,它不仅仅应用于经济学领域,还渗透到了生活的方方面面。

通过分析不同参与者的利益和行动,博弈论揭示了决策者之间的相互关系和可能的结果。

一、基本概念博弈论中的基本概念包括参与者、策略、收益和均衡。

参与者是决策的主体,可以是个人、组织或国家。

策略是参与者根据自身利益选择的行动方式。

收益是参与者在特定策略下获得的结果,可以是利润、权力或其他形式的回报。

博弈论研究的重点是均衡,即在参与者做出决策后,没有动力再次改变策略,这是一种稳定的状态。

二、博弈类型在博弈论中,存在多种不同的博弈类型,其中最经典的是零和博弈和非零和博弈。

零和博弈是指参与者的利益互为对立,一个人的收益必然导致另一个人的损失。

这种博弈策略是零和博弈中的核心,参与者通过优化自身利益来获取最大化的收益。

经典的例子是赌场中的赌博游戏,赌徒之间的输赢是相互抵消的,没有合作的可能。

非零和博弈则将参与者的利益看作是互补的,不同决策者之间可以通过合作或竞争来达到共同的目标。

例如,在商业竞争中,公司之间的合作可以达到双赢的局面,而过度竞争则可能导致市场的破坏。

三、重要理论博弈论涉及了许多重要的理论和策略,其中最著名的是纳什均衡和最优响应。

纳什均衡是博弈论中的重要概念,指的是在参与者做出最优决策的情况下,没有动力再次改变策略。

纳什均衡强调了个体的最佳策略选择,每个参与者都基于其他参与者的行动来做出自己的决策。

最优响应则指的是参与者在其他参与者的选择之后,做出的对自身利益最有利的策略。

这种策略可以是合作的也可以是竞争的,取决于参与者的利益和目标。

四、博弈论的应用博弈论不仅在经济学领域有广泛的应用,还渗透到了生活的各个方面。

在商业中,博弈论可以帮助企业制定市场定价和竞争策略。

通过分析竞争对手的行动,企业可以找到最优的策略以提高自身的竞争力。

在个人生活中,博弈论可以帮助我们理解和处理人际关系。

无论是在家庭、友谊还是爱情关系中,博弈论的概念都可以帮助我们更好地理解彼此行为的动机,并寻求互惠互利的解决方案。

博弈论知识简要

博弈论知识简要

寻找混合策略纳什均衡的思路
• 令各博弈方随机选择纯策略的概率分布,满足使其 他博弈方采用不同策略的期望得益相同,从而计算 出各个博弈方随机选择各纯策略的概率。
• 在猜硬币博弈中,设盖硬币方出正面的概率为p, 出反面的概率为1-p。则猜硬币方猜正面的期望得 益为p·1+(1-p)·(-1)=2p-1,猜反面的期望得益 是p·(-1)+(1-p) ·1=1-2p,令二者相等,得p=1/2。 盖硬币方的混合策略是以(1/2,1/2)的概率随机 选择正面和反面。类似的,可以计算出猜硬币方的 混合策略。
S
i

1,2,...
表示 Si 中的某个特定策略。在静态博弈中,Si 中包含
的所有
S
i
就是第
i 个参与人的所有可选择的行动;ui
是第 i 个参与人的得益函数,它是所有参与人选择的
某个特定策略组合的函数,即
ui
ui
S1
,...,
S
i
,...,
S
n

•例 两寡头的产量博弈中,参与人就分别是编号为1和2的两个 企业;其各自的策略选择就是选择各自的产量;其各自的 策略空间就是其各自所能够生产的各种产量的集合。如果 假设两个企业,都能够生产大于0的任何数量的产量,那
下选择什么行动的预先安排; • 行动:参与人在博弈过程中轮到自己选择时所作的某个具体决策; • 得益:参与人从博弈中获得的效用,一般是所有参与人的策略
或行动的函数,这是每个参与人最关心的东西;
• 信息:参与人在博弈中所知道的关于自己以及其他参与人的行 动、策略及其得益函数等知识;
• 均衡:所有参与人的最优策略或行动的组合;
精炼贝叶斯均衡 泽尔腾等

《博弈论》知识点总结归纳

《博弈论》知识点总结归纳博弈论是研究决策者之间相互作出决策时,通过考虑对方的行动和可能的结果来进行决策的一门学科。

它主要关注对策略的选择与分析,以及对方可能的反应。

下面我们来对博弈论的知识点进行总结归纳。

1.普通博弈和扩展博弈:博弈论分为两类,即普通博弈和扩展博弈。

普通博弈是指参与者在同一时间同时做出决策的博弈,扩展博弈是指参与者在不同的时间节点上做出决策的博弈。

2.博弈的组成要素:博弈论研究的关键要素包括博弈参与者、参与者的策略、参与者的支付、参与者的效用等。

博弈论的目标是通过合理的策略选择来实现最优的支付和效用。

3.纳什均衡:纳什均衡是博弈论中一个重要的概念,指的是当每个参与者都选择了最优的策略后,没有人会改变自己的策略来获得更好的支付。

纳什均衡是博弈的稳定状态。

4.博弈的分类:根据参与者的合作与否,博弈可以分为合作博弈和非合作博弈。

合作博弈中,参与者可以通过合作与其他参与者达成协议,而非合作博弈中,参与者彼此之间没有合作关系。

5.零和博弈和非零和博弈:零和博弈是指所有参与者的支付之和为零的博弈,即一方获利就意味着其他方会损失相应的支付。

非零和博弈是指所有参与者的支付之和不为零的博弈,即所有参与者都有可能获得一定的支付。

6.博弈的解析方法:解析方法是通过分析博弈的特性和参与者的策略来研究博弈的方法。

解析方法包括主要包括支配策略法、混合策略法、最佳反应函数等。

7.博弈的策略选择:博弈论研究的核心问题之一是参与者在博弈中如何选择最优的策略。

策略选择可以通过分析博弈的收益矩阵和参与者的目标来实现。

8.博弈的应用领域:博弈论的应用十分广泛,包括经济学、政治学、生物学、社会学等多个领域。

在经济学中,博弈论被用来研究市场竞争、价格形成等问题,在政治学中,博弈论被用来分析政治决策与合作等问题。

9.孤立型博弈和重复博弈:孤立型博弈是指只进行一轮博弈的情况,参与者只能根据当下的情况来做出决策。

重复博弈是指进行多轮博弈的情况,参与者可以根据之前的决策和结果来进行策略的调整。

博弈论知识点总结完整版

博弈论(一):基本知识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)每个参与者都能对环境和其他参与者的行为形成正确的信念和预期。

博弈中涉及到的变量包括:参与人、行动、战略和信息。

完全信息指每个参与人都了解其他参与人的支付函数,而完美信息则指在博弈过程中,每个参与人都能观察和记忆之前的行动选择。

不完全信息则表示参与人没有完全掌握其他参与人的信息,存在不确定性因素。

博弈与传统决策的区别在于,博弈是决策主体之间的相互作用,需要考虑其他决策者的选择和效用函数。

博弈的表示形式包括战略式博弈和扩展式博弈,其中战略式博弈适用于描述不需要考虑博弈进程的完全信息静态博弈问题,而扩展式博弈则更适用于描述动态博弈问题。

与战略式博弈不同,扩展式博弈更注重参与者在博弈过程中面临的决策问题的序列结构分析,而不是仅关注博弈结果的描述。

扩展式博弈包括参与人集合、参与人的行动顺序、序列结构和参与人的支付函数等要素。

战略式博弈是一种静态模型,而扩展式博弈是一种动态模型。

博弈论可以分为合作博弈和非合作博弈,其中合作博强调团体理性、团体最优决策和效率,而非合作博弈强调个人理性和个人最优决策。

根据参与人行动先后顺序的不同,博弈可以分为静态博弈和动态博弈,后者包括先行动者获得先行动者行动信息的情况。

根据参与人对信息的掌握程度,博弈可以分为完全信息和不完全信息博弈。

根据决策主体对信息的掌握程度和行动的先后顺序,博弈可以分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈。

不同类型的博弈有不同的均衡类型和求解方法,顺序的不同也会影响均衡结果。

Hotelling价格竞争模型是一种重要的扩展式博弈,用于描述两个企业在同一市场上的价格竞争。

相对应。

占有均衡是指在博弈中存在一组参与人的战略选择,使得每个参与人都无法通过改变自己的战略来提高自己的支付。

博弈论混合策略纳什均衡名词解释

博弈论混合策略纳什均衡名词解释
博弈论是研究决策者在相互影响下进行决策的数学理论。

在博
弈中,混合策略指的是玩家以一定的概率分布来选择纯策略的组合,而纳什均衡是指在博弈中,每个玩家都采取最优的策略,假设其他
玩家的策略不变。

混合策略纳什均衡则是指在博弈中,玩家以一定
的概率分布来选择策略的组合,并且不存在其他策略组合可以使得
任何一个玩家通过改变自己的策略来获得更好的收益。

换句话说,
混合策略纳什均衡是玩家在采取混合策略的情况下达到的稳定状态,使得任何玩家都无法通过改变自己的策略来获得更好的结果。

混合
策略纳什均衡在博弈论中具有重要的理论和实际意义,可以帮助分
析和预测玩家在博弈中的最优决策行为,以及博弈过程中可能出现
的稳定状态。

在实际应用中,混合策略纳什均衡被广泛运用于经济学、政治学、生物学等领域,对于理解和解决实际问题具有重要的
指导意义。

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

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

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

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

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

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

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

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

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

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

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

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

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

14、子博弈精炼纳什均衡:如果一个纳什均衡中的各个子博弈的战略在每一个子博弈中都是最优的,即构成纳什均衡,则称该博弈为子博弈精炼纳什均衡。

15、静态博弈:指博弈中的参与人同时选择行为,或者虽非同时但后行动者并不知道前行动者采取了什么具体行动;
动态博弈:指参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。

16、重复博弈:给定一个标准博弈G(动态/静态)重复进行T次,并且每次重复G之前,以前的博弈的结果各个博弈方都能观察到,这样的博弈过程成为“G的T次重复博弈”,记为G(T),G称为G(T)的博弈阶段。

同样结构的博弈重复多次,其中的每次博弈称为阶段博弈。

17、不可置信的威胁:在纳什均衡中,不可置信的均衡战略,在博弈的规则下,使自己的支付变小的不理性的选择。

18、完全信息博弈:每一个参与人对所有其他参与人的特征,战略空间以及支付函数有准确知识的博弈。

19、类型:一个参与人所拥有的私有信息,是其个人特征的完备描述,博弈人知道,其他人不知道。

20、博弈的战略式表述:(1)参与人集合(2)每个参与人的战略集合(3)参与人的支付函数
博弈的扩展式表述:(1)参与人集合(2)参与人的行动顺序(3)参与人的行动机构
(4)参与人的信息集(5)参与人的支付函数(6)外生事件的概率分布
21、信息集:每次行动时,参与人知道什么;参与人在决策结上所拥有的信息的集合,拥有同样信息的决策结属于同一个信息集,即信息集包含的决策结拥有同样的信息。

22、颤抖手均衡:在任何一个博弈中,每一个博弈方都有一定的概率出现错误,一个战略组合,只有当其在允许所有博弈方都可能犯错误时,仍然是每一个博弈方的最优策略时,才是一个颤抖手均衡。

23、序贯理性:在每一个信息集中,应该行动的参与人对于给定该参与人在此信息集上的推断,以及其他参与人随后的战略必须是最优反应,即在任何后续博弈中都是理性的。

24、推断理性:在处于均衡路径和非均衡路径的信息集上,推断由贝叶斯法则及参与人的均衡战略决定。

25、海萨尼转换:在处理不完全信息博弈问题中,引入一个虚拟的参与人“自然”,自然首先行动决定参与人的特征,参与人知道自己的特征,其他参与人不知道。

26、不完全信息博弈:在博弈中至少有一个博弈方不完全清楚其他博弈方的得益函数。

27、后续博弈:每一个信息开始的博弈的剩余部分。

28、贝叶斯纳什均衡:是一种类型依从战略组合,在给定自己类型和其他参与人的类型的概率分布情况下,每一个类型依存战略使得每个参与人的期望效用最大,也就是说,没有人有积极性选择其他战略。

29、逆向归纳法:从博弈树行动的相反顺序,从后往前依次求得各自博弈的纳什均衡。

30、信号传递博弈:
31、机制设计激励相容约束:给定委托人不知道代理人类型的情况下代理人在所设计的机制下必须有积极性选择委托人希望他选择的行为,也就是说,只有当代理人选择委托人所希望的行为时得到的期望效用不小于他选择其他行为时得到的期望效用时,代理人才会有积极性选择委托人所希望的行动。

32、机制设计参与约束:如果要一个理性的代理人有任何兴趣接受委托人设计的机制(从而参与博弈)的话,代理人在该机制下得到的期望效用必须不小于他在不接受这个机制时得到的最大希望效用。

33、间接机制:参与人声明自己的类型依附战略,战略是除类型以外的信号,如拍卖中的声明报价。

34、直接机制:参与人直接声明自己的类型,而所声明的类型可能不同于真实类型,如拍卖中声明对拍卖品的估价。

相关文档
最新文档