Regret-based utility elicitation in constraint-based decision problems

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 929-934

  Boutilier, Craig ^a   Patrascu, Relu ^a   Poupart, Pascal ^b   Schuurmans, Dale ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSUMER PREFERENCES; DECISION PROBLEMS; HEURISTIC STRATEGY; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PREFERENCE ELICITATION; PRODUCT CONFIGURATION; UTILITY ELICITATIONS;

ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

QUERY PROCESSING;

EID: 84880730902     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. F. Bacchus and A. Grove. Graphical models for preference and utility. UAI-95, pp.3-10, Montreal, 1995.
2. S. Bistarelli, U. Montanari, and F. Rossi. Semiring-based constraint satisfaction and optimization. JACM, 44:201-236, 1997. (Pubitemid 127628545)
3. C. Boutilier. A POMDP formulation of preference elicitation problems. AAAI-02, pp.239-246, Edmonton, 2002.
4. C. Boutilier, F. Bacchus, and R. I. Brafman. UCP-Networks: A directed graphical representation of conditional utilities. UAI-01, pp.56-64, Seattle, 2001.
5. C. Boutilier, R. Patrascu, P. Poupart, D. Schuurmans. Constraint-based optimization with the minimax decision criterion. CP-2003, pp.168-182, Kinsale, 2003.
6. C. Boutilier, T. Sandholm, and R. Shields. Eliciting bid taker non-price preferences in (combinatorial) auctions. AAAI-04, pp.204-211, San Jose, CA, 2004.
7. U. Chajewska, D. Koller, and R. Parr. Making rational decisions using adaptive utility elicitation. AAAI-00, pp.363-369, Austin, TX, 2000.
8. P. C. Fishburn. Interdependence and additivity in multivariate, unidimensional expected utility theory. Intl. Econ. Rev., 8:335-342, 1967.
9. S. French. Decision Theory. Halsted, New York, 1986.
10. C. Gonzales and P. Perny. GAI networks for utility elicitation. KR-04, pp.224-234, Whistler, BC, 2004.
11. V. S. Iyengar, J. Lee, and M. Campbell. Q-Eval: Evaluating multiple attribute items using queries. ACM EC-01, pp.144-153, Tampa, FL, 2001.
12. R. L. Keeney and H. Raiffa. Decisions with Multiple Objectives: Preferences and Value Trade-offs. Wiley, NY, 1976.
13. C. W. Kirkwood, R. K. Sarin. Ranking with partial information: A method and an application. Op. Res., 33:38-48, 1985.
14. A. M. Mármol, J. Puerto, F. R. Fernández. The use of partial information on weights in multicriteria decision problems. J. Multicrit. Dec. Anal., 7:322-329, 1998.
15. D. Sabin and R. Weigel. Product configuration frameworks - a survey. IEEE Intel. Sys. and their Appl., 13(4):42-49, 1998.
16. A. Salo and R. P. Hämäläinen. Preference ratios in multiattribute evaluation (PRIME) - elicitation and decision procedures under incomplete information. IEEE SMC, 31(6):533-545, 2001. (Pubitemid 34191874)
17. T. Schiex, H. Fargie, and G. Verfaillie. Valued constraint satisfaction problems: Hard and easy problems. IJCAI-95, pp.631-637, Montreal, 1995.
18. O. Toubia, J. Hauser, and D. Simester. Polyhedral methods for adaptive choice-based conjoint analysis. TR 4285-03, Sloan School of Mgmt., MIT, 2003.
19. T. Wang and C. Boutilier. Incremental utility elicitation with the minimax regret decision criterion. IJCAI-03, pp.309-316, Acapulco, 2003.
20. M. Weber. Decision making with incomplete information. Eur. J. Op. Res., 28:44-57, 1987.
21. C. C. White, III, A. P. Sage, and S. Dozono. A model of multiattribute decisionmaking and trade-off weight determination under uncertainty. IEEE SMC, 14(2):223-229, 1984. (Pubitemid 14604178)