Approximation of Conditional Preferences Networks fiCP-netsfl in Possibilistic Logic

This paper proposes a first comparative study of the expressive power of two approaches to the representation of preferences: conditional preferences networks (CP-nets) and a logical preference representation framework, namely possibilistic logic. It is shown that possibilistic logic, using a method for handling symbolic priority weights, can always provide complete preorders compatible with the partial CP-net order. Although CP-nets provide an intuitive appealing setting for expressing preferences, possibilistic logic appears to be somewhat more flexible for that purpose.