Skip to Main content Skip to Navigation
New interface
Book sections

Compact Representations of Preferences

Abstract : This chapter presents the main families of representation languages for preferences on combinatorial domains (composed by several attributes or variables with discrete value domains). In the first part of the chapter, we present the problem in its full generality. A large part of these languages are said to be graphical, because they work by expressing elementary preferences in a local way, using structural independence properties that are represented under the form of a graph. In the second (respectively, third) part of the chapter we review graphical languages for expressing ordinal (respectively, cardinal) preferences. Another class of preference representation languages makes use of (propositional) logic; they will be reviewed in the fourth part of the chapter, together with proper ‘preference logics’.
Document type :
Book sections
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02860571
Contributor : Patrice Perny Connect in order to contact the contributor
Submitted on : Monday, June 8, 2020 - 2:28:28 PM
Last modification on : Friday, August 5, 2022 - 3:03:20 PM

Identifiers

Citation

Souhila Kaci, Jérôme Lang, Patrice Perny. Compact Representations of Preferences. Marquis, Pierre; Papini, Odile; Prade, Henri. A Guided Tour of Artificial Intelligence Research, Volume I, Springer, pp.217-252, 2020, Knowledge Representation, Reasoning and Learning, 978-3-030-06164-7. ⟨10.1007/978-3-030-06164-7_7⟩. ⟨hal-02860571⟩

Share

Metrics

Record views

143