arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.00810cs.AI
收藏

有向期望效用网络

Directed expected utility networks

University of Warwick(华威大学)

Manuele Leonelli, Jim Q. Smith

摘要:

已经定义了各种统计图形模型来表示感兴趣的随机向量的条件独立性。类似地,许多不同的图嵌入各种类型的偏好独立性,例如条件效用独立性和广义加法独立性,最近开始出现。在本文中,我们定义了一个新的图形模型,称为有向期望效用网络,其边缘描述概率和效用条件独立性。这些模型包含了一类非常灵活的效用模型,比通常在标准影响图中设想的要大得多。我们的图形表示,和各种变换的原始图到一个树结构,然后用于指导快速例程的决策问题的预期效用的计算。我们表明,我们的例程概括了那些通常用于标准的影响图的评估在更严格的条件下。然后,我们着手建设一个定向预期效用网络,以支持决策者在家庭粮食安全领域。

英文摘要:

A variety of statistical graphical models have been defined to represent the conditional independences underlying a random vector of interest. Similarly, many different graphs embedding various types of preferential independences, as for example conditional utility independence and generalized additive independence, have more recently started to appear. In this paper we define a new graphical model, called a directed expected utility network, whose edges depict both probabilistic and utility conditional independences. These embed a very flexible class of utility models, much larger than those usually conceived in standard influence diagrams. Our graphical representation, and various transformations of the original graph into a tree structure, are then used to guide fast routines for the computation of a decision problem's expected utilities. We show that our routines generalize those usually utilized in standard influence diagrams' evaluations under much more restrictive conditions. We then proceed with the construction of a directed expected utility network to support decision makers in the domain of household food security.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