Consistency and constrained optimisation for conditional preferences

Loading...
Thumbnail Image
Files
CondPrefnwilsonECAI04.pdf(108.92 KB)
Accepted version
Date
2004-08
Authors
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
Publisher
IOS Press
Published Version
Research Projects
Organizational Units
Journal Issue
Abstract
TCP-nets are an extension of CP-nets which allow the expression of conditional relative importance of pairs of variables. In this paper it is shown that a simple logic of conditional preferences can be used to express TCP-net orders, as well as being able to rep- resent much stronger statements of importance than TCP-nets allow. The paper derives various sufficient conditions for a subset of the logical language to be consistent, and develops methods for finding a total order on outcomes which is consistent with the set of conditional preferences. This leads also to an approach to the problem of constrained optimisation.
Description
Keywords
Variables , Conditional preferences , TCP-nets , CP-nets , Constrained optimisation
Citation
Wilson, N. (2004) 'Consistency and Constrained Optimisation for Conditional Preferences', ECAI' 04: Proceedings of the 16th European Conference on Artificial Intelligence, 22- 27 August, Valencia, Spain: IOS Press, pp. 888-892.
Copyright
© 2004 IOS Press