论文部分内容阅读
随着时代的发展人们所做的决策受到的影响因素越来越多,导致我们在做决策时无法直观或直接的进行。影响图的出现直观地描述并解决了这些问题。影响图不同于决策树,它给出了各个节点间的条件独立关系、节点信息的概率分布及决策者的偏好,使节点不必依赖于所有前趋,明确区分分时序信息和概率,所对应的联合概率密度展开是一从决策者思维的自然序,方便决策者获得最大期望效用,更有效地解决决策问题。 然而在普通影响图中有着许多的限制,例如参加决策的人只能有一个,进行决策后所能获得的效用必须为精确值等。但是在现今社会中各处都存在着竞争,许多决策中都不会只有一个决策者,并且在交互式系统中,决策者们的决策相互影响使得决策者们很难精确计算出自己和他人在作出决策后所能获得的效用。为了分别解决这些问题研究者们提出了带有博弈元素的影响图和带有区间参数的影响图的概念。带有博弈元素的影响图虽然使得影响图中可以有多个决策者,但其效用值仍然要求用精确值表示;带有区间参数的影响图虽然将决策者的效用值扩展为区间数,但在此类影响图中参与决策的决策者只能有一个。因此,本文将两者的优点结合到一起,提出了带有区间数效用博弈的影响图,即在此类影响图中参加决策的人可以为多个,并且这些决策者的效用用区间参数表示。 本文首先介绍了从贝叶斯网到影响图的基本概念,博弈的基本概念,提出了带有区间数效用的博弈的基本概念和带有区间数效用博弈的影响图的基本概念。 其次,定义了区间数效用博弈的偏离度的定义,并利用遗传算法求解带有区间数效用的博弈。 第三,利用求解出的带有区间数效用博弈的解,用遗传算法解出带有区间数效用博弈的影响图的最优解。 最后通过实验证明算法的有效性,并对本文工作和未来工作进行了总结和展望。