博弈论书后习题.doc

第一章 1．下图是两人博弈的标准式表述形式，其中参与者1的战略空间，参与者2的战略空间。 这里为参数。 设是此博弈的占优战略均衡，问：上述参数之间应满足哪些条件？ 设是此博弈的逐步剔除严格劣战略均衡，问：上述参数之间应满足哪些条件？（用两种剔除顺序讨论） 设是此博弈的纳什均衡，问：上述参数之间应满足哪些条件？ 设和是此博弈的纳什均衡，问：上述参数之间应满足什么条件？这时两个参与者有无严格劣战略？ 2．在下图所示的标准式表述的博弈中，找出逐步剔除严格劣战略均衡。 3.在下图所示的标准式表述的博弈中，哪些战略不会被重复剔除严格劣战略所剔除？纯战略纳什均衡又是什么？ 4.下图所示的标准式表述的三人博弈中，参与者1的战略空间，参与者2的战略空间，参与者3的战略空间。参与者1选择两行中的某一行，参与者2选择两列中的某一列，参与者3选择三个矩阵的某矩阵。找出此博弈的纯战略纳什均衡。 5.(投票博弈)设有三个参与者要在三个项目（A,B和C）中投票选出一个。三个参与者同时投票，不允许弃权。因此，三个参与者的战略空间为。得票最多的项目被选中。如果没有任何项目得到多票数，那么项目A就被选中。某个项目被选中后三个参与者的收益函数如下： 写出此博弈的标准式表达； 求出此博弈的纯战略纳什均衡。 6.两个人分5只乒乓球，每个人独立地提出自己想得到的数量。设参与者1想得到只乒乓球，参与者2想得到只。两人的战略空间为。分配规则是：如果，那么每个参与者均能得到自己想要的数量；如果，那么两个参与者将什么也得不到。 （1）画出此博弈的标准式表述； （2）找出此博弈的纯战略纳什均衡。 7.俩人分一块蛋糕，每个人独立地提出自己想要的份额。设为参与者1想要的份额，为参与者2想要的份额，，的可行集为[0，1]。分配规则是，如果，那么每人均能得到自己想要的份额，如果，那么俩人什么也得不到，试证明：在此博弈中，任何满足关系式的战略组合（）都是博弈的纯战略纳什均衡。 8.假定库诺特寡头竞争模型中有n个企业，设企业i的产量为，总供给为。假设市场逆需求函数为。企业i生产的总成本，即不存在固定成本，且各企业的边际成本相同，均为c（设）。假定各企业同时选择各自的产量。 （1）求出此博弈的纳什均衡； （2）问：当n趋向无穷大时，均衡结果会时怎样？ 9.考虑库诺特双寡头垄断竞争模型的战略空间有限的情况。每个企业要么选择生产垄断产量的一半，要么选择生产库诺特均衡产量，其他任何产量都是不允许的。 （1）画出此博弈的标准式表述形式； （2）检验这一非此即彼的博弈是一个囚徒困境型的问题，即每一个企业都有一个严格劣战略，并且在均衡状态下，每个企业的利润都比他们相互合作时要小。 10.在库诺特双寡头垄断竞争模型中，如果两企业的边际成本不同，设企业1为，企业2为，其它条件不变。 （1）当时，求出两企业的纳什均衡产量； （2）当,纳什均衡还存在吗？试就，画出两个企业的反应函数，并加以解释。 11.考虑伯川德双寡头垄断竞争模型中的两个企业之间进行的是价格竞争，而不是产量竞争的情况。假定两个企业生产的产品是完全替代的，并且无固定成本，边际成本为c。企业1选择的价格为，企业2选择的价格为。如果，这时1企业的市场需求函数是，企业2的市场需求为0；如果，这时企业1的市场需求为0，企业2的市场需求函数为；如果，这时市场需求在两个企业之间平分，即。问：纳什均衡价格是什么？ 12.考虑产品有差异时的价格竞争。假定两个企业的产品并不完全相同，企业1和企业2的产品单位成本分别为和，他们选择的价格分别为和。设企业1的市场需求函数为，这表明随着的上升而减少，随着的上升而增加；企业2的市场需求函数为。两个企业同时选择价格。求此价格竞争博弈的纳什均衡。 13.求下图所示标准式表述的博弈的混合战略纳什均衡。 14.求第3题给出博弈的混合战略纳什均衡。 15.斗鸡博弈故事的一种版本是，两个人相遇在一个独木桥上，每个人要选择是自己先过还是让对方先过。如果两个人选择T（表示“强硬”，自己要先过），那么他们将在桥中间顶牛，甚至掉如水中，这时每个人得到的效用为-1；如果两个人均选择W（表示“软弱”，让对方先过），那么他们都将在桥头等待，这时每个人得到的效用为0；如果一个人选择T而另一个人选择W，那么选择T的人将先过河，得到的效用为2，选择W的人将后过河，得到的效用为1。（有人又称这一博弈为“鹰鸽博弈”。他们将战略T解释为“鹰派”，将战略W解释为“鸽派”） （1）求此博弈的混合战略纳什均衡； （2）如果再补充一个信息：两个人是一男一女。你认为此博弈的两个纯战略纳什均衡，哪一个应作为聚焦均衡？ 16.(空袭博弈)A军有一架轰炸机，它可以接受指令选择摧毁两个目标中的任一个。B军有一门防空导弹，它可以选择保护两个目标中的任一个。如果目标不设防且