博弈论的课后题目及答案.docxVIP

博弈论的课后题目及答案

一、基础知识题（共30分）

1.选择题（每题2分，共10分）

1.下列哪项不是博弈论的基本要素？

A.参与人

B.策略空间

C.支付函数

D.市场需求曲线

2.在囚徒困境中，纳什均衡是：

A.两人都坦白

B.两人都抵赖

C.一人坦白一人抵赖

D.无法确定

3.下列哪种博弈类型属于零和博弈？

A.囚徒困境

B.性别战

C.石头剪刀布

D.智猪博弈

4.在完全信息静态博弈中，参与人：

A.同时行动且了解所有信息

B.依次行动且了解所有信息

C.同时行动但不完全了解对方信息

D.依次行动且不完全了解对方信息

5.子博弈精炼纳什均衡是针对以下哪种情况的精炼？

A.完全信息静态博弈

B.不完全信息静态博弈

C.完全信息动态博弈

D.不完全信息动态博弈

2.填空题（每空1分，共10分）

1.博弈论研究的是__________在相互作用中的决策行为。

2.如果无论其他参与人选择什么策略，某个参与人总是选择某一种策略，那么这种策略被称为__________。

3.在博弈中，如果存在一组策略，使得每个参与人的策略都是对其余参与人策略的最优反应，则这组策略构成了__________。

4.如果一个博弈中所有参与人的支付总和为零，则该博弈被称为__________。

5.在不完全信息博弈中，参与人对其他参与人的__________或支付函数缺乏了解。

6.博弈树是用于描述__________博弈的工具。

7.在重复博弈中，如果参与人能够观察到其他参与人的历史行动，则称为__________。

8.贝叶斯纳什均衡适用于__________博弈。

9.在序贯博弈中，参与人通过__________来传递信息。

10.机制设计理论主要研究如何设计__________以实现特定目标。

3.判断题（每题2分，共10分）

1.在所有博弈中，纳什均衡一定存在。（）

2.囚徒困境中，个人理性选择会导致集体非理性结果。（）

3.在零和博弈中，一方的收益等于另一方的损失。（）

4.完全信息博弈中，所有参与人都了解博弈的结构和所有参与人的支付函数。（）

5.子博弈精炼纳什均衡一定是纳什均衡。（）

二、计算与分析题（共40分）

1.纳什均衡求解（10分）

给定以下博弈矩阵：

||策略B1|策略B2|

|--------|--------|--------|

|策略A1|(3,2)|(0,0)|

|策略A2|(0,0)|(2,3)|

请找出该博弈的所有纳什均衡点。

2.混合策略纳什均衡（10分）

给定以下博弈矩阵：

||策略B1|策略B2|

|--------|--------|--------|

|策略A1|(2,1)|(0,2)|

|策略A2|(1,2)|(2,0)|

请求出该博弈的混合策略纳什均衡。

3.子博弈精炼纳什均衡（10分）

考虑以下序贯博弈：参与人1先选择行动U或D；如果参与人1选择U，参与人2选择L或R；如果参与人1选择D，博弈结束，支付为(0,0)。如果参与人2选择L，支付为(1,1)；如果参与人2选择R，支付为(0,2)。请画出博弈树并求出子博弈精炼纳什均衡。

4.重复博弈分析（10分）

考虑以下囚徒困境博弈：

||坦白|抵赖|

|--------|------|------|

|坦白|(-5,-5)|(0,-10)|

|抵赖|(-10,0)|(-1,-1)|

如果这个博弈重复进行两次，且参与人使用触发策略（即如果对方在第一次博弈中选择抵赖，则在第二次博弈中选择坦白；如果对方在第一次博弈中选择坦白，则在第二次博弈中选择抵赖），求出该重复博弈的子博弈精炼纳什均衡及其均衡路径下的支付。

三、案例分析题（共20分）

1.智猪博弈（10分）

猪圈里有一头大猪和一头小猪，猪圈的一端有一个踏板，另一端是食槽。如果有一头猪去踩踏板，另一头猪就会有机会先吃到食物。踩踏板的成本是需要付出体力，而先吃到食物的收益较大。

具体来说：

-如果小猪踩踏板，大猪先到食槽，大猪获得6单位食物，小猪获得1单位食物（扣除踩踏板成本后净收益为0）。

-如果大猪踩踏板，小猪先到食槽，大猪获得-1单位食物（扣除踩踏板成本后净收益为-2），小猪获得4单位食物。

-如果两头猪都不踩踏板，都得不到食物，收益为0。

-如果两头猪都去踩踏板，同时到达食槽，各获得3单位食物（扣除踩踏板成