2019完全信息动态博弈ppt课件.ppt

2019完全信息动态博弈ppt课件.ppt

ID:59452798

大小:636.00 KB

页数:93页

时间:2020-09-17

2019完全信息动态博弈ppt课件.ppt_第1页
2019完全信息动态博弈ppt课件.ppt_第2页
2019完全信息动态博弈ppt课件.ppt_第3页
2019完全信息动态博弈ppt课件.ppt_第4页
2019完全信息动态博弈ppt课件.ppt_第5页
资源描述:

《2019完全信息动态博弈ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第三章完全信息动态搏弈-子博弈精炼纳什均衡一博弈扩展式表述二子博弈精练纳什均衡三应用举例博弈的战略表述案例-房地产开发项目-假设有A、B两家开发商市场需求:可能大,也可能小投入:1亿假定市场上有两栋楼出售:需求大时,每栋售价1.4亿,需求小时,售价7千万;如果市场上只有一栋楼需求大时,可卖1.8亿需求小时,可卖1.1亿博弈战略表述4000,40008000,00,80000,0不开发开发商A开发不开发开发-3000,-30001000,00,10000,0不开发开发商B开发商A开发不开发开发开发商B需求小的情况需求大的情况博弈的战略式表述一博弈扩展式表述博弈的扩展式表述包括三个

2、要素:参与人集合每个参与人的战略集合由战略组合决定的每个参与人的支付进入者进入不进入(0,300)在位者市场进入阻挠博弈树不可置信威胁合作(40,50)斗争(-10,0)A开发不开发NN大小1/21/2大小1/21/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)参与人(A,B,N)战略支付参与人集合参与人行动顺序参与人的行动空间参与人的信息集参与人的支付函数外生事件的概率分布房地产开发博弈结,决策结结,终点结枝结,初始结信息集一博弈扩展式表述博弈的基本构造结:包括决策结和终点结两类;决策结是

3、参与人行动的始点,终点结是决策人行动的终点.结满足传递性和非对称性x之前的所有结的集合,称为x的前列集P(x),x之后的所有结的集合称为x的后续集T(x)。枝:枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择.信息集:每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结:1每个决策结都是同一个参与人的决策结;2该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结.A开发不开发NN大小1/21/2大小1/21/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0

4、)(0,1)(0,0)B在决策时不确切地知道自然的选择;B的决策结由4个变为2个房地产开发博弈A开发不开发NN大小1/21/2大小1/21/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)B知道自然的选择;但不知道A的选择(或A、B同时决策)房地产开发博弈一博弈扩展式表述只包含一个决策结的信息集称为单结信息集,如果博弈树的所有信息都是单结的,该博弈称为完美信息博弈。自然总是假定是单结的,因为自然在参与人决策之后行动等价于自然在参与人之前行动但参与人不能观测到自然的行动。不同的博弈树可以代表相同

5、的博弈,但是有一个基本规则:一个参与人在决策之前知道的事情,必须出现在该参与人决策结之前。AB坦白抵赖BBAA坦白抵赖坦白抵赖(-8,-8)(0,-10)(-10,0)(-1,-1)坦白抵赖坦白抵赖坦白抵赖(-8,-8)(0,-10)(-10,0)(-1,-1)囚徒困境博弈的扩展式表述囚徒困境博弈的扩展式表述智猪博弈的扩展式表述?5,14,49,-10,0等待小猪大猪按等待按案例2-智猪博弈第三章完全信息动态搏弈-子博弈精炼纳什均衡一博弈扩展式表述二子博弈精练纳什均衡扩展式表述博弈的纳什均衡子博弈精练纳什均衡用逆向归纳法求子搏弈精练纳什均衡承诺行动与子搏弈精练纳什均衡逆向归纳法

6、与子搏弈精练纳什均衡的存在问题三应用举例博弈的划分博弈的划分:从参与人行动的先后顺序:静态博弈和动态博弈静态博弈:参与人同时选择行动或非同时行动但后行动者并不知道前行动者采取了什么具体行动;动态博弈:参与人行动有先后顺序,且后行动者能够观察先行动者选择的行动。博弈的划分参与人对其他参与人(对手)的特征、战略空间及支付函数的知识:完全信息博弈和不完全信息博弈。完全信息:每一个参与人对所有其他参与人的(对手)的特征、战略空间及支付函数有准确的知识,否则为不完全信息。博弈的划分:行动顺序信息静态动态完全信息完全信息静态博弈纳什均衡纳什(1950,1951)完全信息动态博弈子博弈精练纳

7、什均衡泽尔腾(1965)不完全信息不完全信息静态博弈贝叶斯纳什均衡海萨尼(1967-1968)不完全信息动态博弈精练贝叶斯纳什均衡泽尔腾(1965)Kreps和Wilson(1982)Fudenberg和Tirole(1991)完全信息静态博弈的特点?占优均衡DSE重复剔除占优均衡IEDE纯战略纳什均衡PNE混合战略纳什均衡MNE完全信息动态博弈-子博弈精练纳什均衡 泽尔腾(1965)考虑下列问题:一个博弈可能有多个(甚至无穷多个)纳什均衡,究竟哪个更合理?纳什均衡假定每一个参与人在选择自己

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。