博弈与决策题库

题库一、名词解释1.动态博弈动态博弈是指在博弈中，参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行动。

2.逆向归纳法对于动态博弈，特别是在完全信息条件下，最简单的方法就是逆向归纳法。

就是从最后一个阶段或者最后一个子博弈开始逆推向上，逐步向前倒推以求解动态博弈均衡。

3.重复博弈重复博弈是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题。

4. 第二价格密封拍卖是由1996年诺贝尔经济学奖获得者威廉•维克瑞设计的，因而又被称为是“维克瑞拍卖”，具体规则如下：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价，出价最高的竞标者获得该物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。

5.完全信息是指所有参与者各自选择行动的不同组合所决定的收益对所有参与者来说是共同知识。

共同知识就是你知道，我知道，你知道我知道的信息。

6.子博弈直观的含义是原博弈的一个部分，它本身也可以作为一个博弈进行分析，博弈树的一个子树所代表的博弈就是子博弈，子博弈的起始点是某个选择的终点，包括这个终点及所有后续结及枝及终点结之后的收益，构成了一个子博弈树，这个博弈树所代表的博弈称为子博弈。

7.公共信息如果有些信息是博弈参与者都知道的，或者是所有有关的参与者都知道的，这些信息就叫“公共信息”或者“共同知识”。

8.贝叶斯纳什均衡不完全信息静态博弈的均衡称为贝叶斯纳什均衡。

是指在不完全信息静态博弈中在给定自己类型以及其他参与者的类型与策略选择之间关系的条件下，使得自己的期望效用最大。

9.博弈论博弈论是指研究多个个体或团队在特定条件制约下的对局中，利用相关方的策略而实施对应策略的科学。

10.纳什均衡对于每一个参与者来说是这样一种组合，即给定其他参与者的策略，每一个参与者的这个策略能使其效用最大化。

其含义为：当博弈的所有参与者在某一选定的策略组合下都没有动机（单方面）偏离自己选定的策略时，该组合策略就是纳什均衡。

11.混合策略如果在每个给定信息下，参与者只能以某种概率选择不同的策略，就称为混合策略。

换句话说，所谓混合策略，不是参与者纯粹地选择什么策略，而是随机地，或者说是以百分之多少的概率选择某一个策略。

12.信息甄别是指在博弈中没有私人信息的一方为了减弱非对称信息对自己的不利影响，以便能够区分不同交易对象而提出的一种交易方式，比如契约、条件等。

通俗地讲，信息甄别就是“如何让别人讲真话”的方法。

13.参与人参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人，也可以是团体)。

14.支付支付不是花出去的成本，而是获得的收益或损失。

通常，我们用支付来表示在一个特定的策略组合下参与者能得到的确定的效用，显然它是博弈策略组合的函数。

15.行动行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策。

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

17.柠檬市场也就是次品市场，是指信息不对称的市场，即在市场中，产品的卖方对产品的质量拥有比买方更多的市场信息。

18.劣策略如果某种策略在任何情况下收益都不会高于另一策略的收益，那么这一策略就称为劣策略。

19.纯策略如果在每个给定信息下，只能选择一种策略，而且参与者选择了这个策略后就不会单方面改变自己的策略，这个策略就是纯策略。

20.得益得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西。

四、简答题1.什么是重复博弈中的“针锋相对”策略？答：重复博弈中的“针锋相对”策略博弈是指在博弈是无限次重复的条件下，你的对手在上一局选取什么策略，你在这一局就选取什么策略。

比如在囚徒困境中，如果你的对手在上一局中采取背叛的策略，那么你也采取背叛的策略；如果你的对手在上一局中采取合作的策略，那么你也采取合作的策略。

结果发现这是一种最好的策略。

针锋相对的策略的确非常令人满意，它能立即对背叛施以惩罚。

2.简述混合策略的含义及如何正确选择混合策略。

答：混合策略：不是参与者纯粹地选择什么策略，而是随机地，或者说是以百分之多少的概率选择某一个策略。

如何正确选择：（1）避免在随机中有规律性。

（2）不要依赖对手的随机性。

（3）做一个独一无二的自己。

（4）先发制人以抢占先机。

（5）虚虚实实以便出人意料。

3.什么是逆向选择？逆向选择在银行贷款上是如何体现的？答：逆向选择：是指在买卖双方信息不对称的情况下，差的商品总是将好的商品逐出市场。

银行向贷款人提供贷款时要求申请人提供各种能够证明自己信用状况或者财务状况的报表和单据。

尽管如此，借款人所从事项目的风险与借款的信用状况还是银行难以掌握的私人信息。

信贷市场中有两类借款人，一类是风险较低的借款人，借款人违约的概率较小，这属于“高质量贷款：；另一类是风险高的借款者，如果投资项目失败可能根本无法偿还银行贷款，这一类属于“低质量贷款”；银行因为无法掌握准确的借款人信息，银行只好给出一个平均的贷款利率水平。

这一利率对于高质量借款人而言，贷款成本和贷款压力明显很高，甚至让他们无法支付贷款利息，会让他们退出信贷市场。

而对于低质量的贷款人而言，如果项目失败，也就是偿还一点贷款，如果成功了，收益就很可观。

利率上升高质量的贷款人会退出市场，留下来的就是低质量的贷款人。

贷款利率越高，申请贷款者的风险越高，贷款的损失概率越高。

这就是逆向选择。

4.简述不确定性的含义及不确定性条件下如何进行策略选择。

答：不确定性：就是经济行为者事先不能准确地知道自己某种决策的结果，或者说是，只要经济行为主体的一种决策的可能结果不止一种，就会产生不确定性。

