Show simple item record

dc.contributor.authorChevaleyre, Yann
dc.contributor.authorEndriss, Ulle
dc.contributor.authorLang, Jérôme
dc.date.accessioned2010-07-02T13:25:34Z
dc.date.available2010-07-02T13:25:34Z
dc.date.issued2006
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4531
dc.language.isoenen
dc.subjectexpressive power comparative succinctness
dc.subjectcomputational complexity
dc.subjectlogic-based languages
dc.subjectPreference representation
dc.subject.ddc003en
dc.titleExpressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling
dc.typeCommunication / Conférence
dc.description.abstractenAs 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.
dc.identifier.citationpages145-152
dc.relation.ispartoftitlePrinciples of Knowledge Representation and Reasoning: Proceedings of the Tenth International Conference (KR-06)
dc.relation.ispartofeditorWelty, Christopher
dc.relation.ispartofpublnameAAAI Press
dc.relation.ispartofpublcityPalo Alto (USA)
dc.relation.ispartofdate2006
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-57735-271-6
dc.relation.confcountryUNITED KINGDOM
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-09-29T16:48:04Z


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record