PP200617: Chevaleyre, Yann and Endriss, Ulle and Lang, Jérôme (2006) Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling. [Report]

Text (Full Text)
PP200617.text.pdf Download (131kB)  Preview 

Text (Abstract)
PP200617.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 wellknown classes of utility functions (such as monotonic, concave or kadditive 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:  PP200617 
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 