博弈论11级习题2.docxVIP

习题 2（11 级） ? 设两个参与者博弈的双变量收益矩阵如下图： 参与者 1 参与者 2 L M R A 4,3 5,1 6,2 B 2,1 8,4 3,6 C 3,0 9,6 2,8 已知参与者 1 的一个混合策略为σ1 = ( 1 3 1 , 3 1 , 3 ) ，参与 者 2 的一个混合策略为σ2 = ( 0, 1 2 , 1 2 ) 。 试求参与者 1 和 2 的期望收益 u (σ 1 1 ,σ 2 ) 和 u2 (σ1 ,σ 2 ) ? 博弈的双变量收益矩阵如下图所示，求博弈的混合策略纳什均衡。 参与者 1 参与者 2 左 右 上 2, 1 0, 2 下 1, 2 3, 0 ? 试用反应函数法（作图）找出下述博弈的所有纳什均衡，其中α,β都是小的正数 甲 乙 左 右 上 3， 4 2， 2 下 1， 1 2 +α，1+ β ? 还记得齐威王与田忌赛马的策略式博弈支付矩阵吗？求出该博弈的混合策略纳什均衡 ? 考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作 的概率为 1/2。现在假定每家企业的工资满足： 1 2 w 1  w 2  2w 1 ，则问： (1)写出以上博弈的策略式描述 (2)求出以上博弈的所有纳什均衡 ? 求解以下策略式博弈的所有纳什均衡 参与者 1 参与者 2 L M R T 7，2 2，7 3，6 B 2，7 7，2 4，5 参与人 参与人 1 参与人 2 参与人 1 参与人 2 L R L R U 1,1,1 1,0,1 U 1,1,0 0,0,0 Ｄ 1,1,1 0,0,1 Ｄ 0,1,0 1,0,0 A A B L R U 3, 3, 5 0, 0, 5 D 0, 0, 5 4, 4, 6 ? 试找出下述博弈中的所有纯策略纳什均衡。从帕累托标准的角度看，哪个纳什均衡更具有帕累托优势？ 参与人 1 参与人 2 左 右 上 3， 3 0， 1 下 1， 1 2， 3 ? 请找出下述三人博弈的所有的纯策略纳什均衡，并指出哪些是抗共谋均衡。其中局中人Ａ选择行策略Ｕ或 D，局中人 B 选择列策略 L 或者 R，局中人 C 选择矩阵 1 或者矩阵2 矩阵 1 矩阵 2 A B L R U 5, 5, 8 0, 0, 5 D 0, 0, 5 7, 7, 0 矩阵 1 矩阵 2 C ? 证明以下博弈中（D，L）是个颤抖手精炼纳什均衡 参与人 1 参与人 2 L R U 9, 0 6, 2 D 10, 1 2,0 ? 三 个 参 与 者 （ i = 1 2,3 ） 参 加 的 博 弈 ， 他 们 的 策 略 空 间 分 别 是 S 1 = {U ,D },S2 = { L,R },S3 = { A,B } ，(即参与人 3 选择 A、B 矩阵) Ａ 参与人 3 B 显然，(D，L，A)和（U，L，A）都是这个博弈的纯策略纳什均衡。证明：(D，L，A)不是这个策略式博弈的颤抖手纳什均衡。