From preference logics to preference languages, and back

Simple item page
dc.contributor.authorBienvenu, Meghyn
dc.contributor.authorLang, Jerome
dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2020-11-18T14:15:59Z
dc.date.available2020-11-18T14:15:59Z
dc.date.issued2010
dc.date.updated2020-11-04T13:25:57Z
dc.description.abstractPreference logics and AI preference representation languages are both concerned with reasoning about preferences on combinatorial domains, yet so far these two streams of research have had little interaction. This paper contributes to the bridging of these areas. We start by constructing a "prototypical" preference logic, which combines features of existing preference logics, and then we show that many well-known preference languages, such as CP-nets and its extensions, are natural fragments of it. After establishing useful characterizations of dominance and consistency in our logic, we study the complexity of satisfiability in the general case as well as for meaningful fragments, and we study the expressive power as well as the relative succinctness of some of these fragments.en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationBienvenu, M., Lang, J. and Wilson, N. (2010) 'From preference logics to preference languages, and back', Proceedings of the Twelfth International Conference on the Principles of Knowledge Representation and Reasoning (KR 2010), Toronto, Canada, 9 -13 May, pp. 414-424.en
dc.identifier.endpage424en
dc.identifier.startpage414en
dc.identifier.urihttps://hdl.handle.net/10468/10775
dc.language.isoenen
dc.publisherAssociation for the Advancement of Artificial Intelligence (AAAIen
dc.relation.ispartofProceedings of the Twelfth International Conference on the Principles of Knowledge Representation and Reasoning (KR 2010),
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/08/IN.1/I1912/IE/The Development of Artificial intelligence Approaches for Preferences in Combinational Problems/en
dc.relation.urihttps://aaai.org/ocs/index.php/KR/KR2010/paper/view/1360
dc.rights© 2010, Association for the Advancement of Artificial Intelligence (AAAI). All rights reserved.en
dc.subjectPreference logicen
dc.subjectAIen
dc.subjectArtificial intelligenceen
dc.subjectCP-netsen
dc.subjectPreference languagesen
dc.titleFrom preference logics to preference languages, and backen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BienvenuLWKR2010.pdf
Size:
198.54 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items