我们可以使用最大期望收益法或使用最大期望效用法进行决策。

最大期望收益法就是在事件结果不确定性的情况下，应该选择给他带来“期望收益”最大的策略。

具体步骤如下：第一步，要分析另一方采取葛洪策略的可能性，也就是概率大小；第二步，计算出自己各个策略下的期望收益；；第三步，要比较这些期望收益（效用）值的大小，找出使期望效用最大的那个策略；第四步，采取使自己的期望收益（效用）最大的那个策略。

5.按照行动顺序和信息结构划分博弈论的分类有哪些？各是什么含义？答：分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈四种。

完全信息静态博弈：每个参与者对所有信息完全了解，参与者同时行动，或者有先后的话，后动者不知先动者的行为。

完全信息动态博弈：是指博弈中信息是完全的，即双方对其他参与人的战略空间和战略组合下的支付函数有完全的了解，但行动是有先后顺序的，后动者可以观察到前者的行动，了解前者行动的所有信息，而且一般都会持续一个较长时期。

不完全信息静态博弈：，是指至少某一个局中人不完全了解另一个局中人的特征，即不知道某一参与人的真实类型，但是知道每一种类型的出现的概率。

不完全信息动态博弈：在动态博弈中，行动有先后次序；在不完全信息条件下，博弈的每一参与人知道其他参与人的有哪几种类型以及各种类型出现的概率，即知道“自然”参与人的不同类型与相应选择之间的关系，但是，参与人并不知道其他的参与人具体属于哪一种类型。

6. 非合作博弈四种类型及对应的均衡是什么？并对所对应的均衡加以说明。

答：（1）非合作博弈四种类型是完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈。

与上述四种博弈相对应的均衡是：纳什均衡、子博弈精炼纳什均衡、贝叶斯纳什均衡、精炼贝叶斯均衡。

（2）纳什均衡是指在均衡中，每个博弈参与人都确信，在给定其他参与人选择的策略的情况下，该参与人选择了最优策略以回应对手的策略（3）子博弈精炼纳什均衡是指只有当某一策略组合在每一个子博弈上都构成一个纳什均衡的战略组合。

（4）贝叶斯纳什均衡是在不完全信息静态博弈中，参与人的行动同时发生，没有先后顺序，因此，没有任何参与人能够有机会观察其他参与人的选择。

（5）精炼贝叶斯均衡是指不完全信息动态博弈一开始，某一参与人就会根据其他参与人的不同类型及其所属类型的概率分布，建立自己的初步判断。

当博弈开始后，该参与人就可以根据他所观察到的其他参与人的实际行动，来修正自己的初步判断。

并根据这种不断变化的判断。

选择自己的最优的策略。

7.简述公地悲剧及如何调节。

答：早在1968Ian以为名叫加勒特•哈丁的学者就撰写了一篇题为《公地悲剧》的文章发表在科学杂志上。

问题是这样的：有一块公共草地，居住着一些牧民，为了生计，他们只能一同在此放牧。

有一个牧民明知道草场上羊的数量已经太多了，但是他还是想再多养一只羊或一头牛，因为这样也许可以增加个人收益，当然这样做的后果就是会使草场的质量下降。

那么牧民会如何取舍呢。

再如果每个牧民都从自己的私人利益出发，都会选择多养牛羊以获取收益，但是草场退化的爱家也是由牧民承担。

这种情况时，每位牧民都如此思考，哈丁担心的事情发生了：草场质量持续退化，直到大家都不能在此放养牛羊，最终所有牧民也就一起破产而无法维持生计。

这就是“公地悲剧”。

调节：用制度约束和道德约束来进行调节。

制度约束：就是要建立相应的权力机构，无论这种权力机构是工资的还是私立的。

在经济学家眼里，就是建立明晰的产权制度。

就像草场一样，政府部门按照有关规则，制定出明确的规章制度，明确划出若干小块，分别给相应的牧民自行㢆，而不能越界放牧。

这样一来，每个牧民都会在自己的小牧场中放养最优数量的牛羊，公地悲剧就不会发生了。

道德约束，就是要建立起相应的基于社会道义的行为规范，让它们从从人们的内心来调节自己的言行。

比如倡导为了长久生计，为了整体利益最大，每个牧民应该从大局出发，不应斤斤计较等。

8.简述博弈论发展的过程。

答：（1）萌芽阶段。

我国古代的《孙子兵法》，19世纪30年代古诺对两寡头垄断竞争进行了较系统研究。

艾奇沃德、斯坦克尔伯格等人对不完全竞争为博弈论的创立奠定了坚实的基础。

（2）产生阶段。

1944年诺依曼和摩根斯特恩合著的《博弈论与经济行为》，标志着博弈论科学体系的创立。

那时1950年和1951年发表了2篇关于非合作博弈的重要文章，土克于1950年定义了“囚徒困境”。

（3）发展阶段。

赛尔顿于1965年将动态分析引入了纳什的均衡概念，提出了“精练纳什均衡”概念；海萨尼则把不完全信息引入博弈论的研究，提出了不完全信息博弈和贝叶斯均衡概念等。

（4）繁荣阶段。

以纳什、赛尔顿、海萨尼荣获1994年诺贝尔经济学奖为标志。

克瑞普斯、威尔逊、米格罗姆和罗伯茨建立了非常有名的四人帮模型。

（5）成熟阶段。

进入20世纪90年代，博弈论正走向它的成熟阶段。

9.垄断者阻止市场进入的策略有哪些？答：（1）扩大生产能力策略。

现有企业为了防止出现因受生产限制而未能向顾客供应产品而采取的一种策略反应，就是进行投资扩大生产能力。