liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Reasoning with Qualitative Preferences and Cardinalities Using Generalized Circumscription
2008 (English)In: Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR) / [ed] Gerhard Brewka, Jérôme Lang, AAAI Press, 2008, 560-570Conference paper (Refereed)
Abstract [en]

The topic of preference modeling has recently attracted the interest of a number of sub-disciplines in artificial intelligence such as the nonmonotonic reasoning and action and change communities. The approach in these communities focuses on qualitative preferences and preference models which provide more natural representations from a~commonsense perspective. In this paper, we show how generalized circumscription can be used as a highly expressive framework for qualitative preference modeling. Generalized circumscription proposed by Lifschitz allows for predicates (and thus formulas) to be minimized relative to arbitrary pre-orders (reflexive and transitive). Although it has received little attention, we show how it may be used to model and reason about elaborate qualitative preference relations. One of the perceived weaknesses with any type of circumscription is the 2nd-order nature of the representation. The paper shows how a large variety of preference theories represented using generalized circumscription can in fact be reduced to logically equivalent first-order theories in a constructive way. Finally, we also show how preference relations represented using general circumscription can be extended with cardinality constraints and when these extensions can also be reduced to logically equivalent first-order theories.

National Category
Computer Science
URN: urn:nbn:se:liu:diva-44619Local ID: 77194ISBN: 978-1-57735-384-3OAI: diva2:265481
Available from2009-10-10 Created:2009-10-10 Last updated:2012-02-13

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Doherty, PatrickSzalas, Andrzej
By organisation
The Institute of TechnologyKPLAB - Knowledge Processing Lab
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 19 hits
ReferencesLink to record
Permanent link

Direct link