Extending CP-nets with stronger conditional preference statements

dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2020-11-16T16:51:22Z
dc.date.available2020-11-16T16:51:22Z
dc.date.issued2004-07
dc.date.updated2020-11-04T13:32:39Z
dc.description.abstractA 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.en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationWilson, 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-4en
dc.identifier.endpage741en
dc.identifier.isbn978-0-262-51183-4
dc.identifier.startpage735en
dc.identifier.urihttps://hdl.handle.net/10468/10765
dc.language.isoenen
dc.publisherAAAI Pressen
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/00/PI.1/C075/IE/Constraint Computation: Automation and Application/en
dc.relation.urihttps://www.aaai.org/Press/Proceedings/aaai04.php
dc.rights© 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.en
dc.subjectCP-netsen
dc.subjectConstraintsen
dc.subjectConstrained optimisationen
dc.titleExtending CP-nets with stronger conditional preference statementsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ExtCPnwilsonAAAI04.pdf
Size:
125.02 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: