华科双学位微观经济学课件Ch28Ch29博弈论.pptVIP

博弈论　 Game Theory 支付矩阵 参与人 策　略 支付矩阵 占优均衡 参与人A 上 下 参与人B 左 右 1，2 0，1 2，1 1，0 占优策略：不论其他参与人采取什么策略，对某一参与人都是最优的策略。 占优策略均衡：由占优策略组成的均衡解称为占优策略均衡。 纳什均衡 参与人A 上 下 参与人B 左 右 2，1 0，0 1，2 0，0 纳什均衡指这样一种状态：如果B的选择给定，A的选择是最优的；同样地，如果A的选择给定，B的选择也是最优的，从而博弈的参与人都不愿意改变自己的选择。 古诺均衡 纳什均衡的问题 有时纳什均衡不止一个。 有时不存在纳什均衡。 参与人A 上 下 参与人B 左 右 0，0 0，－1 －1，3 1，0 混合策略 混合策略就是就策略选择随机化，按一定的概率选择每一种策略。 混合策略均衡是这样一种均衡，在这种均衡下，给定其他参与人的策略选择概率，每个参与人都为自己确定了每一种策略的最优概率。 B A 纯策略NE？ (1,2) (0,4) (0,5) (3,2) U D L R 找出纯策略NE 混合策略 A 选择概率分别 (pU,1-pU)的意思是, 以概率pU A 选择U 和以概率 1-pU 选择D. A 混合纯策略U和D. 概率分布 (pU,1-pU)是A的混合策略. A 如果B选择L的期望回报是 (1,2) (0,4) (0,5) (3,2) U,pU D,1-pU L,pL R,1-pL B 如果B选择R的期望回报是 A 如果 那么 B 只会选择L. 但是没有纯策略NE存在B只选择L. 同理对于R。 (1,2) (0,4) (0,5) (3,2) U,pU D,1-pU L,pL R,1-pL B A 所以对于B，选择L和选择R应该是无差异的 (1,2) (0,4) (0,5) (3,2) U,pU D,1-pU L,pL R,1-pL B A 同理对于A，选择U和选择D也是无差异的; (1,2) (0,4) (0,5) (3,2) L,pL R,1-pL U, D, B B A 这个博弈只有一个混合NE：A的混合策略 (3/5, 2/5) 和B 的混合策略 (3/4, 1/4). (1,2) (0,4) (0,5) (3,2) U, D, L, R, B A A在NE的期望回报是 B在NE的期望回报是 (0,4) U, D, L, R, (1,2) 9/20 3/20 (0,5) (3,2) 6/20 2/20 囚徒困境（纯策略NE和混合策略NE） 参与人A 参与人B 交代 不交代 交代 不交代 0，-6 -3，-3 -6，0 -1，-1 多少个NE？ 有限个参与人，每个人有限个策略，那么至少存在一个NE。 如果不存在纯策略NE，那么至少存在一个混合策略NE 重复博弈 “针锋相对”策略 “针锋相对”策略对有限次重复博弈无效，在无限次重复博弈中才有效。 价格卡特尔 序贯博弈 序贯博弈不适用于支付矩阵表示法。 参与人A 上 下 参与人B 左 右 1，9 1，9 2，1 0，0 序贯博弈表示的扩展形 A B B 左 右 右 左 上 下 （1,9） （1,9） （0,0） （2,1） 不可置信的威胁　 B宣布如果A选择下，他就选择左，能改变均衡吗？ 如何使威胁可置信呢？ 进入者 不进入 （1,9） （1,9） （0,0） （2,1） 遏制进入的博弈 在位者 在位者 进入 不斗争 斗争 斗争 不斗争 进入者 不进入 （1,9） （1,9） （0,2） （2,1） 在位者 在位者 进入 不斗争 斗争 斗争 不斗争