Extending CP-nets with stronger conditional preference statements

Thumbnail Image
ExtCPnwilsonAAAI04.pdf(125.02 KB)
Accepted version
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
AAAI Press
Published Version
Research Projects
Organizational Units
Journal Issue
A logic of conditional preferences is defined, with a language which allows she compact representation of certain kinds of conditional preference statements, a semantics and a proof theory. CP-nets can be expressed in this language, and the semantics and proof theory generalise those of CP-nets. Despite being substantially more expressive, the formalism maintains important properties of CP-nets; there are simple sufficient conditions for consistency, and, under these conditions, optimal outcomes can be efficiently generated. It is also then easy to find a total order on outcomes which extends the conditional preference order, and an approach to constrained optimisation can be used which generalises a natural approach for CP-nets. Some results regarding the expressive power of CP-nets are also given.
CP-nets , Constraints , Constrained optimisation
Wilson, N. (2004) 'Extending CP-Nets with Stronger Conditional Preference Statements', AAAI'04: Proceedings of the 19th National Conference on Artifical intelligence, San Jose, CA, USA, 25-29 July, pp. 735-741. isbn: 978-0-262-51183-4
© 2004, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved. The paper is posted here by permission of AAAI for your personal use. Not for redistribution.