第四讲 序贯决策博弈 PPT.ppt
上传人:王子****青蛙 上传时间:2024-09-14 格式:PPT 页数:30 大小:1MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

第四讲 序贯决策博弈 PPT.ppt

第四讲序贯决策博弈PPT.ppt

预览

免费试读已结束,剩余 20 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第四讲序贯决策博弈序贯决策博弈的定义◆例:欺负他人可以获得快乐,你会欺负他人吗?不会。欺负他人会担心他人的报复,抵消了从欺负他人的行为中获得快乐。◆先行动者在选择行动时要考虑自己的选择对后行动者的影响。参与人集合:,此外,虚拟参与人“自然”;参与人的行动顺序(theorderofmoves):谁在什么时候行动;参与人的行动空间(actionset):在每次行动时,参与人有些什么选择。参与人的信息集(informationset):每次行动时,参与人知道些什么;参与人的支付函数;序贯博弈的扩展式表述n人有限战略的扩展式表述:博弈树(gametree)进入博弈大家应该也有点累了,稍作休息◆垄断者和进入者不同的行动组合下,博弈产生不同的结果:1、进入者进入,垄断者容忍;2、进入者进入,垄断者抵抗;3、进入者不进入,垄断者容忍;4、进入者不进入,垄断者抵抗。策略与行动策略若A先行动,B在知道A的行动后行动,则A有一个决策节点,两个可选择的行动,策略空间为:(开发,不开发);B有两个决策节点,2个可选择的行动,B有四个纯策略:开发策略:不论A开发不开发,我开发——{开发,开发}追随策略:A开发我开发,A不开发我不开发——{开发,不开发};对抗策略:A开发我不开发,A不开发我开发——{不开发,开发};不开发策略:不论A开发不开发我不开发)——{不开发,不开发};策略空间为:{开发,开发}、{开发,不开发}、{不开发,开发}(不开发,不开发}。序贯博弈纳什均衡序贯情侣博弈序贯情侣博弈序贯情侣博弈序贯情侣博弈纳什均衡的箭头排除确定法纳什均衡的箭头排除确定法均衡与结果的区别策略组合纳什均衡◆逆向归纳法(backwardinduction)犯人