Abstract
A conditional preference statement takes the form “in context c, a is preferred to not a”. It is quite similar to the piece of knowledge “if c is true, a is more plausible than not a”, which is a standard way of understanding the default rule “if c then generally a”. A set of such defaults translates into a set of constraints that can be represented in the setting of possibility theory. The application of a minimum specificity principle, natural when handling knowledge, enables us to compute a priority ranking between possible worlds. The paper investigates if a similar approach could be applied to preferences as well. Still in this case, the use of a maximum specificity principle is as natural as the converse principle, depending on the decision maker attitude in terms of pessimism or optimism. The paper studies the differences between this approach and qualitative graphical approaches to preference modeling such as \(\pi \)-pref-nets (based on possibility theory) and CP-nets (relying on ceteris paribus principle). While preferences in a conditional preference network can always be expressed as “default-like” constraints, there are cases where “non monotonic” preferences cannot be associated with a preference network structure, but can still be dealt with as constraints. When both approaches can be applied, they may lead to different orderings of solutions. The paper discusses this discrepancy and how to remedy it.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Possibilistic preference networks. Inf. Sci. 460–461, 401–415 (2018)
Ben Amor, N., Dubois, D., Prade, H., Saidi, S.: Representation of multiple agent preferences. In: Ciucci, D., Pasi, G., Vantaggi, B. (eds.) SUM 2018. LNCS (LNAI), vol. 11142, pp. 359–367. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00461-3_25
Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Expressivity of possibilistic preference networks with constraints. In: Moral, S., Pivert, O., Sánchez, D., Marín, N. (eds.) SUM 2017. LNCS (LNAI), vol. 10564, pp. 163–177. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67582-4_12
Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Preference modeling with possibilistic networks and symbolic weights: a theoretical study. In: ECAI 2016–22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, pp. 1203–1211 (2016)
Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Graphical models for preference representation: an overview. In: Schockaert, S., Senellart, P. (eds.) SUM 2016. LNCS (LNAI), vol. 9858, pp. 96–111. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45856-4_7
Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Possibilistic conditional preference networks. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS (LNAI), vol. 9161, pp. 36–46. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20807-7_4
Benferhat, S., Dubois, D., Prade, H.: Towards a possibilistic logic handling of preferences. Appl. Intell. 14, 303–317 (2001)
Benferhat, S., Dubois, D., Prade, H.: Representing default rules in possibilistic logic. In: Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (KR 1992), Cambridge, MA, USA, 25–29 October 1992, pp. 673–684 (1992)
Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional Ceteris Paribus preference statements. In: UAI 1999: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, 30 July – 1 August 1999, pp. 71–80 (1999)
Dubois, D., Kaci, S., Prade, H.: Expressing preferences from generic rules and examples – a possibilistic approach without aggregation function. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 293–304. Springer, Heidelberg (2005). https://doi.org/10.1007/11518655_26
Lehmann, D., Magidor, M.: What does a conditional knowledge base entail? Artif. Intell. 55, 1–60 (1992)
Kaci, S.: Characterization of positive and negative information in comparative preference representation. In: ECAI 2012–20th European Conference on Artificial Intelligence, Montpellier, France, 27–31 August 2012, pp. 450–455 (2012)
Kaci, S., Van der Torre, L.W.N.: Reasoning with various kinds of preferences: logic, non-monotonicity, and algorithms. Ann. OR 163, 89–114 (2008)
Kraus, S., Lehmann, D., Magidor, M., Preferential models and cumulative logics: Nonmonotonic reasoning. Artif. Intell. 44, 167–207 (1990)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ben Amor, N., Dubois, D., Prade, H., Saidi, S. (2019). Revisiting Conditional Preferences: From Defaults to Graphical Representations. In: Kern-Isberner, G., Ognjanović, Z. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2019. Lecture Notes in Computer Science(), vol 11726. Springer, Cham. https://doi.org/10.1007/978-3-030-29765-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-29765-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29764-0
Online ISBN: 978-3-030-29765-7
eBook Packages: Computer ScienceComputer Science (R0)