计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (11): 961-975.

• 综述·探索 • 上一篇    下一篇

影响图的扩展综述

周丽华, 刘惟一, 王丽珍   

  1. 云南大学 信息学院 计算机科学与工程系, 昆明 650091
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

A Survey on Extension of Influence Diagrams

ZHOU Lihua, LIU Weiyi, WANG Lizhen   

  1. Department of Computer Science and Engineering, School of Information, Yunnan University, Kunming 650091,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要: 影响图是单决策人基于不确定信息表示和求解复杂决策问题的图模型, 已成为一种流行的标准建模工具。由于决策环境纷繁复杂, 决策问题多种多样, 没有任何一种建模工具能够普遍适用于各种决策问题。为了表示复杂决策问题, 增强影响图的表达能力, 研究者对影响图进行了多种扩展。从建模无限制决策问题、非对称决策问题、涉及连续变量的决策问题、涉及非精确变量的决策问题及多Agent决策问题等方面对影响图的扩展进行了较为全面的回顾与分析, 指出了有关影响图的进一步研究方向。

关键词: 决策, 影响图, 无限制决策, 非对称决策, 多Agent决策

Abstract: Influence diagrams (IDs) are graphical models for representing and solving complex decision-making problems based on uncertain information for a single decision maker. IDs have become a popular and standard modeling tool. However, there are various decision-making problems in real-world, so the need to represent a variety of complex problems leads to the extensions of influence diagram methodology to increase their representation power. This paper reviews the extensions associated with influence diagrams for representing unconstrained, asymmetric, continuous, qualitative and multi-agent decision problems, and describes the relevant further researches on IDs.

Key words: decision-making, influence diagrams, unconstrained decision, asymmetric decision, multi-agent decision