2-上海财经大学.ppt

* * 例：分饼博弈 给定有100元钱，由两个人分享。规则要求每个人同时提出自己想要的份额si,如果s1 + s2 ?100，那么按各自索要的份额分配，如果， s1 + s2 100,那么每个人都得到0。请求解纳什均衡。 参与者： I={1,2} 策略集 si＝[0, 100], i=1,2 s=(s1, s2) 支付函数 * 例：分饼博弈 参与者 i 的最优反应函数 给定策略组合(si sj ), 参与者的 i 支付 Max ui(si,sj) Bi (sj)= 如果 0 ? sj 100 如果 sj =100 100-sj [0, 100] * 例：分饼博弈 参与者i的最优反应函数 NE s*1 ? B1(s*2)； s*2 ?b2(s*1) (x, 100- x) 其中 x?[0,100]； (100, 100) 协调 文化：公平价值观 聚点均衡： (50,50) s1 s2 100 100 Bi (sj)= 100-sj 如果 0 ? sj 100 [0, 100] 如果 sj =100 B1 (s2) B2 (s1) 70 30 * 分饼博弈：Nash谈判解 双边谈判问题 总剩余: R 可行分配集 F={(x1,x2) : x1,?0, x2 ?0, x1+x2?R} 保留支付 : (r1, r2) 威胁点 纳什谈判解 (Nash, 1950) Max (x1-r1)·(x2-r2) (x1,x2) ? F v1 = r1+ (R - r1 - r2) /2 v2= r2+ (R - r1 -r2) /2 讨论 如果你是甲，会如何选择 纳什均衡： (A, X) 批评一：为什么不是（C，Z） * 乙 X Y Z 甲 A 2, 2 3, 1 0, 2 B 1, 3 2, 2 3, 2 C 2, 0 2, 3 2, 2 讨论 乙有占优策略：X 所以甲最优反应是C。 但是事实上，许多人会选择A，为什么？ * 乙 X Z 甲 A 9, 10 8, 9.9 C 10, 10 -1000, 9.9 小结：纳什均衡 纳什均衡 没有单方偏离激励 一致信念：每个人对他人策略选择有着正确的信念 纳什均衡的推理 方法一：按“没有单方偏离激励”标准检验每个策略组合 方法二：找出每个参与者的最优反应函数 bi(s- i) ，然后求解方程组： s*i = bi(s*-i) i=1,2,3,…,N * １９９４年度的诺贝尔经济学奖，授予美国普林斯顿大学数学系的纳什教授等三位对博弈论作出奠基性贡献的学者。好莱坞大制作《美丽心灵》A Beautiful Mind说的就是纳什的故事。??? 写的是一个叫纳什的天才。纳什在三十岁之前就已经成为数学界响当当的人物，可是却在三十岁之后得上了严重的精神分裂症。这时学界开始出现了一大堆以纳什命名的术语，什么纳什均衡、纳什程序、纳什谈判解、纳什嵌入等，可是这时的纳什已经从学界消失，所以引用他文章的青年数学家、经济学家都以为他已经死了。他当然没有死，他只是得了精神分裂，整天在普林斯顿闲逛，在黑板上写一些奇怪的符号，偶尔也会露一露天才的本相，或者发布他收到的外星智慧发给他的最新密码。??? 由于纳什夫人的爱心的呵护，他的病情终于逐渐逐渐好转，最后于1994年获得诺贝尔奖。本演讲是影片中纳什领取诺贝尔奖时候的致辞。 并不是所有博弈都可以通过占优方法得到均衡 * 协调的关键：信心 （信任） * 担心对方的理性或不确定对方的支付 但这本身不对博弈论构成批评，而是过于简单的运用博弈论、既然 甲对乙的支付或理性不确定，那么就应该在博弈论模型构建时把这一因素考虑进去，比图设一个概率分布 类似的，上面一个例子中也一样，你不确定对反理性程度，不知道对方能否像你一样推理，那么在建模时就要把这种不确定刻画出来：即博弈参与者知道些什么？ * Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2008 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2009 Spring Jijun Xia, 2008 Spring * * 第四讲 纳什均衡 上海财经大学 经济学院 第三讲 纳什均衡 1