《博弈论基础》课程期末课程论文题目(2010春夏)

《《博弈论基础》课程期末课程论文题目(2010春夏)》由会员分享，可在线阅读，更多相关《《博弈论基础》课程期末课程论文题目(2010春夏)（17页珍藏版）》请在金锄头文库上搜索。

1、诚信考试诚信考试 沉着应考沉着应考 杜绝违纪杜绝违纪浙江大学浙江大学 2009200920102010 学年春夏学期学年春夏学期博弈论基础博弈论基础课程期末考试试卷课程期末考试试卷开课学院：开课学院：公共管理学院，考试形式：，考试形式：开卷，允许带卷，允许带_入场入场考试时间：考试时间：2010 年 5 月 17 日6 月 14 日, , 所需时间：所需时间：4 周考生姓名：考生姓名： 余盛珂余盛珂 _学号：学号： 30612110173061211017 专业：专业： 土木土木 06010601 _题序题序一一二二三三四四五五六六七七八八总总 分分得分得分评卷人评卷人写在前面的话：写在前面的

2、话： 1、由于信息不对称，成绩取决于您所传递的学识与才能，而不是您实际所拥有的真实、由于信息不对称，成绩取决于您所传递的学识与才能，而不是您实际所拥有的真实 状况。因此，希望您至少在某些题目上有出色的表现。状况。因此，希望您至少在某些题目上有出色的表现。 2、要求您独立完成所有题目，您的答案（主要指论述题）与其他同学如有明显雷同，、要求您独立完成所有题目，您的答案（主要指论述题）与其他同学如有明显雷同， 纯属相互抄袭，绝非巧合。纯属相互抄袭，绝非巧合。 3、本试卷题目的难度一定足以充分展示您的才能，希望您能够尽可能完成所有的题目，、本试卷题目的难度一定足以充分展示您的才能，希望您能够尽可能完成

3、所有的题目， 以便最大限度地显示您的水平，无愧于您作为浙大学子的盛誉。以便最大限度地显示您的水平，无愧于您作为浙大学子的盛誉。 4、所有答案的总字数不得少于、所有答案的总字数不得少于 6000 字，也尽量不要超过字，也尽量不要超过 30000 字。字。 5、每题、每题 10 分，共分，共 100 分，如果您在某些题目上有突出的表现，也可以额外加分（总分，如果您在某些题目上有突出的表现，也可以额外加分（总 分小于分小于 100 分的前提下）分的前提下） 。 6、希望您和任课老师博弈的均衡结局是：您竭尽全力并出色地完成了所有的题目，迫、希望您和任课老师博弈的均衡结局是：您竭尽全力并出色地完成了所有

4、的题目，迫 使老师不得不给您一个高分。使老师不得不给您一个高分。 7、一律使用打印稿，在、一律使用打印稿，在 6 月月 14 日晚上上交打印稿的同时，能够把电子稿通过电子邮日晚上上交打印稿的同时，能够把电子稿通过电子邮 件（地址：件（地址：）发送到任课教师的邮箱。）发送到任课教师的邮箱。1、完全信息静态博弈完全信息静态博弈参与人参与人 BL Ra , b c , d参与人参与人 A UD e , f G , h 求：构造基于现实的不同模型，充分揭示参数之间所有不同类型关系所导致的不同均衡结果（如智猪博弈，斗鸡博弈，囚犯困境，性别战，监督博弈等） 。 （对不同模型要有相应的分析或阐述，不能举上课

5、和教材中已经举过的例子。 ）伪娘为骗钱假装成新娘伪娘为骗钱假装成新娘18 岁的平顶山小伙子小王自幼生得纤弱，声音较弱，容颜酷似女生。小王 在被人骗去说给他找工作，结果发现自己被人以 7000 元卖给别人做新娘子之后 猛然觉得找到了一条新的致富之路。从骗局中逃离之后，小王开始走上伪装成 新娘骗婚诈取定金的道路。第一次成功诈取刘先生 1.4 万元，在洞房还没来临 之前小王就和同伴逃之夭夭了。屡试不爽几次之后，在某次骗婚中被民风彪悍 的当地妇女摸身泄漏了天机。受害人受害人被诈骗 识破伪娘 14 , -14 0 , -a伪娘伪娘 诈骗成功诈骗失败 0 , -b -c, 0 对表格的个人见解： 情况情况

