Preferences over sets

Authors:
R. I. Brafman;C. Domshlak;S. E. Shimony;Y. Silver
Affiliations:
Dept. of Computer Science, Ben-Gurion University, Beer-Sheva, Israel;Faculty of Industrial Engineering, Technion, Haifa, Israel;Dept. of Computer Science, Ben-Gurion University, Beer-Sheva, Israel;Dept. of Computer Science, Ben-Gurion University, Beer-Sheva, Israel
Venue:
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Year:
2006

Citing 4
Cited 7

Qualitative decision making in adaptive presentation of structured information

ACM Transactions on Information Systems (TOIS)
DD-PREF: a language for expressing preferences over sets

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements

Journal of Artificial Intelligence Research
On graphical modeling of preference and importance

Journal of Artificial Intelligence Research

Learning user preferences for sets of objects

ICML '06 Proceedings of the 23rd international conference on Machine learning
Computing optimal subsets

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Generic preferences over subsets of structured objects

Journal of Artificial Intelligence Research
Conditional importance networks: a graphical language for representing ordinal, monotonic preferences over sets of goods

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Learning optimal subsets with implicit user preferences

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Evaluating, combining and generalizing recommendations with prerequisites

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
On manipulation in multi-winner elections based on scoring rules

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.