Compact Representations of Preferences
Kaci, Souhila; Lang, Jérôme; Perny, Patrice (2020), Compact Representations of Preferences, in Pierre Marquis, Odile Papini, Henri Prade, Springer, p. 217-252. 10.1007/978-3-030-06164-7_7
Book authorPierre Marquis, Odile Papini, Henri Prade
MetadataShow full item record
Abstract (EN)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’.
Subjects / KeywordsPreferences; CP nets; GAI nets; Logical Representations
Showing items related by title and author.