- 1、本文档共79页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[经管营销]博弈论
第二部分 完全信息动态博弈 第六章 博弈的扩展式表示 静态博弈——参与人同时行动。 用战略(标准)式描述。 动态博弈——参与人的行动顺序有先后。 用扩展式描述。 战略式的构成元素: 参与人集合 ; 参与人的战略集合 ; 参与人的支付 。 战略式: 扩展式: 扩展式主要是对参与人的战略集 进行“扩展”,即要给出每个战略的动态描述:在某一时刻,谁行动,怎么行动即行动方案由哪些组成,依据什么行动(即信息是什么)。 扩展式: 也就是说,在扩展式中,战略应是参与人的相机行动规则(contingent action plan),即在什么情况下选择什么行动(行动是关于选择环境(情境contingency)的函数,而不是简单的与环境无关的行动选择)。 扩展式的构成要素: 1) 参与人集合 ; 2) 参与人的行动顺序(the order of moves):谁在什么时候行动 ; 3) 参与人的行动空间(action set):在每次行动时,参与人有些什么选择 ; 扩展式的构成要素: 4) 参与人的信息集(information set):每次行动时,参与人知道些什么 ; 5) 参与人的支付函数:在行动结束时,每次参与人得到些什么(支付是所有行动的函数); 6) 外生事件(即自然的选择)的概率分布。 博弈树 人有限战略博弈的扩展式描述可以用博弈树来表示,如新产品开发博弈。 博弈树几乎包含了有限博弈的所有信息,其最基本的构成: 1)结(node); 2)枝(branch); 3)信息集(information set)。 1 结 决策结(decision nodes):参与人采取行动的时点; 终点结(terminal nodes):博弈行动路径的终点。 用 表示所有决策结的集合。 为某一特定的决策结。 用 表示定义在 上的顺序关系(precedence relation)或者二元关系(binary relation): 满足: 1)传递性(transitivity): 2)反对称性(asymmetricity): 性质1)、2)意味着 为一半序(partial order)或偏序。应注意的是 不一定具有连通性(connectedness) 或完备性(completeness),即: 1) 的前列集 (the set of predecessors): 2) 的后续集 (the set of successors): 为了避免出现下列情形: 规定: 初始结到任何一个结都只有唯一路径。该规定决定了 为连通的,即 这也意味着 在 上为全序(totally order)或强序。 3) 的直接前列结 ( 不为初始结)(immediate predecessor) 4) 的直接后续结 ( 不为终点结)(immediate successor) 即 定义为从决策结集合到参与人集合的函数。可解释为在决策结 参与人 行动,决定了“谁在什么时候行动”的问题。如前图中, 。 函数 给出了博弈中参与人行动顺序的完全描述(扩展式的第二个要素)。 2 枝 在博弈树上,枝是一个决策结到它的直接后续结的连线,每一个枝代表参与人的行动选择。 一般地, 存在一个有限的行动集 ,和一个一一对应的函数 表示 , 的行动集 与其直接后续结 之间存在一一对应的关系。 这意味着:从给定结点出发,当且仅当参与人选择不同的行动时,才会达到不同的直接后续结。 枝不仅完整的描述了每一决策参与人的行动空间(第三要素),而且给出了从一个决策结到下个决策结的路径。 3 信息集 信息集是决策结集合 的子集,且满足以下条件: 1)若 属于同一信息集,则 。 2)该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结。 定义信息
您可能关注的文档
最近下载
- 005_Ford_Fseriesbodystructure欧洲车身会议资料09.pdf
- 中医药与健康教案.docx
- 床垫行业深度报告-从海外巨头看中国床垫.pdf
- 冠心病护理课件.ppt VIP
- 宝马编程诊断工程师刷隐藏加装设码培训.pptx
- 008_Daimler_E_Class欧洲车身会议资料09.pdf
- 床垫行业深度研究专题:美国床垫产业一百五十年风云录.docx VIP
- 2023年新疆昌吉州玛纳斯县兵团一四九团(东阜城镇)(社区工作人员100题含答案)高频难、易错考点模拟卷.docx VIP
- OLED有机发光材料及光刻胶产品技改项目环境影响评价报告书.pdf
- 011_Audi_R8Spyder欧洲车身会议资料.pdf
文档评论(0)