Extending CP-nets with stronger conditional preference statements
dc.contributor.author | Wilson, Nic | |
dc.contributor.funder | Science Foundation Ireland | en |
dc.date.accessioned | 2020-11-16T16:51:22Z | |
dc.date.available | 2020-11-16T16:51:22Z | |
dc.date.issued | 2004-07 | |
dc.date.updated | 2020-11-04T13:32:39Z | |
dc.description.abstract | 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. | en |
dc.description.status | Peer reviewed | en |
dc.description.version | Accepted Version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | 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 | en |
dc.identifier.endpage | 741 | en |
dc.identifier.isbn | 978-0-262-51183-4 | |
dc.identifier.startpage | 735 | en |
dc.identifier.uri | https://hdl.handle.net/10468/10765 | |
dc.language.iso | en | en |
dc.publisher | AAAI Press | en |
dc.relation.project | info:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/00/PI.1/C075/IE/Constraint Computation: Automation and Application/ | en |
dc.relation.uri | https://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.subject | CP-nets | en |
dc.subject | Constraints | en |
dc.subject | Constrained optimisation | en |
dc.title | Extending CP-nets with stronger conditional preference statements | en |
dc.type | Conference item | en |