理论教育 完全信息动态对策方法与优化

完全信息动态对策方法与优化

时间:2023-07-06 理论教育 版权反馈
【摘要】:针对纳什均衡的这一缺陷,Selten在引入动态分析并提出完全信息动态博弈的同时,提出了子博弈精炼纳什均衡的概念,第一次对纳什均衡进行了改进。完全信息动态博弈是指,博弈中的每个局中人对所有其他局中人的特征有完全的了解,局中人的行动有先后顺序。任何有限完全信息动态博弈都存在子博弈精炼纳什均衡。

完全信息动态对策方法与优化

纳什均衡求解中,假定别人的策略选择是既定的,分析局中人如何选择自己的最优策略。这时,局中人并不考虑自己的选择对别人的影响,这样纳什均衡就允许了不可置信策略威胁的存在,而含有不可置信威胁的策略是不会实际发生的。针对纳什均衡的这一缺陷,Selten在引入动态分析并提出完全信息动态博弈的同时,提出了子博弈精炼纳什均衡的概念,第一次对纳什均衡进行了改进。

博弈树是动态博弈分析常用的树状分析图。它由节、枝和信息集组成。节可分为起始节、决策节和终点节。起始节是博弈树的起点,决策节是局中人的决策变量,终点节是博弈树的终点。枝是节的连线,对应于局中人的行动。处于博弈同一阶段的决策节被分为不同的信息集,在每一个信息集上,局中人仅知道博弈进入其中的某一个决策节,但并不知道自己具体处于哪一个决策节上。子博弈是指从某一个决策节起始的后续博弈,包含该后续博弈的决策节的信息集,不包含不属于这个后续博弈的决策节,这个后续博弈的所有决策节都包含在这些信息集中。

完全信息动态博弈(Dynamic Games of Complete Information)是指,博弈中的每个局中人对所有其他局中人的特征有完全的了解,局中人的行动有先后顺序。子博弈精炼纳什均衡是完全信息动态博弈的基本均衡概念,其核心思想是:剔除纳什均衡中包含不可置信威胁的均衡策略;当且仅当局中人的策略在每一个子博弈中都构成纳什均衡时,亦即当且仅当均衡策略在每一个子博弈中都是最优时,纳什均衡就构成了子博弈精炼纳什均衡。构成子博弈精炼纳什均衡的策略不仅在均衡路径(均衡路径是均衡策略组合在博弈树上对应的枝和节的连线)的决策节上是最优的,而且在非均衡路径的决策节上也是最优的。任何有限(局中人的个数有限,策略空间有限)完全信息动态博弈都存在子博弈精炼纳什均衡。(www.daowen.com)

理性人假定是达成子博弈精炼纳什均衡的一个重要保证。由于局中人是理性的,根据对先行动者行动的观察,后行动者能够并且必然对先行动者的策略选择做出合乎理性的反应;先行动者也知道这一点;这就保证了将包含不可置信威胁的不合理均衡策略剔除出去,将合理纳什均衡和不合理纳什均衡分离开来。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