博弈论练习1答案.docVIP

博弈论练习一答案 一、名词解释 博弈：一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 零和博弈：所有博弈方在每种策略组合下的得益的总和始终为0的博弈。 完全信息静态博弈： 纳什均衡： 混合策略： 纳什定理： 动态博弈 子博弈：由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构成的，有初始信息集和进行博弈所需要的全部信息，能够自成一个博弈的原博弈的一部分，称为原动态博弈的一个“子博弈”。 子博弈完美纳什均衡：如果在一个完美信息动态博弈中，各博弈方的策略构成的一个策略组合满足，在整个动态博弈及它的所有子博弈中都构成纳什均衡，那么这个策略组合称为该动态博弈的一个“子博弈完美纳什均衡”。 逆推归纳法：从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法，称为逆推归纳法。 二、填空题 1、零和博弈、常和博弈和变和博弈 2、静态博弈、动态博弈和重复博弈 3、一直预测性 4、上策均衡、严格下策反复消去法、划线法和箭头法 5、可信性问题 三、判断题 1( 2( 3( 4( 四、单选题 1B 2D 3C 4D 5D 五、计算分析题 1 丈夫 时装 足球 妻子 时装 2，1 0，0 足球 0，0 1，3 （1）该博弈的纯策略纳什均衡为（时装，时装）和（足球，足球）（4分） （2）设混合策略纳什均衡中妻子采取时装、足球的概率分别为p1、p2，（丈夫采取时装、足球的概率分别为q1、q2,）则对丈夫来讲，其2个纯策略的得益相同，可得: p1=3p2，又p1+p2 =1，可得p1=3/4，p2＝1/4，同理可得，q1=1/3，q2=2/3 （4分） （3）妻子的得益＝2/3，丈夫的得益＝3/4，相比纯策略纳什均衡得益均减小。（2分） 2（1）该博弈为零和博弈，各博弈方严格竞争，由划线法可知该博弈无纯策略纳什均衡。（4分） （2）设混合策略纳什均衡中博弈方1采取石头、剪刀、布的概率分别为p1、p2、p3, 博弈方2采取石头、剪刀、布的概率分别为q1、q2、q3,则对博弈方2来讲，其3个纯策略的得益相同，可得: p2-p3=p3-p1=p1-p2，又p1+p2+p3=1，可得p1=p2=p3＝1/3，同理q1=q2=q3＝1/3 （4分） （3）博弈方1的得益＝博弈方2的得益＝1/3(0+1-1)=0。（2分） 3（1）乙（借，打）、甲（分）和乙（不借，不打）、甲（不分）为该博弈的纳什均衡（4分） （2）该博弈的子博弈完美纳什均衡为乙（不借，不打）、甲（不分）（4分） （3）纳什均衡包含子博弈完美纳什均衡，子博弈完美纳什均衡相较于纳什均衡在每一个子博弈中都是纳什均衡，排除了不可信威胁。（2分） 4厂商1的得益u1=(6-q1-q2)q1, 厂商2的得益u2=(6-q1-q2)q2, 已知q1,max u2,可得q2=(6-q1)/2,将其代入u1，max u1, 可得q1＝3，又可求得q2＝1.5。 该动态博弈的子博弈完美均衡为：第一阶段厂商1的产量为3，第二阶段厂商2的产量为1.5。（10分） 5 （1）对代理人： 激励相容约束条件：w(E)-Ew(S)-S 参与约束条件： w(E)-E0，w(S)-S0 对委托人： 委托条件：R(E)-w(E)R(0)，R(S)-w(S)R(0) （2）R(E)-w(E)=12, w(E)-E=2, R(S)-w(S)=7, w(S)-S=1, R(0)=0,见上图，由逆推归纳法，可知，该博弈的子博弈完美纳什均衡为委托人选择委托，代理人选择接受并努力工作，委托人和代理人的得益分别为（12，2）。（5分） 六、简答题 1对一个一般的博弈，只要得益是策略的多元连续函数，我们都可以求每个博一方策略的最佳反应构成的函数，也就是反应函数，而解出的各个博弈方反应函数的交点就是纳什均衡，这种利用反应函数求博弈的纳什均衡的方法称为反应函数法。 在许多博弈中，博弈方的策略是有限且非连续时，其得益函数不是连续可导函数，无法求得反应函数，从而不能通过解方程组的方法求得纳什均衡。即使得益函数可以求导，也可能各博弈方的得益函数比较复杂，因此各自的反应函数也比较复杂，并不总能保证各博弈方的反应函数有交点，特别不能保证有唯一的交点。 2