视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
博弈论考试试题
2025-09-25 14:10:47 责编:小OO
文档
博弈论考试试题

你有三个小时考试时间。回答所有问题。考试内容比较多,我在认为最难的问题旁边标注了星号,如果你担心不够时间,可以把这些带星号的问题留到最后才做。

1.(55分钟—36分)简略回答下面每个子问题。请写出你的计算过程,并在你不能给出正式结论时,提供大概的解释,那样我可以给你部分分数。

(a)尽可能给出正式的说明,指出一个观察到的行为是无穷连续的多级博弈意味什么?给出一个不是无穷连续博弈的例子。

(b)尽可能给出正式的说明,指出一个一般性支持的性质意味着什么?在课上我们看到什么理论关于一般性支持的性质?

(c)课堂上,在说明带有可观察行为的有限扩展型博弈和无限期多级博弈时,我不同地详细讲述了支付函数。支付函数范畴是如何不同?为什么我做出这个改变?

(d)在扩展型博弈中给出一个策略的正式定义。

(e)给出一个博弈的例子,其中一个看起来不合理的结果在一个子博弈完美均衡里变成可能。(f)下面显示的扩展型博弈里,博弈者1有多少个纯策略?写出正常形式的支付矩阵。这个博弈有多少子博弈?

(g)找出下面博弈中全部的纳什均衡。

(h )找出二阶段博弈的子博弈完美均衡,博弈者在成本a/16处选择a ,于是博弈者1和2同时行动进行博弈,如下面所示。

(i )找出同时行动博弈中的纳什均衡,其中博弈者1选择1a ∈ℜ,博弈者2选择2a ∈ℜ,支付是,

(a)假定这两个博弈者都是风险中性的,仅关心他们自己的支付,找出这个博弈的子博弈完美均衡。(顺便说明,子博弈完美均衡不像在试验中出现。通常博弈者1给出一些,但不会把全部的钱给回试验者)

(b) 这个博弈有博弈者获得更高支付的纳什均衡吗?

(c)假定我们修改了博弈,以致在上述的两阶段后,博弈者1有机会打博弈者2。假定这将减少博弈者1的效用1美元,减少博弈者2的效用5美元。这将改变你们在(a)和(b)中的答案吗?如果我们在第二阶段后有如下显示的博弈会怎么样呢?作个你认为合理的预测。

(d*)对这个试验结果的另一个解释是,博弈者可以是无私心的。说明无私心的最简单表达——每个博弈者最大化他自己的美元支付和其他博弈者美元支付的权重和——除了权重上一个特别(非强迫)的选择,不能解释试验规则性。你能想出可能被用来说明试验结果的效用函数吗?

两个司机在高速路上的邻近路线上并行行驶。这两个通道持续变窄,当他们驶向一个建筑工地时两台车越来越近。如果两个都不减速,将会一个从后撞上另一个,在下一分钟内他们将碰撞。

(a )为了当作一个简单正常形式的博弈来模拟这个情况,假定如果另一个司机没有减速的话,两个博弈者将同时选择他或她减速时间为[0,1]i t ∈。假定如果碰撞发生,每个博弈者i 获得支付-1;如果没有碰撞,且博弈者i 在另一博弈者后面停下来,则支付为0;如果没有碰撞,博弈者i 在另一博弈者前面停下来,则支付为1。

假设车相撞的概率是12min(,)t t ,也就是说,如果没有车减速,碰撞发生时间是[0,1]上的均匀分布。(注意,对一个发生概率为1,规定危险率为t (在t 前没有相撞的条件下,相撞的可能性在t 和t+dt 之间)的碰撞而言,当t 接近1时一定是无穷的。这里只要两辆车没有减速,则危险率是1/(1-t ),如果有一辆减速,则危险率为0。)

证明这个博弈有无穷数量的不对称纯策略纳什均衡。如果你能证明,再证明没有其它的纯策略纳什均衡。

(b*)找出一个博弈者混在间隔[0,]t 内的对称混合策略纳什均衡。

(c )考虑这个博弈的不完全信息版本。为了简化,假定仅有两个时间司机可以减速。每个司机i 必须在0i t =或1i t =采取减速。假定如果发生碰撞,司机i 获得支付为i θ;如果没有碰撞且司机i 先减速或和另一司机同时减速则支付为0;如果没有发生碰撞,司机i 在另一个司机减速后再减速(仅如果1/2i t =且0i t -=才会发生)则支付为1。同前面公式一致,假定如果在t=0处至少一个司机减速则发生碰撞的概率为0,如果都在t=1/2处减速则概率为1/2。

假定只有博弈者i 知道i θ。假定12,θθ相互。假定1θ的概率为1/3时等于-0.5,概率为2/3时等于-2。假定2θ概率为2/5时等于-3,概率为3/5时博弈者2的确宁肯相撞也不减速,有20.2θ=。

找出这个博弈的贝叶斯纳什均衡。

假定(这使问题变的没那么实际)泰森非常明白他心理问题现在的状态,以及在训练中他将面对的诱惑。特别地,假定当对垒合约将要签订时,泰森已经知道他是否要刻苦训练。Buster Douglas不知道。Douglas的先验是泰森训练刻苦的概率为2/3。

假定恰恰在合约签订前,刘易斯(Lenox Lewis)在新闻发布会上表示,如果Douglas肯放弃与泰森的对垒,则将获得1百万美元(那样之后泰森与刘易斯对垒时,泰森肯定是冠军)。泰森将有机会同Douglas做出两种表述之一:“你应该拿钱,因为我将刻苦训练,然后打你的……"或“我现在看起来很肥胖,体形不好,所以你最好不要拿那钱,在这次对垒中打我,在后面的重赛中获取一千万美元"。Buster Douglas则必须决定是否接受刘易斯的出价而不与泰森对垒,或拒绝出价并与泰森对垒。

假定如果Douglas接受,泰森的支付为0,Douglas为1。假定如果Douglas拒绝刘易斯的出价而对垒泰森,则如果泰森刻苦训练,则泰森的支付为2,Douglas为-2;如果泰森不刻苦训练,则泰森的支付为-2,Douglas为10。

(a)形式地描述,你怎样将这个情况作为在泰森和Douglas(自然也包括在博弈树里,但不包括刘易斯)之间的不完全信息动态博弈进行阐述。明确是什么类型的空间,画出博弈树状图。

(b)证明如果且仅如果泰森刻苦训练时,在泰森真实地做出第一种表述中没有分离均衡。

(c)泰森宣称他将刻苦训练但不考虑这是否真实时,存在混同均衡吗?

(d*)尽力完整描述这个模型的准分离均衡集合。这的准分离均衡是我在课上讨论的准分离均衡中的一种吗?下载本文

显示全文
专题