Abstract
We consider constructive approaches to decision making which allow incomplete preference orders over multiple criteria. Whereas additional preferences may be acquired during the decision making process, the set of criteria is usually kept fixed. In this paper, we study the addition of new criteria and examine how this may refine or even reverse the existing preferences. We identify essential changes in the preference order and show that these changes provide a compact representation of preference relations in an open world.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aho, A.V., Garey, M.R., Ullman, J.D.: The transitive reduction of a directed graph. SIAM J. Comput. 1(2), 131–137 (1972)
Bouyssou, D., Marchant, T., Pirlot, M., Tsoukià s, A., Vincke, P.: Evaluation and Decision Models with Multiple Criteria, vol. 86. Springer, Heidelberg (2006)
Chomicki, J., Song, J.: Monotonic and nonmonotonic preference revision. CoRR, abs/cs/0503092 (2005)
Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2000)
Junker, U.: Upside-down preference reversal: How to override ceteris paribus preferences? In: AAAI Workshop on Preference Handling in Artificifial Intelligence, pp. 118–122 (2007)
Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives. Wiley, Chichester (1976)
Wicker, A.W., Doyle, J.: Comparing preferences expressed by cp-networks. In: AAAI Workshop on Advances in Preference Handling, pp. 128–133 (2008)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Junker, U. (2009). Preferences in an Open World. 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_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-04428-1_19
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)