GroupLens: applying collaborative filtering to Usenet news
Communications of the ACM
Semiring-based constraint satisfaction and optimization
Journal of the ACM (JACM)
Evaluating multiple attribute items using queries
Proceedings of the 3rd ACM conference on Electronic Commerce
Nonserial Dynamic Programming
Product Configuration Frameworks-A Survey
IEEE Intelligent Systems
UCP-Networks: A Directed Graphical Representation of Conditional Utilities
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Making Rational Decisions Using Adaptive Utility Elicitation
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Learning and Solving Soft Temporal Constraints: An Experimental Study
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
A POMDP formulation of preference elicitation problems
Eighteenth national conference on Artificial intelligence
Visual exploration and incremental utility elicitation
Eighteenth national conference on Artificial intelligence
Constraint Processing
Learning User Preferences for Wireless Services Provisioning
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Eliciting bid taker non-price preferences in (combinatorial) auctions
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
On the foundations of expected expected utility
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Incremental utility elicitation with minimax regret decision criterion
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Max-norm projections for factored MDPs
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Utility elicitation as a classification problem
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
The lumière project: Bayesian user modeling for inferring the goals and needs of software users
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Graphical models for preference and utility
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Cooperative negotiation in autonomic systems using incremental utility elicitation
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Minmax regret solutions for minimax optimization problems with uncertainty
Operations Research Letters
Robust solutions of uncertain linear programs
Operations Research Letters
Specifying label layout style by example
Proceedings of the 20th annual ACM symposium on User interface software and technology
Online feature elicitation in interactive optimization
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Creating human-machine synergy in negotiation support systems: towards the pocket negotiator
HuCom '08 Proceedings of the 1st International Working Conference on Human Factors and Computational Models in Negotiation
Partial revelation automated mechanism design
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Mechanism design with partial revelation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Regret-based optimal recommendation sets in conversational recommender systems
Proceedings of the third ACM conference on Recommender systems
Preference elicitation with subjective features
Proceedings of the third ACM conference on Recommender systems
Hi-index | 0.00 |
In many situations, a set of hard constraints encodes the feasible configurations of some system or product over which multiple users have distinct preferences. However, making suitable decisions requires that the preferences of a specific user for different configurations be articulated or elicited, something generally acknowledged to be onerous. We address two problems associated with preference elicitation: computing a best feasible solution when the user's utilities are imprecisely specified; and developing useful elicitation procedures that reduce utility uncertainty, with minimal user interaction, to a point where (approximately) optimal decisions can be made. Our main contributions are threefold. First, we propose the use of minimax regret as a suitable decision criterion for decision making in the presence of such utility function uncertainty. Second, we devise several different procedures, all relying on mixed integer linear programs, that can be used to compute minimax regret and regret-optimizing solutions effectively. In particular, our methods exploit generalized additive structure in a user's utility function to ensure tractable computation. Third, we propose various elicitation methods that can be used to refine utility uncertainty in such a way as to quickly (i.e., with as few questions as possible) reduce minimax regret. Empirical study suggests that several of these methods are quite successful in minimizing the number of user queries, while remaining computationally practical so as to admit real-time user interaction.