武汉大学2015-2016学年第二学期博弈论期末考试

发布时间:2016-05-27 16:32:39   来源:文档文库   
字号:

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

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

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

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

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

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

三、计算题(每小题15分,共45

1、求出下列博弈的所有纯战略纳什均衡,并回答是几阶理性

参与人2

a

b

c

d

A

2,3

3,2

3,4

0,3

参与人1

B

4,4

5,2

0,1

1,2

C

3,1

4,1

1,4

10,2

D

3,1

4,1

-1,2

10,1

2、博弈的收益矩阵如下表:

A,B

C,D

E,F

G,H

1)如果(上,左)是占优策略均衡,则A,B,C,D,E,F,G,H之间必然满足哪些关系?(尽量把所有必要的关系式都写出来)

2)如果(上,左)是纳什均衡,则(1)中的关系式哪些必须满足?

3)如果(上,左)是占优策略均衡,那么它是否必定是纳什均衡?为什么?

4)在什么情况下,纯战略纳什均衡不存在?

3、考虑下面一个动态博弈:首先,在一个市场上潜在的进入者选择是否进入,然后市场上的已有企业(在位者)选择是否与新企业展开竞争。在位者可能有两种类型,温柔型(左图)和残酷型(右图),回答下面问题。

.

左图:温柔型 右图:残酷型

(1) 找出给定在位者的两种类型所分别对应的纳什均衡,以及子博弈精炼纳什均衡.

(2) 已有企业为温柔型的概率至少多少时,新企业才愿意进入?

本文来源:https://www.2haoxitong.net/k/doc/5f8772dcf12d2af90342e649.html

《武汉大学2015-2016学年第二学期博弈论期末考试.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式