经济博弈论计算题.docVIP

经济博弈论，计算题，全总结，共十题 一、用反应函数法求出下列博弈的所有纯战略纳什均衡。 参与人2 a b c d A 2,3 3,2 3,4 0,3 参与人1 B 4,4 5,2 0,1 1,2 C 3,1 4,1 1,4 10,2 D 3,1 4,1 -1,2 10,1 解答：纯策略纳什均衡为（B，a）与（A，c） 分析过程：设两个参与人的行动分别为， player1的反应函数 player2的反应函数 交点为（B，a）与（A，c），因此纯策略纳什均衡为（B，a）与（A，c）。求出下面博弈的纳什均衡。 乙 L R 甲 U 5,0 0,8 D 2,6 4,5 由划线法易知，该矩阵博弈没有纯策略Nash均衡。 可得如下不等式组 Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1 可得混合策略Nash均衡((),()猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一头装有控制饲料供应的按钮。按一下按钮就会有10个单位饲料进槽，但谁按谁就要付出2个单位的成本。谁去按按纽则谁后到；都去按则同时到。若大猪先到，大猪吃到9个单位，小猪吃到一个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃六个单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下表示（格第一个数字是大猪的得益，第二个数字是小猪的得益）： 　　　　　　　　　　　　　　　　　　　　　　　　　 等待按按5，14，4等待9，-10，0纳什均衡在这个例子中，我们可以发现，大猪选择按，小猪最好选择等待，大猪选择不按，小猪还是最好选择等待。即不管大猪选择按还是不按，小猪的最佳策略都是等待。也就是说，无论如何，小猪都只会选择等待。这样的情况下，大猪最好选择是按，因为不按的话都饿肚子，按的话还可以有4个单位的收益。所以纳什均衡是（大猪按，小猪等待）。900000 竞争 900000，0 60000，60000 六、求出下面博弈的纳什均衡。 乙 L R 甲 U 5,0 0,8 D 2,6 4,5 由划线法易知，该矩阵博弈没有纯策略Nash均衡。 可得如下不等式组 Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1 可得混合策略Nash均衡((),()如果将如下的囚徒困境博弈重复进行无穷次，惩罚机制为触发策略，贴现因子为δ。试问δ应满足什么条件，才存在子博弈完美纳什均衡？ 乙 甲 坦白 不坦白 坦白 4,4 0,5 不坦白 5,0 1,1 由划线法求得该博弈的纯策略纳什均衡点为不坦白不坦白，均衡结果为1,1)，采用触发策略，局中人i的策略组合s的最好反应支付Pi(s*)=4，Pi(sc)=1。若存在子博弈完美纳什均衡，必须满足：，即只有当贴现因子1/4时，才存在子博弈完美纳什均衡。 九、 十、 参考答案： 小猪