博弈论习题集.pdfVIP

百川东到海，何时复西归？少壮不尽力，老大徒伤悲。——汉乐府《长歌行》 1.(Gibbons,1992)求出下面策略式博弈的全部纯策略和混合策略纳什均衡; (1) (2) (1)纯策略纳什均衡为：(T ,R)和(B ,L) ，混合策略纳什均衡为：((4/5,1/5),(0,3/4,1/4)). (2)纯策略纳什均衡为：(D ,R) ，无混合策略纳什均衡。 2.(Gibbons,1992) 考虑下面的策略式博弈 1 以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》 海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐 (1)找出这个博弈的可理性化策略。 (2)找出这个博弈的全部纳什均衡。   p p p , p 0,1 3.考虑如下策略式博弈：厂商 1 和 2 同时选择产品价格 和 ，其中， ， 1 2 1 2 厂商 i 的利润函数为  (p , p ) p (1p p ) 其中 j ≠i ， i i j i j i (1) 假设：(i)厂商 1 是理性的，(ii)厂商 1 知道厂商 2 是理性的，(iii)并且厂商 1 知道 厂商 2 知道厂商 1 是理性的。试求厂商 1 可能的定价范围是多少； (2)假设两个厂商的理性是公共知识，那么两个厂商选择的价格应该是多少？将结论与 这个博弈的纳什均衡做比较。 4.两家厂商位于一条长度为 1 的线段上。他们用同样的技术 2 百学须先立志。——朱熹 大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 5 考虑两家厂商竞争一项专利，专利的价值标准化为 1。每个厂商   可以投入的成本 c 0,1 ，投入成本高的厂商将会得到这项专利，如果两家厂商的投入 i 相同，那么每家厂商或获得 0.5 的收益。将这个模型表示为一个策略式博弈，并求出该博 弈的混合策略纳什均衡。 6 考虑一个有无穷多个参与人的博弈，N={1,2,3,…} ，每一个参与人都有两个纯策略：进 入(In)和退出(Out)。每个参与人的 VNM 期望效用函数形式如下： (i) 若该参与人选择的策略为退出，那么不论其他参与人的策略是什么，他的收益总为 0 ； (ii) 若该参与人选择进入，且只有有限多的其他参与人选择进入，那么他的收益为 1 ， 3 大丈夫处世，不能立功建业，几与草木同腐