6、 1：伪娘诈骗成功受害人被诈骗，则伪娘收益为 14（千）而受害人损失 14。情况情况 2：伪娘诈骗成功后被受害人识破（诈骗成功为受害人识破后伪娘逃跑） ， 伪娘没有收益，受害人必然有损失 a（可能是经济损失也可能是情感损失） 。情况情况 3：伪娘诈骗失败而受害人被骗（伪娘没骗到钱骗到人了） ，仍然忽略伪娘 的收益，受害人仍然有损失 b（a 与 b 之间没有确定的大小关系） 。情况情况 4：伪娘诈骗失败受害人识破伪娘（即伪娘被抓） ，受害人虽然有一定的损 失但是也有抓住伪娘得以发泄的快感，中和一下忽略不计，伪娘则损失 c。综合上述情况：综合上述情况： 如果潜在受害人是理性的，那么他一定会选择识破

7、伪娘（即从一开始就不相信 未婚妻是女的） ，可能的结果是：我国的相亲大业受到重创；结婚定金的风俗逐 渐消失；一个新兴的产业婚姻验身保障服务，会红火起来。金额 （千）刑期 （月）0 02 20 04 40 06 60 08 80 01 10 00 01 12 20 01 14 40 01 16 60 01 18 80 04 45 51 10 04 40 02 20 00 04 40 00 0金额 （千）刑期 （月）0 02 20 04 40 06 60 08 80 01 10 00 01 12 20 01 14 40 01 16 60 01 18 80 04 45 51 10 04 40 02

8、20 00 04 40 00 0刑期 （月）0 02 20 04 40 06 60 08 80 01 10 00 01 12 20 01 14 40 01 16 60 01 18 80 04 45 51 10 04 40 02 20 00 04 40 00 0对伪娘而言情况就要复杂一点，如果伪娘经验丰富技术高超，那么他一定 会选择区诈骗。但是所有的经验丰富技术高超的伪娘都是由一个新手开始的， 对经验不足的伪娘，就要比较被抓的损失和诈骗成功获得的收益了，当然在当 前情况下，我国对诈骗的法律规定判罚如上图。诈骗金额 4000 元以下时的判罚 为处以罚金不判刑期，是新手伪娘提升素质的最佳选择。所以当

9、伪娘在绝对理 性的时候一定会选择诈骗。诈骗。2、最后通牒与讨价还价最后通牒与讨价还价最后通牒与讨价还价是人们在现实生活中常用的两种利益分配机制，请结合自身的生活经历分别介绍两个具体的事例，然后比较两种分配机制的利弊以及各自的适用领域（如：批发一般用讨价还价，零售一般用最后通牒） 。 解答： 人们最后通牒或讨价还价都是基于自己得到最大利益化，同时对方可以接受， 使交易完成。即如果讨价还价比最后通牒多消耗的时间成本与之对应的多得到 的利益相比，若双方都觉得值得，则讨价还价形式。其他往往是最后通牒形式， 而卖方往往握有主动选择权。 举例：品牌店往往是最后通牒形式，拒绝还价，折扣也只是降低最后通牒的价

10、 格，如大商场里的阿迪、耐克等。相反，一些批发部批售往往是讨价还价形式， 因为基数大，价格差一点，对总价格影响较大，同时讨价还价过程中，给对方 让利的条件往往是对方提高基数，对卖家自己，虽然单间物品收入减少，但总 收入增加。这也是品牌店采取最后通牒形式的原因之一，一般来说买家不会为 单价减少而多买几件。同时，讨价还价所花劳动力成本提高，对买方和卖方来 说一样，如果有一方觉得付出的劳动力得不到相应回报，则交易无法进行。以 上主要从卖方角度出发，那从买方角度出发，最后通牒与讨价还价模式各有顾客群，因为有些顾客善于讨价还价，有些顾客不善于讨价还价或者觉得没必要 花这个时间去讨价还价。而最后通牒模式下

11、价格往往比较合理，且对所有顾客 一样，顾客心理也觉得比较平衡；相反，讨价还价模式下则不一样。 除品牌店外，其它一些零售也不还价，如小商店、超市，主要是讨价还价所得 到的利益远低于为此的时间付出。超市还不便于管理。但是，同样是零售，菜 市场上往往到处是讨价还价。其根本原因依然是讨价还价的时间成本不低于得 到的利益，一是因为这些人此时时间在此耗着，不讨价还价得到的利益更小， 二是他们这消耗的时间在其他处价值更低，三是跟别人讨价还价的过程中，会 让你的摊位始终有人再买东西，其他顾客可能跟风过来，很少顾客光顾没人去 的摊位，这也是切合自己利益的行为。 对于社会增值来说，最后通牒形式更有效率，因此如今很

