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 |

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 |