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

一、名词解释：

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、直接机制：参与人直接声明自己的类型，而所声明的类型可能不同于真实类型，如拍卖中声明对拍卖品的估价。

二、简答题

(1) 将博弈的信息特征和行为时间特征结合，博弈分为哪几类,并分析几种类型博弈的特点？答：将博弈的信息特征和行为时间特征结合，可以把博弈细分为下面四种类型的非合作博弈：