Consistency and constrained optimisation for conditional preferences
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.
Variables , Conditional preferences , TCP-nets , CP-nets , Constrained optimisation
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.
© 2004 IOS Press