The Complexity of Learning Acyclic Conditional Preference Networks

Eisa Alanazi, Malek Mouhoub, Sandra Zilles

Learning of user preferences, as represented by, for example, Conditional Preference Networks (CP-nets), has become a core issue in AI research. Recent studies investigate learning…