第一章
1.下图是两人博弈的标准式表述形式,其中参与者1的战略空间S1?{U,D},参与者2的战略空间S2?{L,R}。
参与者2 RLU参与者1 De,fg,h
这里a,b,c,d,e,f,g,h为参数。
(1) 设S*?(U,L)是此博弈的占优战略均衡,问:上述参数之间应满足哪些条件? (2) 设S*?(U,R)是此博弈的逐步剔除严格劣战略均衡,问:上述参数之间应满
足哪些条件?(用两种剔除顺序讨论)
(3) 设S*?(D,R)是此博弈的纳什均衡,问:上述参数之间应满足哪些条件? (4) 设S1?(U,L)和S2?(D,R)是此博弈的纳什均衡,问:上述参数之间应满
足什么条件?这时两个参与者有无严格劣战略?
2.在下图所示的标准式表述的博弈中,找出逐步剔除严格劣战略均衡。
**a,bc,dLU参与者1 MD4,32,13,0参与者2 M5,18,49,6R6,23,62,8 3.在下图所示的标准式表述的博弈中,哪些战略不会被重复剔除严格劣战略所剔除?纯战略纳什均衡又是什么?
LT参与者1 MB2,03,41,3参与者2 C1,11,20,2R4,22,33,0 4.下图所示的标准式表述的三人博弈中,参与者1的战略空间S1?{U,D},参与者2的战略空间S2?{L,R},参与者3的战略空间S3?{A,B,C}。参与者1选择两行中的某一行,参与者2选择两列中的某一列,参与者3选择三个矩阵的某矩阵。找出此博弈的纯战略纳什均衡。
LUD0,1,31,1,1AR0,0,01,0,0LUD2,2,22,2,0BR0,0,02,2,2LUD0,1,01,1,0CR0,0,01,0,3
5.(投票博弈)设有三个参与者(i?1,2,3)要在三个项目(A,B和C)中投票选出一个。三个参与者同时投票,不允许弃权。因此,三个参与者的战略空间为
Si?{A,B,C}(i?1,2,3)。得票最多的项目被选中。如果没有任何项目得到多票数,那么项
目A就被选中。某个项目被选中后三个参与者的收益函数如下:
u1(A)?u2(B)?u3(C)?2 u1(A)?u2(C)?u3(A)?1 u1(C)?u2(A)?u3(B)?0
(1) 写出此博弈的标准式表达; (2) 求出此博弈的纯战略纳什均衡。
6.两个人分5只乒乓球,每个人独立地提出自己想得到的数量。设参与者1想得到s1只
乒乓球,参与者2想得到s2只。两人的战略空间为Si?{1,2,?,5},i?1,2。分配规则是:如果s1?s2?1,那么每个参与者均能得到自己想要的数量;如果s1?s2?5,那么两个参与者将什么也得不到。
(1)画出此博弈的标准式表述; (2)找出此博弈的纯战略纳什均衡。
7.俩人分一块蛋糕,每个人独立地提出自己想要的份额。设s1为参与者1想要的份额,
s2为参与者2想要的份额,s1,s2的可行集为[0,1]。分配规则是,如果s1?s2?1,那
么每人均能得到自己想要的份额,如果s1?s2?1,那么俩人什么也得不到,试证明:在此博弈中,任何满足关系式s1?s2?1的战略组合(s1,s2)都是博弈的纯战略纳什均衡。
8.假定库诺特寡头竞争模型中有n个企业,设企业i的产量为qi(i?1,2,?,n),总供
给
为
****Q?q1?q2???qn。假设市场逆需求函数为
p(Q)?a?Q[当Q?a时,有p(Q)?a?Q;当Q?a时,p(Q)?0]。企业i生产qi的
总成本ci(qi)?cqi(i?1,2,?,n),即不存在固定成本,且各企业的边际成本相同,均为c(设c?a)。假定各企业同时选择各自的产量。
(1)求出此博弈的纳什均衡;
(2)问:当n趋向无穷大时,均衡结果会时怎样?
9.考虑库诺特双寡头垄断竞争模型的战略空间有限的情况。每个企业要么选择生产垄断产量的一半s1?q/2?(a?c)/4,要么选择生产库诺特均衡产量
*s2?q1?q2?(a?c)/3,其他任何产量都是不允许的。
(1)画出此博弈的标准式表述形式;
(2)检验这一非此即彼的博弈是一个囚徒困境型的问题,即每一个企业都有一个严格劣战略,并且在均衡状态下,每个企业的利润都比他们相互合作时要小。
10.在库诺特双寡头垄断竞争模型中,如果两企业的边际成本不同,设企业1为c1,企业2为c2,其它条件不变。
(1)当0?ci?a/2(i?1,2)时,求出两企业的纳什均衡产量;
**(2)当c1?c2?a,而2c2?a?c1时,纳什均衡还存在吗?试就
a?4,c1?1,c2?3,画出两个企业的反应函数,并加以解释。
11.考虑伯川德双寡头垄断竞争模型中的两个企业之间进行的是价格竞争,而不是产量竞争的情况。假定两个企业生产的产品是完全替代的,并且无固定成本,边际成本为c。企业1选择的价格为p1,企业2选择的价格为p2。如果p1?p2,这时1企业的市场需求函数是Q1?a?p1,企业2的市场需求为0;如果p1?p2,这时企业1的市场需求为0,企业2的市场需求函数为Q2?a?p2;如果p1?p2?p,这时市场需求在两个企业之间平分,即Q1?Q2?(a?p)/2。问:纳什均衡价格是什么?
12.考虑产品有差异时的价格竞争。假定两个企业的产品并不完全相同,企业1和企业2的产品单位成本分别为c1和c2,他们选择的价格分别为p1和p2。设企业1的市场需求函数为Q1(p1,p2)?a?p1?p2,这表明Q1随着p1的上升而减少,随着p2的上升而增加;企业2的市场需求函数为Q2(p1,p2)?a?p2?p1。两个企业同时选择价格。求此价格竞争博弈的纳什均衡。
13.求下图所示标准式表述的博弈的混合战略纳什均衡。
参与者2LU参与者1R0,23,0C
2,11,2D14.求第3题给出博弈的混合战略纳什均衡。
15.斗鸡博弈故事的一种版本是,两个人相遇在一个独木桥上,每个人要选择是自己先过还是让对方先过。如果两个人选择T(表示“强硬”,自己要先过),那么他们将在桥中间顶牛,甚至掉如水中,这时每个人得到的效用为-1;如果两个人均选择W(表示“软弱”,让对方先过),那么他们都将在桥头等待,这时每个人得到的效用为0;如果一个人选择T而另一个人选择W,那么选择T的人将先过河,得到的效用为2,选择W的人将后过河,得
到的效用为1。(有人又称这一博弈为“鹰鸽博弈”。他们将战略T解释为“鹰派”,将战略W解释为“鸽派”)
(1)求此博弈的混合战略纳什均衡;
(2)如果再补充一个信息:两个人是一男一女。你认为此博弈的两个纯战略纳什均衡,哪一个应作为聚焦均衡?
16.(空袭博弈)A军有一架轰炸机,它可以接受指令选择摧毁两个目标中的任一个。B军有一门防空导弹,它可以选择保护两个目标中的任一个。如果目标不设防且A去打击它,该目标就一定被摧毁;如果目标配备导弹防御且A去打击它,那么导弹将击落飞机,目标受保护。设飞机价值为a,导弹价值为d,目标1与目标2的价值分别为u1与u2。双方收益以战果计算。求此博弈的混合战略纳什均衡,并就四个参数a,d,u1,u2相对大小(即飞机、导弹、目标1和目标2的相对重要性)对均衡结果作一些讨论。
17.针对猜硬币博弈,解答下列问题:
(1)建立参与者1与参与者2的最优反应对应关系; (2)分别画出两个参与者的最优反应对应图形;
(3)观察两个参与者的最优反应对应图形的交点,找出博弈的纳什均衡(包括纯战略的和混合战略的)。
18.针对性别战博弈,解答下列问题:
(1)建立参与者1与参与者2的最优反应对应关系; (2)分别画出两个参与者的最优反应对应图形;
(3)观察两个参与者的最优反应对应图形的交点,找出博弈的纳什均衡(包括纯战略的和混合战略的)。
19.证明:在n个参与者的标准式博弈G?{s1,?,sn;u1,?,un}中,如果战略组合为(提示:用反证(s1,?,sn)是一个纳什均衡,那么它不会被逐步剔除严格劣战略所剔除。法。)
20.证明:有n个参与者的标准式博弈G?{S1,?,Sn;u1,?,un},且G为有限博弈。如果逐步剔除严格劣战略后剩下的战略组合为(s1,?,sn),那么这一战略组合是博弈的唯一的纳什均衡。(提示:惟一性已由第19题得到证明,证明(s1,?,sn)是纳什均衡仍用反
******