12、多产品统一价格，如 菜市场已逐渐向此方向发展。 另外，有时最后通牒模式和讨价还价形式结合使用；如为短时间清场，往往会 以较低的价格做最后通牒等；而一些品牌店为清空一些商品也会降价，多买价 更廉，这与批发店批发有类似处，也可算是讨价还价的另一种存在形式，只是 少了时间成本。 除买卖商品外，其他地方也存在着讨价还价和最后通牒模式。比如，总统竞选， 其实就是竞选者与公民的一种讨价还价，当谁更能满足公民更多利益时，公民 就选择他，而竞选者也在一直探寻公民的底线。3、游戏规则与游戏结局游戏规则与游戏结局举 3 个实例说明“游戏的规则决定了游戏的结局” ，然后再举 3 个实例说明“游戏的规则未必能够决定游

13、戏的结局” ，然后对在什么条件下“游戏的规则决定了游戏的结局”提出您自己的看法。 解答：（游戏规则决定游戏结局）（游戏规则决定游戏结局）一一：游戏规则设定足够的限制，可以在有限步骤以内推得最终结果。1、抓棋子 17（每人限拿 13 个棋子，拿到最后一个算输）后手控场； 2、报数字争 27（每个人限报 13 位数字，不论算报到 27 的赢还是输） 后手绝对能赢； 3、5 个海盗分 100 枚金币第一个海盗有控场的能力二二：游戏规则设定足够的限制，可以在趋于无限步骤推理下得出最终结果。1、假设报数字游戏中，最终的数字设定为 n，每个人限报 m 个数字，总有 一个算法可以实现后手控制游戏结局的情况。

14、 2、海盗分金币游戏中，n 个海盗分 m 个金币的情况（上课时已经讲过） 。按照上述游戏的推断： 从游戏进行步骤的延长过程中可以看出，随着游戏步骤的延长，游戏过程 中发生的情况并不会影响到最后的游戏结果，游戏规则的设定使得游戏不平衡，使得游戏中的某一玩家获得了比其他游戏玩家更多的权利，并且这个多出来的 权利要么持续地贯穿整个游戏过程；要么足够的大（只有一次）能使得玩家在 游戏中获得的优势在整局游戏中无法被超越。（游戏规则不能决定游戏结局）（游戏规则不能决定游戏结局）一、游戏规则设定足够的限制，在有限步骤以内有有限个结果 因为无法列举游戏结果，所以直接枚举几种游戏： 象棋等棋类、麻将、80 分等

15、牌类 假设有一台分析机器，把这些游戏的所有情况都可以按数据的形式分析出 最后的结果，那么这些游戏的结局也是注定的。但是对人而言，我们尚且无法 充分实现这些游戏的全面分析计算，所以将它算作游戏规则不能决定游戏结局。二、游戏规则设定足够的限制，在无限步骤内无法计算出所有结果 电脑竞技游戏如魔兽、CS、星际争霸 由于时间可以做无限微小的分割，而这些竞技游戏具有连续性，所以它们 是无法被分析的，所以无法决定游戏结果。综上，按照第一部分分析的内容，游戏规则的设定较为平衡的情况下（或 者虽然给某一玩家有优势，但这个优势可以在游戏过程中被弥补）那么游戏的 结果就是无法决定的。另外可以发现，当游戏步骤无限化之

16、后游戏的结果也是 无法决定的。p.s.：在两者之间又一个中间层：游戏规则设定非常平衡，每位玩家的权力 等同的时候，注定游戏平局的情况如：井字棋4、征税博弈征税博弈有人说：“人类千万年的历史，最为珍贵的不是令人炫目的科技，不是浩瀚的大师们的经典著作，不是政客们天花乱坠的演讲，而是实现了对统治者的驯服，实现了把他们关在笼子里的梦想，因为只有驯服了他们，把他们关起来，才不会害人。 ”从征税博弈的角度，谈谈您对以上这段话的理解。试从囚徒困境的角度分析把统治者关进笼子里的困难何在？（提示：给猫挂铃铛的故事）您认为如何才能把统治者关进笼子里？ 解答： （1）在上课的时候老师分析过封建主义社会君王征税博弈的内容，君王为 了使自己的后代有税可征，为了王朝千秋万代，一般会选择减轻赋税