博弈论考试2012春0001.docxVIP

第1 第1页（共6页） 哈工大2012年春季学期 博弈论试题 （半开卷） 学号 姓名 注意行为规范 遵守考场纪律 注意行为规范 遵守考场纪律 学 院 材 料 电 气 电 子 法 学 航 天 化 工 机 电 计 算 建 筑 经 济 控 制 能源 人 文 软件 实 验 数 学 外 语 物 理 自 动 编 号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 注：在上表中圈出所在的院系（院系名称的前两个字为准，系名称优先） 本试卷卷面70分，半开卷考试（可以携带一张 A4纸大小的与考试内容相关的材料） 一、选择题（正确答案至少有一个）（共10分） 1、 下面哪种场合属于博弈关系或博弈研究的内容？ A伐木工在伐木，伐木工和树木之间的关系； B两位棋手在下棋； C面对天气的不确定，一个旅行者决定是否带伞。该旅行者和大自然 之间的关系； D招聘工作中招聘方和应聘方之间的关系。 2、 关于纳什均衡的说法，下面说法正确的是： A有限博弈至少有一个纳什均衡； B纳什均衡只能是纯策略纳什均衡； C纳什均衡就是实际博弈问题中各方实际采用的策略； D纳什均衡就是参与人各方的帕累托占优策略。 3、 与子博弈的有关说法，下面说法正确的是： A对于一个博弈树，只要是从单结点信息集出发的博弈树余下的部 分，就构成子博弈； B子博弈不能割裂原来博弈树同属于一个信息集的不同结点； C子博弈完美均衡是整个博弈树对应的策略式表述博弈的所有纳什 均衡的子集； D有限扩展式表述博弈至少存在一个纯策略意义下的子博弈完美均 衡。 4、 关于博弈论“共同知识”的说法，正确的是 A共同知识是所有人都知道的知识； B共同知识就是社会公众都知道的科普知识； C某个论断是共同知识，表示该论断所有参与人都知道，所有参与人知道所有参与人知道 …以此类推的无限递归逻辑; D共同知识表示博弈不存在不对称信息。 climb二、有两只猴子，Big Monkey和Little Monkey，他们分别有两个策略: 和wait。相应的策略组合下收益结果如下图所示： climb 5，3 4, 4 9, 1 0，0 C WLittle Mo nkey C W Big Mo nkey C W 请算出该博弈的所有纳什均衡（包括纯策略和混合策略， 15分） 三、矩阵所示的博弈，（1）用划线法找出纯策略纳什均衡（5分）； （2） 经过重复剔除严劣策略，最后剩下哪些策略？（ 5分） （3） 纳什均衡能否被重复剔除严劣策略过程剔除？为什么？（ 5分） 四、两个参与人A和B，进行如下博弈：A先在in和out中选择，如果选out，博弈结束，此时A的收益为2，B收益为0。如果A选in，B观察 out两个选择。如果B选out，博弈结束，此 如果两人均选择 out两个选择。如果B选out，博弈结束，此 如果两人均选择in,此时双方面临以下静态 2（同时选择各自的策略）:时A的收益为0 2 （同时选择各自的策略）: left do^rn do^rn 出1 6 -3 , -1,2 L/J （1）画出博弈树。（8分） （2）找出所有的子博弈。（4分） ⑶解出该博弈纯策略下的SPE子博弈完美均衡）。（8 分） 五、有一本哈佛教授写的博弈经典著作 Thinking Strategically （策略地思考）， 请比较一下自己学习博弈论前后，是否有什么思维方式的改变？或者有什么 比较独特的体会？简要回答即可（本题 10分）