Abstract
Several schemes have been proposed for compactly representing multiattribute utility functions, yet none seems to achieve the level of success achieved by Bayesian and Markov models for probability distributions. In an attempt to bridge the gap, we propose a new representation for utility functions which follows its probabilistic analog to a greater extent. Starting from a simple definition of marginal utility by utilizing reference values, we define a notion of conditional utility which satisfies additive analogues of the chain rule and Bayes rule. We farther develop the analogy to probabilities by describing a directed graphical representation that relies on our concept of conditional independence. One advantage of this model is that it leads to a natural structured elicitation process, very similar to that of Bayesian networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bacchus, F., Grove, A.: Graphical models for preference and utility. In: Eleventh Conference on Uncertainty in Artificial Intelligence, Montreal, pp. 3–10 (1995)
Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-networks: A directed graphical representation of conditional utilities. In: Seventeenth Conference on Uncertainty in Artificial Intelligence, Seattle, pp. 56–64 (2001)
Braziunas, D., Boutilier, C.: Local utility elicitation in GAI models. In: Twenty-first Conference on Uncertainty in Artificial Intelligence, Edinburgh, pp. 42–49 (2005)
Dyer, J.S., Sarin, R.K.: Measurable multiattribute value functions. Operations Research 27, 810–822 (1979)
Engel, Y., Wellman, M.P.: Generalized value decomposition and structured multiattribute auctions. In: Eighth ACM Conference on Electronic Commerce, pp. 227–236 (2007)
Engel, Y., Wellman, M.P.: CUI networks: A graphical representation for conditional utility independence 31, 83–112 (2008)
Fishburn, P.C.: Interdependence and additivity in multivariate, unidimensional expected utility theory. International Economic Review 8, 335–342 (1967)
Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Ninth International Conference on Principles of Knowledge Representation and Reasoning, Whistler, BC, Canada, pp. 224–234 (2004)
Gorman, W.M.: The structure of utility functions. Review of Economic Studies 35, 367–390 (1968)
Keeney, R.L.: Utility independence and preferences for multiattributed consequences. Operations Research 19(4), 875–893 (1971)
Mura, P.L., Shoham, Y.: Expected utility networks. In: Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm, pp. 366–373 (1999)
Shoham, Y.: A symmetric view of probabilities and utilities. In: Fifteenth International Joint Conference on Artificial Intelligence, Nagoya, Japan, pp. 1324–1329 (1997)
Tatman, J.A., Shachter, R.D.: Dynamic programming and influence diagrams 20, 365–379 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brafman, R.I., Engel, Y. (2009). Directional Decomposition of Multiattribute Utility Functions. In: Rossi, F., Tsoukias, A. (eds) Algorithmic Decision Theory. ADT 2009. Lecture Notes in Computer Science(), vol 5783. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04428-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-04428-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04427-4
Online ISBN: 978-3-642-04428-1
eBook Packages: Computer ScienceComputer Science (R0)