Consistency and constrained optimisation for conditional preferences
Loading...
Files
Accepted version
Date
2004-08
Authors
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
Publisher
IOS Press
Published Version
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.
Link to publisher’s version
Copyright
© 2004 IOS Press