DMCA
Expressive power of weighted propositional formulas for cardinal preference modeling (2007)
Cached
Download Links
| Venue: | In Proceedings of KR’07 |
| Citations: | 36 - 7 self |
BibTeX
@INPROCEEDINGS{Chevaleyre07expressivepower,
author = {Yann Chevaleyre and Ulle Endriss and Jérôme Lang and Université Paul Sabatier},
title = {Expressive power of weighted propositional formulas for cardinal preference modeling},
booktitle = {In Proceedings of KR’07},
year = {2007},
pages = {145--152}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
weighted propositional formula cardinal preference modeling expressive power utility function weighted formula k-additive function certain type different type propositional symbol comparative succinctness various place numerical weight propositional formula well-known class possible assignment possible choice combinatorial domain
