博弈与决策作业2(答案)
- 格式：doc
- 大小：256.50 KB
- 文档页数：13
博弈与决策
平时作业参考答案（2）
一、名词解释
1．不确定性：就是指经济行为者在事先不能准确地知道自己的某种决策的结果，或者说，只要经济行为主体的一种决策的可能结果不止一种，就会产生不确定性。
2．最大期望收益法：就是在事件结果不确定的情况下，应该选择给他带来“期望收益”最大的策略。
3．混合策略：如果在每个给定信息下，参与者只能以某种概率选择不同地策略，就称为混合策略。
4．支付均等法：当一个参与者在均衡中应用一个混合策略时，他所得到的支付必须与他在混合策略中所应用的每一个纯策略的支付相同。
5．子博弈：如果从第一阶段以外的某个阶段开始的后续博弈阶段，也有初始信息集，具备进行博弈所需要的各种信息，能够自成一个博弈，我们就将这个博弈阶段称为原动态博弈的一个“子博弈”。
6．逆向归纳法：从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博弈均衡，这就是逆向归纳法。
7．承诺：就是对愿意与你合作的人给予回报的方式。
8．空洞威胁：当发出威胁的博弈参与者选择威胁所宣称的行动策略时，对自己并没有好处，这就不可信了，这叫做“空洞威胁”。
二、请用最大期望收益法寻找最优策略。
要求: （1）写出计算步骤；（2）给出最优的策略结果。
甲乙两家企业，为了市场份额的争夺，在价格定制问题上各有两种纯策略，如图2-1所示。两家企业都知道自己在各个策略组合下的收益情况，但是并不知道对方的收益。假设甲采取U的概率为0.3，乙采取R的概率为0.6。
乙
L R
甲 U 1
2 4
3
D 4
4 2
1
答：（1）当乙采取R策略的可能性为0.6时，采取L策略的可能性为0.4，那么甲据此判断采取自己的策略U时所获得的可能的期望收益EU(U)=0.6×2+0.4×3=2.4。甲采取自己的策略D时所获得的可能的期望收益EU(D)=0.6×4+0.4×1=2.8。很显然，甲应该选择策略D，因为EU(D)>
EU(U)。
（2）当甲采取U策略的可能性为0.3时，采取D策略的可能性为0.7，那么乙据此判断采取自己的策略L时所获得的可能的期望收益EU(L)=0.3×1+0.7×4=3.1。乙采取自己的策略R时所获得的可能的期望收益EU(R)=0.3×4+0.7×2=2.6。很显然，乙应该选择策略L，因为EU(L)> EU(R)。
（3）最终该博弈的结果就是（D，L），均衡的支付为（4，4）。
三、求解以下博弈的所有纳什均衡。
要求: （1）写出计算步骤；（2）给出所有纳什均衡策略。
曹操
华容道 其它路
关羽 华容道 -2
2 3
-2
其它路 1
-2 -1
2
答：（1）对该博弈矩阵利用下划线法，发现没有纯策略纳什均衡。
（2）假设关羽选择华容道的概率为p，选择另外一条道的概率为1-p；也假设曹操选择华容道的概率为q，选择另外一条道的概率为1-q。
根据支付均等法：
对关羽而言，U华容道= U其他路，即2·q+(-2)·(1-q)= (-2)·q+2·(1-q)，可以得到q=1/2。
对于曹操而言，V华容道= V其他路，即(-2)·p+1·(1-p)=3·p+(-1)·(1-p)，可以得到p=2/7。
该博弈的混合纳什均衡为（2/7，1/2）。
2号厂商
X Y
1号厂商 A 10
10 4
1
B 1
4 5
5
答：（1）对该博弈矩阵利用下划线法，发现有两个纯策略纳什均衡（A，X）和（B，Y）。
（2）假设1号厂商选择A的概率为p，选择B的概率为1-p；也假设2号厂商选择X的概率为q，选择Y的概率为1-q。 根据支付均等法：
对1号厂商而言，UA= UB，即10·q+1·(1-q)=4·q+5·(1-q)，可以得到q=2/5。
对2号厂商而言，VX= VY，即10·p+1·(1-p)=4·p+5·(1-p)，可以得到p=2/5。
该博弈的混合纳什均衡为（2/5，2/5）。
四、请用逆向归纳法分析以下博弈的可能结果。
答：（1）逆向归纳法画图如图所示。
（2）可能的均衡路径为A—U，1号参与者选A，2号参与者选U，结果为（20，20），双方各得到20单位的报酬。
（3）C—Y路径上的报酬（1000，1000）远大于A—U路径上的（20，20），但是并不能成为均衡。因为如果1号参与者选择了C，2号参与者选择Z就可以获得做大的报酬，并使1号只能获得0单位报酬。1号参与者并不能保证2号参与者会选择Z，而且2号即使有这种保证也是不可信的。
五、寻找可信的威胁。
假如有两个博弈参与者，2号威胁1号说，假如1号参与者对他使坏心，他就会对1号参与者也使坏心。那么在以下哪些博弈图中，1号会相信2号的威胁？
图2-1 图2-2
1号
参与者
2号
参与者 好心
坏心 好心
坏心 （7，7）
（20，3）
（4，4） 1号
参与者
2号
参与者 A
U
（0，0） （20，20） V W
（15，15） （10，10） X Y
（0，1100） （1000，1000） Z 2号
参与者 2号
参与者 B C
1号
参与者
2号
参与者 好心
坏心 好心
坏心 （5，5）
（20，1）
（2，2）
图2-3
答：（1）对三个博弈图利用逆向归纳法分析，如图所示。
（2）只有当坏心比好心对2号参与者更有利时，2号所提出的威胁才可信。
（3）在图2-1和2-2中的威胁才可信。因为如果1号选择坏心的话，2号选择坏心才是最优的，所以威胁可信。
（4）在图2-3中，2号所提出的威胁不可信。因为如果1号选择坏心的话，2号选择好心才是最优的，不会选择坏心的。
六、博弈分析
1．假设你是公司的管理者，某天有位员工向你提出加薪的要求，但是你既不舍得他辞职，也暂时不想给他加薪，那么你该如何巧妙地回绝呢？
答：你应该告诉他，加薪这事不属于你管，有专门的部门或其他领导负责。所以，你对此无能为力，因为你对此事没有决定权。而一旦知道自己要和这样的人力资源部门去博弈了，这位员工的立场就会发生变化，也许就会软化下来。
2．（1）如果一个男孩子给女孩发短信说：“亲爱的，你知道我爱你爱得很深，我愿意为你赴汤蹈火，我每天每时每刻都很想见到你，什么艰难险阻也不能阻止我向你靠近。周五下班的时候，如果不下雨，我就一定过去找你！”。（2）有一位父亲对自己很淘气的儿子说“你再不听话，我就拧掉你的耳朵！”请你分析一下这两个场景中的“承诺”和“威胁”是否值得信赖。
答：（1）中的男孩对女孩的“承诺”是不可信的，因为“下雨”是一件成本很小的事，但是男孩却因此不能去做他所说的“每天每时每刻都很想见到你，什么艰难险阻也不能阻止我向你靠近”。所以，廉价的承诺是不可置信的。
（2）中的父亲的“威胁”是不可置信的“空洞威胁”。因为拧掉儿子的耳朵对他并没有任何好处，还会因此带来更大的负担，也影响了孩子的一生，父亲也要为此背负一辈子的心理成本和经济成本。对孩子而言，这也是一生的不良影响和沉重的心理负担，以及巨大的机会成本。显然这个威胁这对整个家庭没有任何好处。所以，这个威胁根本不可置信。 1号 参与者
2号
参与者 好心
坏心 好心
坏心 （9，9）
（20，2）
（1，1）
博弈论基础作业
一、名词解释
纳什均衡 占优战略均衡 纯战略 混合战略 子博弈精炼纳什均衡
贝叶斯纳什均衡 精炼贝叶斯纳什均衡 共同知识
见PPT
二、问答题
1.举出囚徒困境和智猪博弈的现实例子并进行分析。
囚徒困境的例子：军备竞赛；中小学生减负；几个大企业之间的争相杀价等等；
以中小学生减负为例：在当前的高考制度下，给定其他学校对学生进行减负，一个学校最好不减负，因为这样做，可以带来比其他学校更高的升学率。给定其他学校不减负，这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此，不论其他学校如何选择，这个学校的最佳选择都是不减负。每个学校都这样想，所以每个学校的最佳选择都是不减负，因此学生的负担越来越重。
请用同样的方法分析其他例子。
智猪博弈的例子：大企业开发新产品；小企业模仿；股市中，大户搜集分析信息，散户跟随大户的操作策略
以股市为例：给定散户搜集资料进行分析，大户的最佳选择是跟随。而给定散户跟随，大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随，散户的最佳选择都是跟随。因此如果大户和散户是聪明的，并且大户知道散户也是聪明的，那么大户就会预见到散户会跟随，而给定散户跟随，大户只有自己分析。
请用同样的方法分析其他例子。
2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。
破釜沉舟是一个承诺行动。目的是要断绝自己的退路，让自己无路可退，让自己决一死战变得可以置信。也就是说与敌人对决时，只有决一死战，这样才可以取得胜利。否则，如果不破釜沉舟，那么遇到困难时，就很有可能退却，也就无法取得胜利。穷寇勿追就是要给对方一个退路，由于有退路，对方就不会殊死抵抗。否则，对方退无可退，只有坚决抵抗一条路，因而必然决一死战。自己也会付出更大的代价。
