博弈论11级习题 4.docxVIP

习题 4（11 级） 1. 将下面囚徒困境博弈重复进行 2 次，试用扩展式表述的博弈树描述 G(2)，然后运用逆 向归纳法，求解该重复博弈的子博弈精炼纳什均衡。假定贴现因子为 1。 囚徒 1 囚徒 2 坦白 抵赖 坦白 -6， -6 0， -9 抵赖 -9， 0 -1，-1 2． 一个阶段博弈 G 如下图所示。G 是一个完全且完美信息动态博弈，参与人 1 的策略空 间为 S1 = { A,B } ，参与人 2 的策略空间为 S2 = { C ,D } 。假定贴现因子为 1。 参与人 1 A B 参与人 2 （1,0） C D （2,2） （1,1） （1）求阶段博弈 G 的逆向归纳解； （2）画出重复博弈 G(2)的博弈树； （3）用逆向归纳法，求解 G(2)的子博弈精炼纳什均衡。 3. 如果以下重复博弈两次，支付（4，4）是否能作为子博弈精炼纳什均衡结果出现，请 说明理由。如果策略组合（下，左）的支付改为（1，5）会发生什么变化？假定贴现因子δ= 1 。 参与人 1 参与人 2 左 中 右 上 3，1 0，0 5，0 中 2，1 1，2 3，1 下 1，2 0，1 4，4 4. 给定阶段博弈 G 如下图所示。 参与人 1 参与人 2 L M R U 0，0 3，4 6，0 M 4，3 0，0 0，0 D 0，6 0，0 5，5 - 1 - 博弈 G 有两个纯策略纳什均衡 (U ,M ) ， ( M ,L ) 和一个混合策略纳什均衡 σ? = (σ? 1 ,σ? 2 ) = ({ 3 / 7 ,4 / 7 ,0 },{ 3 / 7 ,4 / 7 ,0 }) ，对应的均衡收益分别为（3,4），（4,3）和 均衡期望收益为（12/7，12/7）。有效的行动组合( D,R ) 不构成纳什均衡。 考虑如下触发策略。参与人 1 的策略：第一阶段选择行动 D。如果第一阶段的结果是 ( D,R ) ，那么第二阶段就选择 M；如果第一阶段的结果不是( D,R ) ，那么第二阶段就选择 σ? 。参与人 2 的策略：第一阶段选择行动 R。如果第一阶段的结果是 1 ( D,R ) ，那么第二阶 段就选择 L；如果第一阶段的结果不是 ( D,R ) ，那么第二阶段就选择σ? 。 2 考虑贴现因子0 δ 1 ，问δ满足什么条件，上述策略组合构成G( 2,δ) 的子博弈精 炼纳什均衡？ 5. 如果两个厂商的价格博弈中，都采用垄断价格（合作）各自得到垄断利润的一半，一 个厂商单独略微削价则可独得全部垄断利润，恶性竞争（价格一直降到边际成本）则利润都 为零。问： （1） 如果它们进行的是无限次重复博弈，双方合作的条件是什么？ （2） 这种无限次重复价格博弈的子博弈精炼纳什均衡是不是唯一的？ （3） 将重复价格博弈的寡头厂商数由 2 个改为n 个，请论证一个寡头市场上的寡头数量越 多，越不容易维持垄断高价。 6. 寡头的古诺产量博弈中，如果市场需求 P = 130 ? Q ，边际成本c = 30 且没有固定成 本，贴现因子δ= 0.9 。如果该市场有长期稳定性（即两个寡头之间产量博弈可以看成无限 次重复博弈），问两个厂商能否维持垄断产量？ 7. 两人合作开发一项产品，能否成功与两个人的工作态度有关，设研发成功的概率如下： 参与人 A 参与人 B 努力 偷懒 努力 9/16 3/8 偷懒 3/8 1/4 假设项目开发成功每人的收益为 4，失败时每人收益为 0，偷懒者的机会成本为 1。 （1） 构建此博弈 G 的期望收益矩阵； （2） 将上述博弈重复无限次，引入贴现因子δ，形成G( ∞,δ) 。双方构建触发策略：开 始时努力，一旦发现对方偷懒，那么接下来自己也偷懒。问贴现因子δ满足什么条 件，使得两人触发策略组合构成G( ∞,δ) 的子博弈精炼纳什均衡？ 8. 有n 个完全相同的企业，每个企业的生产函数为cq ，市场需求Q = a ? p ，假定博 弈重复无穷次，每次每个企业的定价和产量都能被下一阶段所有企业观察到，每个企业都使用“触发战略”。假定每个企业的贴现因子都相同，问在以下条件下，垄断价格作为子博弈精炼纳什均衡结果出现的最低贴现因子是多少： （1）如果每个阶段企业之间进行古诺博弈，则最低贴现因子是多少？ （2）如果每个阶段企业之间进行伯川德博弈，则最低贴现因子是多少？ 9. 举出现实生活中的一个重复博弈与一次性博弈效率不同的例子。 - 2 -