哈工大博弈论课件第3讲2012章节幻灯片.pptVIP

纳什均衡的立法意义 立法的目标与其实施的结果要一致，必须使得参与博弈的各方达到纳什均衡。否则，立法就仅仅是正式或官方规则，而实际有效的支配人们的是潜规则。 * 纳什均衡的立法意义 潜规则的要害是三方博弈：私下达成默契的双方，蒙骗正式制度和公正原则的代表。 预测是博弈分析最基本的目的之一。 纳什均衡的一致预测性质是其预测能力的基本保证。 * 纳什均衡应用的局限性 我们对纳什均衡应用的广泛性和有效性不能过分夸大，尽管纳什均衡非常重要，但不是说学到了这种分析方法你就能预测所有博弈的结果。 纳什均衡分析仅仅保证个体理性的智能人的博弈结果是唯一纯策略纳什均衡时的预测。纳什均衡分析并不能保证对所有博弈的结果都作出准确的预测。 * 纳什均衡应用的局限性 现实中的博弈可能是下面三种情况之一： 有许多博弈不存在纯策略纳什均衡； 有些博弈是多重纳什均衡； 博弈方可能是集体理性或有限理性。 * * * Existence of Nash Equilibrium *Nash在1950年证明：任何有限博弈，都至少存在一个NE。 Theorem(Nash 1950):In the n-player normal- form game G={S1,… , Sn; u1, … , un}, if n is finite and Si is finite for every i then there exists at least one Nash equilibrium, possibly involving mixed strategies. * Wilson（1971）证明，几乎所有有限博弈，都存在有限奇数个NE，包括纯策略NE和混合策略NE。——Oddness Theorem 纳什定理 纳什于1950年提出并证明了纳什定理 纳什定理的主要内容为：在一个有n个参与人的策略式博弈G={S1,…,Sn; u1,…,un}中，如果n是有限的，且Si是有限集（i=1,…,n），则该博弈至少存在一个纳什均衡（在混合策略意义下） * 纳什定理的一些说明 纳什定理的证明要用到不动点定理。 所谓不动点定理，是指 一个定义在X? X上的函数f(x)， 集合X是非空的、闭的、有界的和凸的 函数f是连续的 则至少存在一个x，使得f(x)=x, x 被称为不动点 * 纳什定理的一些说明 运用不动点定理证明纳什定理的主要步骤是 设计一个策略组合空间上的一个映射，说明该映射的任何不动点都是一个纳什均衡 使用不动点定理证明这个映射一定存在一个不动点 * 不动点 什么是不动点呢？想像有一个容器，里面充满了大量的小球，现在用一个勺子任意搅拌这容器里的小球，搅拌过后，每一个小球都重新占据了容器中的一个位置，如果某个小球的新位置和旧位置重合，那么这个小球就是一个不动点。数学里面有一类经典的定理，说的是这样的不动点总是存在的。无论你怎么搅拌，总有这样的不动点小球，以不变应万变，终点又回到起点！ * 不动点 一个和尚周六早上七点钟开始上山，晚上七点钟到达山顶，周日早上七点钟开始下山，晚上七点钟到达山脚。现在要你证明山路上一定存在一点，使得和尚周六上山时经过这点的时刻，与周日下山时经过这点的时刻重合。 * 纳什定理的一些说明 映射选择的是n人最优反应对应 其含义是，对于任意一个混合策略组合(p1,…,pn)，对于每一个参与人i，求出I针对其他参与人混合策略(p1,…,pi-1, pi+1,…,pn)的最优反应，然后构建n个参与人最优反应对应的卡氏积。 一个最优混合策略组合就是这一对应集的不动点。 * 纳什定理的一些说明 因此只要证明前面的最优反应对应满足不动点定理条件就可以了。 * 纳什均衡(Nash Equilibrium) 纳什均衡、占优均衡、重复剔除严劣策略均衡的关系 定理a 每一个占优均衡、重复剔除严劣策略均衡一定是纳什均衡，但反过来不一定成立； 定理b 纳什均衡一定不能通过重复剔除严劣策略方法剔除。 下面对上述定理进行简要证明 * 两个定理的证明 首先证明定理b：纳什均衡一定不能通过重复剔除严劣策略方法剔除。 记纳什均衡时的策略组合为 s* =(s1*,…,si*,…,sn*) 用反证法 假定纳什均衡在重复剔除严劣策略均衡中被剔除掉，不失一般性，假设s1*是s*中被首先剔除的策略， 则在S1中，一定存在一个尚未被剔除的策略s1’’，相对参与人1而言，严格优于s1* * 两个定理的证明 于是根据重复剔除严劣策略定义，对于此时所有尚未被剔除的其他参与人的任意一个策略组合s-1=(s2,…, si,…,sn)， 均成立 ui(s1’’, s-1) ui(s1*, s-1) * 两个定理的证明 由于前面分析中假设策略s1*是s* =(s1*,…,si*,…,sn*)中