博弈论11级习题３.docxVIP

习题３（11 级） ? 博弈树的转化 （1）将第 1 讲中的囚徒困境博弈用扩展式博弈树表示出来 （2）将讲义中图 3 中的博弈 A→N→B 用决策顺序为 N→A→B 和 N→B→A 的博弈树表示出来。 ? 用策略式表示下图的扩展式博弈 参与人 1 w1 参与人 2 a2 9, 5 b2 2/3 x1 0, 3 5, 6 N 1/3 9, 0 a2 参与人 1 y1 z1  参与人 2 2, 6 b2  0, 3 ? 考虑一个师生博弈 出于职业道德和声誉的考虑，老师 一般会根据学生考试答题的情况给出公平的分数，如及格及不及格。但无论实际考得如何，学生都希望老师能给个好分数，至少及格，因为考试成绩关系到学生的利益，包括能不能顺利毕业及找到满意的工作。现假定有一个学生平时没有好好学习，期末考试不及格，他去找老师希望老师能够让他及格。 老师先行动，他的策略是判卷时给学生及格或不及格；学生后行动，他的策略是依据老师所给他的成绩来决定自己是欣然接受这一成绩还是要报复老师。所谓报复老师是指对老师采取一些人身或名誉伤害的行为。双方的收益情况是：如果老师违心给了学生及格，学生没有报复他，他的收益为-1，学生收益为 1；如果他违心给了学生及格，但学生还是报复了他，则他的收益为-10，此时学生也因为报复老师被学校处分，收益也为-10；如果老师给了学生不及格，学生报复，老师收益为-10，学生也为-10；如果老师给不及格，学生接受，老师收益为 1，学生为-1。 （1） 画出该动态博弈的博弈树 （2） 写出学生和老师各自策略 （3） 将该博弈树用静态博弈的策略式支付矩阵表述出来，求解纯策略纳什均衡。哪 一（几）个均衡隐含着威胁？该威胁是可信的吗？找出该博弈的 SPNE ? 下面的左图表示一个完全且完美信息博弈，右图表示一个完全但不完美信息博弈。试用逆向归纳法求两博弈的 SPNE 1 1 L R L R 2 2 2 2 A B C D A B C D 1, 0 0, 1 1 1 1, 0 0, 1 E 2, 2 F 3, 0 E 0, 3 F 1, 1 E 2, 2 F 3, 0 E 0, 3 F 1, 1 ? 设一四阶段两博弈方之间的动态博弈如下图所示。试找出全部子博弈，讨论该博弈中的可信性问题，求子博弈精炼纳什均衡策略组合和博弈的结果 参与人 1 a b 参与人 2 参与人 1 c d (2, 4) (5, 3) e f 参与人 2 (4, 3) g h (8, 5) (3, 6) ? 求下列支付矩阵表示的对称博弈的颤抖手均衡 参与人 1 参与人 2 A B C A 0， 0 0， 0 0， 0 B 0， 0 1， 1 2， 0 C 0， 0 0， 2 2， 2 ? 1 L R 2 (2,0) M Ｎ 1 (0, 2) S (0, 1) T (1, 3) 将该扩展式博弈用静态博弈的支付矩阵型表示出来，找出其中的纯策略纳什均衡，其中哪一个是 SPNE？证明该 SPNE 是一个颤抖手均衡 ? 1 L R 2 将该扩展式博弈表述用同 (2,1) 时博弈的支付矩阵型表述 M Ｎ 出来，找出其中的纯策略纳 (1, 2) S 1 T 什均衡，其中哪一个是 SPNE？证明该 SPNE 是一 (1, 1) Ｕ 2 Ｖ 个颤抖手均衡 (0, 0) (3, 3) ? 有两个参与人，A 和 B，他们轮流选择一个介于 2 和 10 之间的整数（可以重复）。A 先选。随着博弈的进行，不断将两人所选的数字合起来累加。当累计总和达到 100 的时候，博弈结束。这时候判所选数字恰好使累计总和达到 100 的参与人为胜者。请问： （1） 谁将赢得这场博弈？ （2） 每个参与人的最优策略（完整的行动计划）是什么？ ? 两位投资者各自将D存在银行，而银行则将他们资金用于长期投资。本博弈的规则如下：在第一期，两位投资者同时决定是否收回资金。如果任何投资者收回资金，则项目被迫清算，项目收益为2r。此时抽取资金投资者收益为D，而未抽回资金投资者收益为2r－D；如果两位投资者都抽回资金，则投资者收益都为r；如果两者都未抽回资金，博弈进入第二期。第二期项目成熟且项目收益为2R。此时如果两投资者都抽回资金则收益为R；如果只有一位抽取资金，抽回资金投资者收益为2R-D，未抽回为D；如果两者都不抽回资金则收益为R，假定RDrD/2，求解子博弈精炼纳什均衡。 ? 考虑如下的双寡头市场策略性投资模型：企业1和企业2目前的单位生产成本都c＝2。企业可以引进一项新技术使单位生产成本降至c＝1，而该项技术需要的投资为f，企业2可以观察到企业1的投资决策，在企业1做出是否投资的决策之后，两个企业同时选择产量。在以上两阶段博弈中市场逆需求为p＝14-Q，问f取什么值时，企业1将投资引