复旦附中2011-2012学年第一学期博弈论期终考试试卷及答案.docVIP

复旦附中2011-2012学年第一学期?博弈论?期终考试试卷?2011年12月 一．（判断题，每题3分，共15分） （A组） 纯策略纳什均衡可能不存在。并且即使存在，也可能不唯一。 严格下策一定不会是最佳反应，并且严格下策反复消去法一定不会消去一个纳什均衡。 从个体利益出发的行为往往不能实现集体利益的最大化，并且也不一定能实现个体利益的最大化。 若由各个博弈方各一个策略组成的某个策略满足在该策略组合中，每个博弈方的策略都是对其他人当前策略的最佳对策，则称这个策略组合为博弈的一个纳什均衡。 动态博弈中，减小一方在某一分支的得益或减少一方的策略选择反而可能增大其最终得益。 ?（B组） 任何一个博弈都可以找到至少一个纯策略纳什均衡。 弱下策反复消去法和严格下策反复消去法都不会消去纳什均衡，但弱下策反复消去法得到的解不一定唯一。 从个体利益出发的行为虽然一定能实现个体利益的最大化，但往往不能实现集体利益的最大化。 纯策略意义下的纳什均衡可能存在，也可能不存在。即使存在，也未必唯一。当有两个以上的纯策略纳什均衡时，各方的偏好总是一致的，这时交流一定可以改变博弈结果。 在“海盗分金”模型中，我们可以看到，不论海盗人数有多少，等级最高的海盗得益总是最大。 ? 二．（遗产分割，20分）小胡老师百年之后，儿子胡说和女儿丽菁按小胡老师的遗嘱瓜分小胡老师留下的微薄遗产：10枚金币。遗嘱说道：两人各自写下一个区间 内的正整数，如果两数之和小于等于10，则各自取走自己写下数字对应的金币，多余金币随小胡老师入土陪葬；如果两数之和大于10且两人所写数字相同，则各分得5金币；如果两数之和大于10且两人所写数字不同，则所写数字较小者取走其所写数字对应的金币，余下金币给另一人。 （5分）求胡说选择6到10五个不同策略时，丽菁的最佳对策； （5分）求该博弈中所有的纯策略纳什均衡； （10分）考虑到彼此知根知底的胡说和丽菁都继承了小胡老师的优良基因，并且深谙博弈之道。他们最后一定会做出怎样的选择？为什么？ ? 三．（激情竞拍，20分）有一种坑爹的竞拍方式简化到两人模型后如下：A和B轮流出价（A先叫价，叫价必须为正整数）竞拍价值100美金的艺术品，最后出价较高者拍得该艺术品，出价较低者最后一次叫价也作为拍卖费用付给拍卖行。比如，若两人轮流叫价：“20”，“30”，“50”，“60”，“100”，“120”，“150”，“弃权”。则A以150美金的代价拍走艺术品，B付出120的代价却空手而归。 每人每次叫价称为一轮，比如上例中，共叫价七轮（“弃权”不算一次叫价）。若拍卖行规定总叫价次数小于等于N次（即第N轮叫价者以该价格拍走艺术品），且A第一轮必须叫价。 （5分）当没有叫价次数限制，（即 时），若A先叫价100，B应该怎么做？ （5分）若N=3，A先叫价40，B应该怎么做？ （5分）若N=10，且A先叫价40，假设之后双方都完全理性，B应该叫价多少？ （5分）若N=50，根据第3题的启发，假设双方都是完全理性的。并且假设在自己得益相同的情况下，双方都愿意让对方损失更多一些，则A首轮应该如何叫价？ ? 四．（女人山，25分）山。女人。女人山。山上当然要有剑客，女人山上住的当然是女剑客，绝顶聪明的女剑客。男人不免风流，何况是终日与剑相伴的女剑客的丈夫。女剑客闭关练剑之日，便是丈夫下山偷欢之时。 没有人能忍受这样的耻辱，绝顶聪明的女剑客也不能。一旦确定丈夫不忠，是夜三更声响，便利剑出鞘。只消一剑，就足以惩罚那负心之人。 许多人以为，人最难了解的是自己。这样说的人一定是没有真正爱过的人。只有深爱过的人才知道，比自己更难了解的是你的爱人。纵然女剑客一眼便能看穿山上所有其他男人的秘密，却唯独看不出自己的丈夫是否也和他们一样抵不过那荷尔蒙的诱惑。 年复一年，日复一日。每夜更声响起，剑还在鞘中。 月圆之夜，女人山顶，剑客齐聚。圆月悬空，剑光流转，竟在女人山上印下一行文字：“天苍苍、野茫茫，有个郎君偷了情。” 假设山上共有n个女剑客，女剑客之间彼此了解。再假设每个女剑客都有一个丈夫，每个丈夫都出过轨。 （5分）在n=2 时，月圆之夜后的第一个三更时，女人山的山头会染上鲜血吗？第二个三更呢？不需说明理由。 （10分）在n=3 时，设3个女剑客为A,B,C。女人山上所有女剑客本来就都知道月光所写下的事实，并且A知道B和C知道，B知道A和C知道，C知道A和B知道。月圆之夜知道的事实是本来所有人本来就知道的，女人山上还会有变化吗？如果有，请叙述每晚的情况并说明理由。 （10分）对一般的n(n=2) ，讨论月圆之夜后，女人山上会出现的情况。并给出证明。（提示：可从归纳法出发。） ? 五（送分题，20分）请在以下两项中选一项作答： 请描述一个课堂中研究过的博弈模型并分析求解，并讨论其实际意义。 请描