完全信息动态博弈-Xidian.PDF

完全信息动态博弈完全信息动态博弈 吴建设吴建设 完全信息动态博弈完全信息动态博弈 •• 概念概念 • 动态博弈的扩展式表述动态博弈的扩展式表述 • 动态博弈的策略式表述动态博弈的策略式表述 • 基于动态博弈的控制系统基于动态博弈的控制系统 动态博弈的概念动态博弈的概念 •• 动态博弈动态博弈(dynamic(dynamic game)game)是指参与人的行动是指参与人的行动 有先后顺序有先后顺序 ，，而且行动在后者可以观察到而且行动在后者可以观察到 行动在先者的选择，并据此作出相应的选 择。 • 动态博弈的困难在于，在前一刻最优的决 策在下一刻可能不再为最优，因此在求解 上发生很大的上发生很大的 困难难。 动态博弈的概念动态博弈的概念 • 动动态博弈行动有先博弈行动有先后顺序序，不同的参与人的参与人 在不在不 同时时间点行动点行动，，先行动者先行动者的选择选择影响响 后行动者的选择空间，后行动者可以观察 到先行动者做了什么选择到先行动者做了什么选择，因此因此，为了做为了做 最优的行动选择，每个参与人都必须这样 思考问题思考问题：：如果我如此选择如果我如此选择 ，对方将如何对方将如何 应对？如果我是他，我将会如何行动？给 定他的应对定他的应对 ，什么是我的最优选择什么是我的最优选择？ 动态博弈的先动优势动态博弈的先动优势与后动优势与后动优势 • 在动态博弈中，行动总有先后顺序。有些 博弈具有先动优势(first-mover advantage),但 有些博弈具有后动优势有些博弈具有后动优势((secondd-mover advantage)advantage). • 例如例如：：产量竞争具有产量竞争具有先动优势先动优势 ，而而价格竞价格竞 争争可能是后动优势可能是后动优势 ；； 先动优势先动优势 • 先动企业的先动企业的科技创新科技创新将为企业提供专有技术将为企业提供专有技术，，从从 而为企业确立技术领导的地位，在产品和工艺创 新中学习曲线下移中可以反映出先动企业将有更新中学习曲线下移中可以反映出先动企业将有更 好的竞争优势；资源先取，先动企业可抢先获取 或建立诸如声誉、品牌、企业文化、技术资源、 专利专利，，以及日积月累的以及日积月累的知识知识和经验等无形资产和经验等无形资产；； 成本优势，先动者有利于抢先开发市场，提高市 场占有率场占有率，降低产品的成本降低产品的成本，从而提高企业的从而提高企业的经经 济效益，进一步促进企业开发新的市场，良性循 环为企业长期发展带来了更大的竞争优势。 动态博弈的表述动态博弈的表述：：动态博弈要素动态博弈要素 • 参与人集合参与人集合，动态博弈中还常用动态博弈中还常用N表示虚拟表示虚拟 的参与人“自然”。  “自然”代表某些影响博弈的外在客观概率分 布事件布事件。。 • 参与人的行动顺序：表述各参与人在什么 时候行动时候行动。 • 参与人的策略空间参与人的策略空间：：在每次行动时在每次行动时，，参与参与 人的可选策略集合 动态博弈的表述动态博弈的表述：：动态博弈要素动态博弈要素 • 参与人的收益函数：每次行动结束后，参 与人可计算出自己得到了什么。 • “自然”的概率分布：假定“自然”的概 率分布为共同知识率分布为共同知识。 动态博弈的表述动态博弈的表述：：博弈树表示博弈树表示 • 例：商品仿冒和反仿冒动态博弈的博弈树 表述 动态博弈的表述动态博弈的表述：：博弈树表示博弈树表示 • 包括“自然”选择的动态博弈：房地产开 发，其中市场需求的大小不知道。 动态博弈的表述动态博弈的表述：：博弈树的基本结构博弈树的基本结构 • 节点：包括决策节和终点节。 决策节是参与人采取行动的时间点。 终点节是博弈的终点。 • 枝：从一个决策节到他的直接后续决策节 或终点节的连线或终点节的连线，每每一个枝代表个枝代表一个参与个参与 人的行动选择人的行动选择。 动态博弈的表述动态博弈