论文部分内容阅读
由于传统博弈表示方法存在的效率低、结构模糊等方面的问题，新的博弈表示方法，即结构化图形博弈模型相继出现。其中，多-Agent影响图(MAIDs)及建立在其基础之上的影响图网络(NIDs)就是两种很重要的结构化图形博弈模型，也是我们在这篇论文中讨论到的内容。MAIDs和NIDs虽然极大的提高了博弈表示和求解的效率、增强了博弈表示的能力，但仍存在很多亟待解决的问题，本文着重分析了MAIDs和NIDs在博弈表示中存在的问题，并针对问题提出了相应的解决办法。
首先，本文分析了用多-Agent影响图表示非对称博弈时存在的表示复杂和求解效率低的问题。
其次，本文分析了最近出现的一种基于MAIDs的结构化图形博弈模型——影响图网络NIDs。
最后，本文将非对称多-Agent影响图和改进后的影响图网络相结合，将影响图网络中的多-Agent影响图扩展成非对称多-Agent影响图，构成一个表达能力更为强大和有效的影响图网络。