Graphical Languages for Preference ... - Sylvain Bouveret

Languages for compact preference representationMore on expressive powerRepresentation language: 〈L,I L 〉Expressive power of a language = set of all preference structures that can beexpressed in the language =I L (L).Examples :〈L,I L 〉 at least as expressive as 〈L ′ ,I L ′〉 iff I L (L) ⊇ I L ′(L ′ ).expressive power of plain propositional logic: all dichotomous utility functions (orall dichotomous preference relations)expressive power of explicit representation: all preference relations / utilityfunctionsThe explicit representation is more expressive than plain propositional logic.Graphical Languages for Preference Representation and Applications17 / 112