CUI Networks: A Graphical Representation for Conditional Utility Independence

We introduce CUI networks, a compact graphical representation of utility functions over multiple attributes. CUI networks model multiattribute utility functions using the well studied and widely applicable utility independence concept. We show how conditional utility independence leads to an effective functional decomposition that can be exhibited graphically, and how local, compact data at the graph nodes can be used to calculate joint utility. We discuss aspects of elicitation and network construction, and contrast our new representation with previous graphical preference modeling.

[1]  Peter C. Fishburn,et al.  INTERDEPENDENCE AND ADDITIVITY IN MULTIVARIATE, UNIDIMENSIONAL EXPECTED UTILITY TIHEORY* , 1967 .

[2]  Jon Doyle,et al.  Modular utility representation for decision-theoretic planning , 1992 .

[3]  Peter C. Fishburn,et al.  Nondecomposable conjoint measurement for bisymmetric structures , 1975 .

[4]  Judea Pearl,et al.  GRAPHOIDS: A Graph-based logic for reasoning about relevance relations , 1985 .

[5]  Gilbert Laporte,et al.  Annals of Operations Research , 1996 .

[6]  B. Stengel,et al.  Decomposition of multiattribute expected-utility functions , 1988 .

[7]  Ali E. Abbas,et al.  Entropy Methods in Decision Analysis , 2003 .

[8]  Jaap Van Brakel,et al.  Foundations of measurement , 1983 .

[9]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  W. M. Gorman.  The Structure of Utility Functions , 1968 .

[11]  G. Fuhrken,et al.  Polynomial utility , 1991 .

[12]  T. Vámos,et al.  Judea pearl: Probabilistic reasoning in intelligent systems , 1992, Decision Support Systems.

[13]  Ali E. Abbas,et al.  Attribute Dominance Utility , 2005, Decis. Anal..

[14]  Ronen I. Brafman,et al.  Reasoning With Conditional Ceteris Paribus Preference Statements , 1999, UAI.

[15]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[16]  Jonathan Barzilai,et al.  On the foundations of measurement , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[17]  Yoav Shoham,et al.  Expected Utility Networks , 1999, UAI.

[18]  J. Miyamoto,et al.  Quality-Adjusted Life Years (QALY) Utility Models under Expected Utility and Rank Dependent Utility Assumptions. , 1999, Journal of mathematical psychology.

[19]  Fahiem Bacchus,et al.  Graphical models for preference and utility , 1995, UAI.

[20]  Rakesh K. Sarin,et al.  Measurable Multiattribute Value Functions , 1979, Oper. Res..

[21]  Ross D. Shachter,et al.  Dynamic programming and influence diagrams , 1990, IEEE Trans. Syst. Man Cybern..

[22]  Patrice Perny,et al.  GAI Networks for Utility Elicitation , 2004, KR.

[23]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[24]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[25]  G. Debreu.  Topological Methods in Cardinal Utility Theory , 1959 .

[26]  D. Nilsson,et al.  An efficient algorithm for finding the M most probable configurationsin probabilistic expert systems , 1998, Stat. Comput..

[27]  R. Lathe.  Phd by thesis , 1988, Nature.

[28]  Ronen I. Brafman,et al.  UCP-Networks: A Directed Graphical Representation of Conditional Utilities , 2001, UAI.

[29]  Peter C. Fishburn,et al.  Independence in Utility Theory with Whole Product Sets , 1965 .