Search results

Query: faculty: "FNWI" and publication year: "2009"

Authors J. Uckelman, Y. Chevaleyre, U. Endriss, J. Lang Title Representing utility functions via weighted goals Journal Mathematical Logic Quarterly Volume 55 Year 2009 Issue 4 Pages 341-361 ISSN 09425616 Faculty Faculty of Science Institute/dept. FNWI: Institute for Logic, Language and Computation (ILLC) Abstract We analyze the expressivity, succinctness, and complexity of a family of languages based on weighted propositional formulas for the representation of utility functions. The central idea underlying this form of preference modeling is to associate numerical weights with goals specified in terms of propositional formulas, and to compute the utility value of an alternative as the sum of the weights of the goals it satisfies. We define a large number of representation languages based on this idea, each characterized by a set of restrictions on the syntax of formulas and the range of weights. Our aims are threefold. First, for each language we try to identify the class of utility functions it can express. Second, when different languages can express the same class of utility functions, one may allow for a more succinct representation than another. Therefore, we analyze the relative succinctness of languages. Third, for each language we study the computational complexity of the problem of finding the most preferred alternative given a utility function expressed in that language. Note This is the pre-peer reviewed version of the following article: Uckelman, J., Chevaleyre, Y., Endriss, U. and Lang, J. (2009), "Representing Utility Functions via Weighted Goals". Mathematical Logic Quarterly, 55: 341–361, which has been published in final form at http://dx.doi.org/10.1002/malq.200810024 . Document type Article Download papers   Pre-print version of article Document finder Use this url to link to this page: http://dare.uva.nl/en/record/335412 Contact us about this recordNotify a colleague Add to bookbag

• Disclaimer/Complaints regulations
  If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the University Library know, stating your reasons. In case of a legitimate complaint the University Libary will make the material inaccessible and/or remove it from the website.
  Please send an e-mail to: dare@uva.nl, or a letter to: Bibliotheek van de Universiteit van Amsterdam, Dept. Electronic Services, UvA-DARE, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.

• UvA-DARE is a service of the Library of the University of Amsterdam and is part of a national and international network of scientific and scholarly information services.