博弈论习题集.docVIP

- - -.. - - - 总结资料 . z - - -.. - - 总结资料 博弈论习题集 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 *1Y1 19/3，4 10/3，5 *1Z1 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，则*满足什么条件的情况下〔4，4〕可