博弈论-第4讲.pptVIP

  1. 1、本文档共46页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
博弈论-第4讲

2×2双矩阵博弈的图解法 双矩阵的含义… 以Battle of Sexes为例,介绍2×2双矩阵博弈模型的图解法 为便于说明,将Battle of Sexes模型再次复制与此 图解法:古诺模型 这里考虑连续形式的古诺模型 两个企业,分别表示为企业1、企业2 每个企业的策略是选择产量(用qi表示),支付是利润(用πi表示),它是两个企业产量的函数,生产成本与产量有关,用Ci(qi)表示,市场出清价格为P=P(q1+q2) 第i个企业的利润函数为: πi=qi P(q1+q2) – Ci (qi), i=1, 2 图解法:古诺模型 (q1*, q2*)是均衡产量意味着: q1*∈argmaxπ1(q1, q2*) q2*∈argmaxπ2(q1*, q2) 根据上面两个式子可以得出反应函数(reaction function): q1*=R1(q2) q2*=R2(q1) 两个反应函数的交叉点就是纳什均衡(q1*, q2*),见图1-9 图解法:古诺模型 2×2双矩阵博弈的图解法 一对夫妻要决定去看时装表演还是看足球赛。有关纯策略及相应支付情况如图1-16所示 设妻子的混合策略为(r,1-r),丈夫的策略为(q,1-q)。这里的r,q分别表示妻子或丈夫观看时装表演的概率 为便于分析,将混合策略列于右上角 2×2双矩阵博弈的图解法 若丈夫以q的概率选择去看时装表演(以1-q的概率去看足球),则妻子选择时装和观看足球的期望收益分别为 2×2双矩阵博弈的图解法 比较π1与π2可知 当q1/3时,妻子选择看时装的支付为2q,小于看足球的支付,因此,应选择看足球; 当q=1/3时,选择看时装和足球支付情况没有差异; 当q1/3时,则选择看时装表演 2×2双矩阵博弈的图解法 上述情况反映了妻子针对丈夫不同策略下的最佳反应,称为(妻子的)反应函数. 2×2双矩阵博弈的图解法 同理,可绘出丈夫的反应函数,见图1-18 2×2双矩阵博弈的图解法 将这两张图合并,得到图1-19 2×2双矩阵博弈的图解法 按照纳什均衡的定义,图上的三个交点既是参与人1的最优反应函数上的点,同时也是参与人2最优反应函数上的点 2×2双矩阵博弈的图解法 这三个点的坐标为(0, 0), (1/3, 3/4),(1, 1)。对应的三个策略分别是:(足球,足球);妻子、丈夫分别以1/3、3/4的概率选择时装;(时装,时装)。 求解重复剔除劣战略均衡练习1 求解重复剔除劣战略均衡练习2 纳什均衡求解:画线法(练习) 纳什均衡求解:图解法(练习) 纳什定理 纳什于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个参与人最优反应对应的卡氏积。 一个最优混合策略组合就是这一对应集的不动点。 纳什定理的一些说明 因此只要证明前面的最优反应对应满足不动点定理条件就可以了。 多重纳什均衡解及其分析 纳什定理说明了纳什均衡在相当广泛的博弈模型中普遍存在 但是纳什均衡只是理论模型的导出结果,其适用性存在一定局限 纳什均衡的理论基础:如经济理性、决策准则一致性、共同知识等并不能涵盖现实行为(互惠性、利他性、不理性等) 多重纳什均衡解及其分析 帕雷托占优均衡 帕雷托占优均衡的含义是:在多个纳什均衡中,若存在一个纳什均衡,其支付结果针对每个参与人而言都严格优于其它纳什均衡,则该纳什均衡是帕雷托占优纳什均衡。 多重纳什均衡解及其分析 一个战争与和平的博弈简例,见图1-20。 该博弈有两个纯策略均衡(战争,战争),(和平,和平)。(和平,和平)在帕雷托占优意义上是较好的一个均衡策略。 多重纳什均衡解及其分析 风险占优均衡(risk-dominant equilibrium) 以图1-21为例 该博弈有两个纯策略均衡(U,L)和(D,R)。显然,在帕雷托占优意义下,(U,L)要优于( D,R)。 多重纳什

文档评论(0)

baoyue + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档