28 博弈论.ppt

28、博弈论　 Game Theory 28.1　支付矩阵 参与人 策　略 支付矩阵 28.2　占优均衡 占优策略：不论其他参与人采取什么策略，对某一参与人都是最优的策略。 占优策略均衡：由占优策略组成的均衡解称为占优策略均衡。 28.3　纳什均衡 纳什均衡指这样一种状态：如果B的选择给定，A的选择是最优的；同样地，如果A的选择给定，B的选择也是最优的，从而博弈的参与人都不愿意改变自己的选择。 古诺均衡 纳什均衡的问题 有时纳什均衡不止一个。 有时不存在纳什均衡。 28.4　混合策略 混合策略就是就策略选择随机化，按一定的概率选择每一种策略。 混合策略均衡是这样一种均衡，在这种均衡下，给定其他参与人的策略选择概率，每个参与人都为自己确定了每一种策略的最优概率。 28.5　囚徒困境 28.6　重复博弈 “针锋相对”策略 “针锋相对”策略对有限次重复博弈无效，在无限次重复博弈中才有效。 价格卡特尔 28.7　序贯博弈 序贯博弈不适用于支付矩阵表示法。 序贯博弈表示的扩展形 不可置信的威胁　 B宣布如果A选择下，他就选择左，能改变均衡吗？ 如何使威胁可置信呢？ 遏制进入的博弈 生产能力的作用 * * 参与人A 上 下 参与人B 左 右 1，2 0，1 2，1 1，0 参与人A 上 下 参与人B 左 右 2，1 0，0 1，2 0，0 参与人A 上 下 参与人B 左 右 0，0 0，－1 －1，3 1，0 参与人A 参与人B 交代 不交代 交代 不交代 0，-6 -3，-3 -6，0 -1，-1 参与人A 上 下 参与人B 左 右 1，9 1，9 2，1 0，0 A B B 左 右 右 左 上 下 （1,9） （1,9） （0,0） （2,1） 进入者 不进入 （1,9） （1,9） （0,0） （2,1） 在位者 在位者 进入 不斗争 斗争 斗争 不斗争