- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章 完全信息静态博弈 分析思路 纳什均衡 混合策略和混合策略纳什均衡 * 纳什均衡的存在性 * 纳什均衡的选择和存在性 楔子 本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策,且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。 本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等。 2.1 基本分析思路和方法 一、上策均衡 上策(dominate str.):不管其它博弈方选择什么策略,一博弈方的某个策略给他带来的得益始终高于其它的策略,至少不低于其他策略的策略 ui (Si*, S-i )≥ ui (Si, S-i) 上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方的上策,则称为上策均衡。 *** 上策均衡必然是该博弈比较稳定的结果 上策均衡不是普遍存在的 2.1 Cont. 2.1 Cont. 二、下策均衡 严格下策(dominate str.):不管其它博弈方的策略如何变化,给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略, ui (Si’ , S-i) ≥, ui (Si*, S-i ) ,分别称为弱下策、严格下策 严格下策反复消去 2.1 Cont. 寻找均衡的技术技巧 划线法 2.1 Cont. 寻找均衡的技术技巧 箭头法 2.2 纳什均衡 一、纳什均衡的定义 博弈方:1,…,n ;表示有n个博弈方 策略空间:S1, ...,Si,…Sn,博弈方 i 的第 j 个策略 Sij∈ Si 博弈方 i 的得益: ui 博弈:G={S1, ...Sn; u1, ...un} 纳什均衡:在博弈 G={S1, ...Sn; u1, ...un}中,如果由各个博弈方的各一个策略组成的某个策略组合 {S1*, ...Sn*}中,任一博弈方 i 的策略 Si*, 都是对其余博弈方策略的组合 {S1*, ... Si-1*, Si+1*,… Sn*}的最佳对策,也即对任意 ui(S1*, ... Si-1*, Si*, Si+1*, ... Sn*) ≥ui(S1, ... Si-1*, Sij, Si+1*,… Sn*) 都成立,则称 {S1*, ...Sn*}为G的一个纳什均衡 Cont. 二、纳什均衡的一致预测性质 一致预测:如果所有博弈方都预测一个特定博弈结果会出现,所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略,即没有哪个博弈方有偏离这个预测结果的愿望,因此预测结果会成为博弈的最终结果 只有纳什均衡才具有一致预测的性质 一致预测性是纳什均衡的本质属性 一致预测并不意味着一定能准确预测,因为有多重均衡,预测不一致的可能 Cont 三、纳什均衡与严格下策反复消去法 上策均衡肯定是纳什均衡,但纳什均衡不一定是上策均衡 命题1:在n个博弈方的博弈 G={S1, ...Sn; u1, ...un}中,如果严格下策反复消去法排除了除 {S1*, ...Sn*}之外的所有策略组合,那么 {S1*, ...Sn*}一定是该博弈的唯一的纳什均衡 命题2:在n个博弈方的博弈中 G={S1, ...Sn; u1, ...un}中,如果 {S1*, ...Sn*}是G的一个纳什均衡,那么严格下策反复消去法一定不会将它消去 上述两个命题保证在进行纳什均衡分析之前先通过严格下策反复消去法简化博弈是可行的 Cont 证明:纳什均衡与严格下策反复消去法(反证法) 命题1:如果 消去所有后余下的{Si*, S-i*}不是纳什均衡 不是纳什均衡,一定存在那么{Si’, S-i*}, 使得{Si*, S-i*}{Si’, S-i*}。 然而,反复消去法消去了{Si’, S-i}, 说明{Si*, S-i}{Si’, S-i} {Si*, S-i*} in{Si*, S-i}, {Si’, S-i*} in {Si’, S-i} 所以, {Si*, S-i*} {Si’, S-i*} 命题2: 如果纳什均衡{Si*, S-i*} 被严格下策反复消去; 那么必然存在一个Si‘, 使得{Si’, S-i} {Si*, S-i} 进而, {Si‘, S-i*} {Si*, S-i*} 与纳什均衡的定义,矛盾 2.3 无限策略分析和反应函数 古诺的寡头模型 Player:厂商1,2 Strategy:q1, q2 Payoff: P=8-(q1+q2), c1=c2=2; u1=6q1-q1q2-q12, u2=6q2-q1q2-q22, How to find the
原创力文档


文档评论(0)