Compact Representations of Preferences - Archive ouverte HAL Access content directly
Book Sections Year : 2020

Compact Representations of Preferences


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’.
No file

Dates and versions

hal-02860571 , version 1 (08-06-2020)



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⟩
200 View
0 Download



Gmail Mastodon Facebook X LinkedIn More