Preferences over Sets

Research on preference elicitation and reasoning typically focuses on preferences over single objects of interest. However, in a number of applications the "outcomes" of interest are sets of such atomic objects. For instance, when creating the program for a film festival, editing a newspaper, or putting together a team, we need to select a set of films (resp. articles, members) that is optimal with respect to quality, diversity, cohesiveness, etc. This paper describes an intuitive approach for specifying preferences over sets of objects. An algorithm for computing an optimal subset, given a set of candidate objects and a preference specification, is developed and evaluated.

[1]  Jean-francois Puget,et al.  A C++ implementation of CLP , 1997 .

[2]  Amnon Meisels,et al.  CSPs with counters: a likelihood-based heuristic , 1998, J. Exp. Theor. Artif. Intell..

[3]  Ronen I. Brafman,et al.  Introducing Variable Importance Tradeoffs into CP-Nets , 2002, UAI.

[4]  Craig Boutilier,et al.  CP-nets: a tool for represent-ing and reasoning with conditional ceteris paribus state-ments , 2004 .

[5]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[6]  Pascal Van Hentenryck,et al.  The Cardinality Operator: A New Logical Connective for Constraint Logic Programming , 1990, WCLP.

[7]  R. Bryant.  Binary decision diagrams and beyond: enabling technologies for formal verification , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[8]  Patrice Bailhache.  Review: Sven Ove Hansson, The Structure of Values and Norms , 2002 .

[9]  Ronen I. Brafman,et al.  Qualitative decision making in adaptive presentation of structured information , 2004, TOIS.

[10]  Ronen I. Brafman,et al.  Preference‐Based Constrained Optimization with CP‐Nets , 2004, Comput. Intell..

[11]  Ronen I. Brafman,et al.  Adaptive Rich Media Presentations via Preference-Based Constrained Optimization , 2004, Preferences.

[12]  Ronen I. Brafman,et al.  On Graphical Modeling of Preference and Importance , 2011, J. Artif. Intell. Res..

[13]  Sven Ove Hansson,et al.  The Structure of Values and Norms , 2007, Cambridge Studies in Probability, Induction and Decision Theory.

[14]  Marie desJardins,et al.  DD-PREF: A Language for Expressing Preferences over Sets , 2005, AAAI.

[15]  Toby Walsh,et al.  Disjoint, Partition and Intersection Constraints for Set and Multiset Variables , 2004, CP.