Decision tradeoff using example-critiquing and constraint programming

Constraints

Volumn 9, Issue 4, 2004, Pages 289-310

  Pu, Pearl ^a   Faltings, Boi ^a  

^a EPFL   (Switzerland)

Author keywords

Agile preference model; Configuration; Constructive preference elicitation; Electronic catalogs; Example critiquing interfaces; Preference revision; Preference based search; Soft constraints; User studies; User involved decision tradeoff

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; DECISION SUPPORT SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; VISUALIZATION;

AGILE PREFERENCE MODEL; CONFIGURATION; CONSTRUCTIVE PREFERENCE ELICITATION; ELECTRONIC CATALOGS; EXAMPLE CRITQUING INTERFACES; PREFERENCE REVISION; PREFERENCE-BASED SEARCH; SOFT CONSTRAINTS; USER STUDIES; USER-INVOLVED DECISION TRADEOFF;

CONSTRAINT THEORY;

EID: 18744367296     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:CONS.0000049205.05581.24     Document Type: Article

References (40)

1. Ardissono, L., Felfernig, A., Friedrich, G., Goy, A., Jannach, D., Petrone, G., Schäfer R., & Zanker, M. (2003). A framework for the development of personalized, distributed web-based configuration systems. AI Mag. 24(3): 93-110.
2. Bistarelli, S., & O'Sullivan, B. (2004). A theoretical framework for tradeoff generation using soft constraints. In Proceedings of AI-2003, the Twenty-third SGAI International Conference on Knowledge-Based Systems and Applied Artificial Intelligence.
3. Bistarelli, S., Montanari, U., & Rossi, F. (1997). Semiring-based constraint solving and optimization. J. ACM 44: 201-236.
4. Blythe, J. (2002). Visual exploration and incremental utility elicitation. In Proceedings of the National Conference of the American Association for Artificial Intelligence (AAAI), pages 526-532.
5. Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., & Poole, D. (2004). CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. AI Res. 21: 135-191.
6. Bowen, J. (2001). The (minimal) specialization CSP: A basis for generalized interactive constraint processing. In Proceedings of Workshop on User-Interaction in Constraint Processing at CP-2001.
7. Burke, R., Hammond, K., & Young, B. (1997). The findme approach to assisted browsing. IEEE Expert 12(4): 32-40.
8. Doyle, J., & Thomason, R. (1999). Background to qualitative decision theory. AI Mag. 20(2): 55-69.
9. Faltings, B., & Macho-Gonzalez, S. (2002). Open constraint satisfaction. In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP 2002), pages 356-370. Springer LNCS 2470.
10. Faltings, B., & Macho-Gonzalez, S. (2003). Open constraint optimization. In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP 2003), pages 303-317. Springer LNCS 2833.
11. Faltings, B., Torrens, M., & Pu, P. (2004). Solution generation with qualitative models of preferences. Comput. Intell. 20(2): 246-263.
12. Faltings, B., Pu, P., Torrens, M., & Viappiani, P. (2004). Designing example-critiquing interaction. In Proceedings of the International Conference on Intelligent User Interfaces, pages 22-29. ACM Press.
13. Felfernig, A., Friedrich, G., Jannach, D., & Stumptner, M. (2004). Consistency-based diagnosis of configuration knowledge bases. Artif. Intell. 152(2): 213-234 (February).
14. Felix, D., Niederberger, C., Steiger, P., & Stolze, M. (2001). Feature-oriented vs. needs-oriented product access for non-expert online shoppers. In Proceedings first IFIP Conference on e-commerce, e-business, and Government (I3E), pages 399-406.
15. Freuder, E. C., & O'Sullivan, B. (2001). Generating tradeoffs for interactive constraint-based configuration. Seventh International Conference on Principles and Practice of Constraint Programming (CP 2001), pages 590-594. Springer LNCS 2239.
16. Freuder, E., & Wallace, R. (1992). Partial constraint satisfaction. Artif. Intell. 58: 21-70.
17. Freuder, E., Likitvivatanovong, C., & Wallace, R. (2000). A case study in explanation and implication. In Proceedings of CP-2000 Workshop on Analysis and Visualization of Constraint Programs and Solvers.
18. Ha, V., & Haddawy, P. (1997). Problem-focused Incremental Elicilation of Multiattribute Utility Models. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pages 215-222 (August).
19. Hogarth, R. (1987). Judgment and Choice: The Psychology of Decision, 2nd Edition. John Wiley.
20. Jackson, W. K., & Havens, W. S. (1995). Committing to user choices in mixed initiative CSPs. In Proceedings of the Fifth Scandinavian Conference on Artificial Intelligence, pages 239-248.
21. Jurca, A. (2000). Survey of Online Travel Planning Systems. Technical Report, Swiss Federal Institute of Technology, Lausanne.
22. Jurca, A., & Pu, P. (2001). Algorithms for Online Vacation Planning. Technical Report, Swiss Federal Institute of Technology, Lausanne, pages 1-12.
23. Keeney, R., & Raiffa, H. (1976). Decision with Multiple Objectives: Preferences and Value Tradeoffs. Cambridge University Press.
24. Linden, G., Hanks, S., & Lesh, N. (1997). Interactive assessment of user preference models: The automated travel assistant In Proceedings of User Modeling '97, pages 67-78.
25. Morgan Stanley Dean Witter Equity Research Europe: Transportation E-Commerce and the Task of Fulfilment, March 2000.
26. O'Sullivan, B., Freuder, E., & O'Connell, S. (2001). Interactive constraint acquisition. In Proceedings of Workshop on User-Interaction in Constraint Processing at the CP-2001.
27. Payne, J. W., Bettman, J. R., & Johnson, E. J. (1992). Behavioral decision research: A constructive processing perspective. Annu. Rev. Psychol. 43: 87-131.
28. Payne, J. W., Bettman, J. R., & Johnson, E. J. (1993). The Adaptive Decision Maker. Cambridge University Press.
29. Pu, P., & Fallings, B. (2000). Enriching buyers' experiences: The SmartClient approach. In Proceedings of The ACM SIGCHI Conference on Human Factors in Computing Systems, pages 289-296. ACM Press.
30. Pu, P., & Fallings, B. (2002). Personalized navigation of heterogeneous product spaces using SmartClient. In Proceedings of the International Conference on Intelligent User Interfaces, pages 212-213. ACM Press.
31. Pu, P., & Faltings, B. (2002). Effective interaction principles for user-involved constraint problem solving. Second International Workshop on User-Interaction in Constraint Satisfaction, the Eighth International Conference on Principles and Practice of Constraint Programming, (September).
32. Pu, P., & Lalanne, D. (2002). Design visual thinking tools for mixed initiative systems. In Proceedings of the International Conference on Intelligent User Interfaces, pages 119-126. ACM Press.
33. Ruttkay, Z. (1994). Fuzzy constraint satisfaction. In Proceedings of the Third IEEE International Conference on Fuzzy Systems, pages 1263-1268.
34. Schiex, T., Fargier, H., & Verfaillie, G. (1995). Valued constraint satisfaction problems: Hard and easy problems. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 631-639.
35. Shearin, S., & Lieberman, H. (2001). Intelligent profiling by example. In Proceedings of the Conference on Intelligent User Interfaces, pages 145-151. ACM Press.
36. Slovic, P. (1995). The construction of preference. Am. Psychol. 50: 364-371 (August).
37. Torrens, M. (2002). Scalable Intelligent Electronic Catalogs. Ph.D. Thesis No. 2690, Swiss Federal Institute of Technology.
38. Torrens, M., Faltings, B., & Pu, P. (2002). SmartClients: Constraint satisfaction as a paradigm for scaleable intelligent information systems. Int. J. Constraints 7: 49-69.
39. Tversky, A. (1972). Elimination by aspects: A theory of choice. Psychol. Rev. 79: 281-299.
40. Tversky, A., & Simonson, I. (1993). Context-dependent preferences. Manage. Sci. 39(10): 1179-1189 (October).