- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一讲分析方法与解.ppt
商场硝烟 第四章 序贯决策博弈 第一节 表示方法与基本概念 第一节表示方法与基本概念 一、表示方法:博弈树,展开型博弈 1.初始决策节点 根 2.末端节点 结果 3.其他决策节点 与某参与人对应 第一节表示方法与基本概念 一、表示方法:博弈树,展开型博弈 4.支付向量 (1)首次行动顺序原则:按照某参与人首次行动的顺序排序 (2)维数:参与人数目 5.枝(棱) (1)代表参与人的策略选择以及路径 (2)不交叉,不长回本身 第一节表示方法与基本概念 二、基本概念 (一)行动 某参与人在决策节点上的具体选择 (二)策略 某参与人的完整行动计划 如果对方采取了某行动,自己如何做? 停顿,思考 博弈是数学问题,有解 如何求解? 第二节 分析方法与解 一、方法一:虚线排除确定法 (一)案例:市场进入阻挠博弈 第二节 分析方法与解 一、方法一:虚线排除确定法 (二)策略集 1.入侵者策略集:{进入,不进入} 第二节 分析方法与解 一、方法一:虚线排除确定法 (二)策略集 2.在位者策略集 (1)我行我素策略:{容忍,容忍}{阻挠,阻挠} (2)追随策略:{容忍,阻挠} (3)对抗策略:{阻挠,容忍} 第二节 分析方法与解 一、方法一:虚线排除确定法 (三)策略组合 (进入,{容忍,容忍}) (进入,{容忍,阻挠}) (进入,{阻挠,容忍}) (进入,{阻挠,阻挠}) 第二节 分析方法与解 一、方法一:虚线排除确定法 (三)策略组合 (不进入,{容忍,容忍}) (不进入,{容忍,阻挠}) (不进入,{阻挠,容忍}) (不进入,{阻挠,阻挠}) 第二节 分析方法与解 一、方法一:虚线排除确定法 (四)简化的博弈树 1.八棵完整博弈树(自左向右生长) 2.加粗所要研究的策略的枝 3.寻找参与人双方具有单独改变激励的策略,用粗虚线表示相应的枝 4.存在粗虚线的博弈树——非纳什均衡(一票否决) 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 1. (进入,{容忍,容忍}) 入侵者:进入→不进入,1→0,不存在单独改变激励 在位者:容忍→阻挠,5→2,不存在单独改变激励 纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 2. (进入,{容忍,阻挠}) 入侵者:进入→不进入,1→0,不存在单独改变激励 在位者:容忍→阻挠,5→2,不存在单独改变激励 纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 3. (进入,{阻挠,容忍}) 入侵者:进入→不进入,-2→0,存在单独改变激励 非纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 4. (进入,{阻挠,阻挠}) 入侵者:进入→不进入,-2→0,存在单独改变激励 非纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 5. (不进入,{容忍,容忍}) 进入者:不进入→进入,0→1,存在单独改变激励 非纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 6. (不进入,{容忍,阻挠}) 入侵者:不进入→进入,0→1,存在单独改变激励 非纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 7. (不进入,{阻挠,容忍}) 入侵者:不进入→进入,0→-2,不存在单独改变激励 在位者:容忍→阻挠,10→4,不存在单独改变激励 纳什均衡 第二节 分析方法与解 一、方法一:虚线排除确定法 (五)案例分析 8. (不进入,{阻挠,阻挠}) 入侵者:不进入→进入,0→-2,不存在单独改变激励 在位者:阻挠→容忍,4→10,存在单独改变激励 非纳什均衡 第二节 分析方法与解 二、方法二:逆推归纳法(倒推法) (一)案例一:抽象博弈 第二节 分析方法与解 二、方法二:逆推归纳法(倒推法) (一)案例一:抽象博弈 B:比较L与R,0<1,L× B :比较L’与R’,2>1,R’× A:比较U与D, 3>2,D× 均衡路径:U→R 天下竟然有这样的人 甲向乙借钱开金矿 第二节 分析方法与解 二、方法二:逆推归纳法(倒推法) (二)案例二:开金矿博弈 乙:比较打与不打,1 > 0,不打× 甲:比较分与不分,2>0,不分× 乙:比较借与不借,2>1,不借× 均衡路径:借→分→打 *第四章序贯决策博弈 第一讲方法与解 A B B A 不制止 制止 (-2,5) (2,2) (10,4) (5,5) 不仿冒 (0,10) 仿冒 不制止 制止 仿冒 不仿冒 入侵者 进入 不进入 在位者 在位者 (1,5) (-2,2) (0,10) (0,4) 容忍 容忍 阻挠 阻挠 A C C (1,0) (3,1
文档评论(0)