博弈论习题集.doc.doc

博弈论习题集 1．在下表所示的战略式博弈中，找出重复删除劣战略的占优均衡 表1.1 S1 S2 L M R U 4,3 5,1 6,2 M 2,1 8,4 3,6 D 3,0 9,6 2,8 2．（投票博弈）假定有三个参与人（1、2和3）要在三个项目（A、B和C）中选中一个。三人同时投票，不允许弃权，因此，每个参与人的战略空间Si=｛A，B，C｝。得票最多的项目被选中，如果没有任何项目得到多数票，项目A被选中。参与人的支付函数如下： U1(A)=U2(B)=U3(C)=2 U1(B)=U2(C)=U3(A)=1 U1(C)=U2(A)=U3(B)=0 求解以上博弈的所有纯战略纳什均衡。 3．求解以下战略式博弈的所有纳什均衡 表1.3 S1 S2 L M R T 7，2 2，7 3，6 B 2，7 7，2 4，5 4．考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W1/2W22W1，则问： a．写出以上博弈的战略式描述 b．求出以上博弈的所有纳什均衡 5．（库诺特博弈）假定有n个库诺特寡头企业，每家企业生产成本函数为cq，市场逆需求函数是P=a-Q，其中P是价格，Q=Σqi是总供给，a是大于c的常数。企业i的战略是选择自身产量qi最大化自己的利润，即其他企业的产量q-i；选择自身产量最大化自己的利润。求解以上博弈的纳什均衡，以及均衡产量和价格如何随n的变化而变化。 6．（伯川德博弈）假定两个寡头企业之间进行价格竞争，两企业生产的产品是完全替代的，并且两家企业的生产成本函数为cq。市场逆需求函数是P=a-Q，Q=Σqi是总供给，a是大于c的常数。求出企业i所面临市场需求以及纳什均衡时的价格。 7．（差异价格竞争）假定两个寡头企业进行价格竞争，但产品并不完全相同，企业i的市场需求，两家企业的生产成本函数为cq，求两个寡头同时选择价格时的纳什均衡。 8．用战略式表示下图的扩展式博弈 1 2 a2 b2 W1Y1 9，10/3 0，3 W1Z1 20/3，16/3 2/3，4 X1Y1 19/3，4 10/3，5 X1Z1 4，6 4，6 9．在市场进入模型中，市场逆需求函数为p＝13-Q，进入者和在位者生产的边际成本都为1，固定成本为0，潜在进入者的进入成本为4。博弈时序为：在位者首先决定产量水平；潜在进入者在观察到在位者的产量水平之后决定是否进入；如果不进入，则博弈结束，如果进入，则进入者选择产量水平。求解以上博弈精炼纳什均衡。 10．两位投资者各自将D存在银行，而银行则将他们资金用于长期投资。本博弈的规则如下：在第一期，两位投资者同时决定是否收回资金。如果任何投资者收回资金，则项目被迫清算，项目收益为2r。此时抽取资金投资者收益为D，而未抽回资金投资者收益为2r－D；如果两位投资者都抽回资金，则投资者收益都为r；如果两者都未抽回资金，博弈进入第二期。第二期项目成熟且项目收益为2R。此时如果两投资者都抽回资金则收益为R；如果只有一位抽取资金，抽回资金投资者收益为2R-D，未抽回为D；如果两者都不抽回资金则收益为R，假定RDrD/2，求解子博弈精炼纳什均衡。 11．在囚徒困境中，“针锋相对”战略定义为：（1）每个参与人开始选择“抵赖”；（2）在t阶段选择对方在t-1的行动。假定贴现因子δ＝1，证明以上战略不是子博弈精炼纳什均衡。 12．考虑如下战略式博弈重复两次，在第二阶段开始时能够观察到第一阶段的博弈结果，假定贴现因子是1，则x满足什么条件的情况下（4，4）可以作为第一阶段博弈的均衡结果。 13．如下的双寡头市场战略性投资模型：企业1和企业2目前的单位生产成本都c＝2。企业可以引进一项新技术使单位生产成本降至c＝1，而该项技术需要的投资为f，企业2可以观察到企业1的投资决策，在企业1做出是否投资的决策之后，两个企业同时选择产量。在以上两阶段博弈中市场逆需求为p＝14-Q，问f取什么值时，企业1将投资引进新技术。 14．考虑一个政策采纳博弈，存在两个参与人，政策建议者与政策采纳者。政策建议者首先剔除政策建议s1，并且s1∈R。政策采纳者观察到s1决定是否采用，如果采用则执行政策s1，否则执行s0。现在假定政策建议者效用函数是，而政策采纳者的效用函数是，其中为执行的政策，b为外生参数，表示两者之间的利益冲突。问以上博弈的精练纳什均衡。 15．考虑一个承诺博弈，存在两个参与人。参与人2首先行动，选择行动，的取值范围