第二章 Nash均衡.pptVIP

第二章 Nash均衡 本章目的：通过分析理性参与人在博弈中的选择行为，探讨完全信息静态博弈问题的求解，并给出完全信息静态博弈问题的解---Nash均衡 博弈论----第2章 Nash均衡 主要问题 占优行为 重复剔除劣战略行为 Nash均衡 博弈论----占优行为 引例（囚徒困境）：问题的战略式描述： 博弈论----占优行为 参与人的决策过程： 博弈论----占优行为 最终选择：由于两个参与人都是理性的，因此， 按照上述分析，最终都会选择坦白。 博弈论----占优行为 与囚徒困境类似的问题： 市场竞争中的寡头价格战（20世纪90年代末期，彩电企业的价格战）； 目前，中小学生的奥数班（各类兴趣班）； 市场竞争中，厂商进行的广告投资、采用新技术、对公共资源的掠夺式使用。 博弈论----占优行为 囚徒困境中小偷战略的特点：无论对方怎样选择，“坦白”总是理性 小偷的最有战略。 占优战略：无论其他参与人选择什么战略，参与人的最优战略总是唯 一的，这样的最优战略称为占优战略。 博弈论----占优行为 例：囚徒困境 参与人A： uA（坦白，坦白）=-4 uA（抵赖，坦白）=-6 uA（坦白，抵赖）= 0 uA（抵赖，抵赖）=-1 参与人A的占优战略：坦白 参与人B：同理可得占优战略为坦白。 囚徒困境问题的解为（坦白，坦白）。 博弈论----占优行为 例：假设有两个参与人，其中参与人1有两个战略a1和a2，参与人2有四个战略b1，b2，b3和b4.博弈矩阵如下 参与人2 b1 b2 b3 b4 a1 （ 2, 1） （-2，-6） （ 1, 2） （ 0, 1） 参与人1 a2 （ 3, 0） （-1， 2） （ 3, 3） （ 1， 2） 参与人1：u1（a1，b1）= 2 u1（a2，b1）= 3 u1（a1，b2）=-2 u1（a2，b2）=-1 u1（a1，b3）= 1 u1（a2，b3）= 3 u1（a1，b4）= 0 u1（a2，b4）= 1 占优战略： a2 博弈论----占优行为 （ 2, 1） （-2，-6） （ 1, 2） （ 0, 1） （ 3, 0） （-1， 2） （ 3, 3） （ 1， 2） 参与人2： u2（a1，b1）=1,u2（a1，b2）=-6, u2（a1，b3）=2,u2（a1，b4）= 1, 最优支付：u2（a1，b3） u2（a2，b1）=0,u2（a2 ，b2）=2, u2（a2，b3）=3,u2（a2 ，b4）=2, 最优支付：u2（a2，b3） 占优战略： b3 博弈问题的解：（a2，b3） 问题2：分析新产品开发问题是否存在占优战略均衡解？ （1）需求大时 （2）需求小时 企业2 企业2 开 发 不开发 开 发 不开发 开 发 300,300 800,0 开 发 -400,-400 200,0 企业1 企业1 不开发 0,800 0,0 不开发 0,200 0,0 在博弈问题中，如果存在参与人的占优战略，则理性参与人必将选择他的占优战略；但是，如果博弈问题中不存在参与人的占优战略，那么，参与人将如何选择他的战略呢？ 引例：博弈矩阵 参与人2 b1 b2 b3 a1 参与人1 a2 定义：在n人博