PP-2006-17: Chevaleyre, Yann and Endriss, Ulle and Lang, Jérôme (2006) Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling. [Report]
Preview |
Text (Full Text)
PP-2006-17.text.pdf Download (131kB) | Preview |
![[thumbnail of Abstract]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Abstract)
PP-2006-17.abstract.txt Download (946B) |
Abstract
As proposed in various places, a set of propositional formulas, each
associated with a numerical weight, can be used to model the
preferences of an agent in combinatorial domains. If the range of
possible choices can be represented by the set of possible assignments
of propositional symbols to truth values, then the utility of an
assignment is given by the sum of the weights of the formulas it
satisfies. Our aim in this paper is twofold: (1) to establish
correspondences between certain types of weighted formulas and
well-known classes of utility functions (such as monotonic, concave or
k-additive functions); and (2) to obtain results on the comparative
succinctness of different types of weighted formulas for representing
the same class of utility functions.
| Item Type: | Report |
|---|---|
| Report Nr: | PP-2006-17 |
| Series Name: | Prepublication (PP) Series |
| Year: | 2006 |
| Uncontrolled Keywords: | Preference Representation |
| Depositing User: | Ulle Endriss |
| Date Deposited: | 12 Oct 2016 14:36 |
| Last Modified: | 12 Oct 2016 14:36 |
| URI: | https://eprints.illc.uva.nl/id/eprint/192 |
Actions (login required)
 |
View Item |
