Designing example-critiquing interaction

ABSTRACT

In many practical scenarios, users are faced with the problem of choosing the most preferred outcome from a large set of possibilities. As people are unable to sift through them manually, decisions support systems are often used to automatically find the optimal solution. A crucial requirement for such a system is to have an accurate model of the user's preferences.Studies have shown that people are usually unable to accurately state their preferences up front, but are greatly helped by seeing examples of actual solutions. Thus, several researchers have proposed preference elicitation strategies based on example critiquing. The essential design question in example critiquing is what examples to show users in order to best help them locate their most preferred solution.In this paper, we analyze this question based on two requirements. The first is that it must stimulate the user to express further preferences by showing the range of alternatives available. The second is that the examples that are shown must contain the solution that the user would consider optimal if the currently expressed preference model was complete so that he select it as a final solution.

REFERENCES

• 1: C. Boutilier, R. Brafman, C. Geib, and D. Poole: "A Constraint-Based Approach to Preference Elicitation and Decision Making," AAAI Spring Symposium on Qualitative Decision Theory, Stanford, 1997.
• 2: Robin D. Burke , Kristian J. Hammond , Benjamin C. Young, The FindMe Approach to Assisted Browsing, IEEE Expert: Intelligent Systems and Their Applications, v.12 n.4, p.32-40, July 1997 [doi>10.1109/64.608186]
• 3: G. Carenini and D. Poole: "Constructed Preferences and Value-focused Thinking: Implications for AI research on Preference Elicitation," AAAI-02 Workshop on Preferences in AI and CP: symbolic approaches - Edmonton, Canada, 2002.
• 4: J. Doyle and R. Thomason: "Background to qualitative decision theory," AI Magazine 20(2), Summer 1999.
• 5: B. Faltings, M. Torrens and P. Pu: "Solution generation with qualitative models of preferences," to appear in Computational Intelligence, special issue on qualitative decision theory, 2004, available at http:\\liawww.epfl.ch\~ faltings\compint-2004.pdf.
• 6: V. Ha and P. Haddawy: "Problem-focused incremental elicitation of multiattribute utility models," 13th Conference on Uncertainty in Artificial Intelligence, pp. 215--222, August 1997.
• 7: V. Ha and P. Haddawy: "Toward Case-Based Preference Elicitation: Similarity Measures on Preference Structures," 14th Conference on Uncertainty in Artificial Intelligence. 1998.
• 8: R.Keeney and H. Raiffa: "Decision with multiple objectives: Preferences and value tradeoffs," Cambridge University Press, 1976.
• 9: R. Keeney: "Value-Focused Thinking: A Path to Creative Decision Making," Harvard University Press, 1992.
• 10: G. Linden, S. Hanks, and N. Lesh: "Interactive assessment of user preference models: The automated travel assistant," In Proceedings of User Modeling '97, 1997.
• 11: J.W. Payne, J.R. Bettman and E.J. Johnson: "The Adaptive Decision Maker," Cambridge University Press, 1993.
• 12: Pearl Pu , Boi Faltings, Enriching buyers' experiences: the SmartClient approach, Proceedings of the SIGCHI conference on Human factors in computing systems, p.289-296, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332446]
• 13: Sybil Shearin , Henry Lieberman, Intelligent profiling by example, Proceedings of the 6th international conference on Intelligent user interfaces, p.145-151, January 14-17, 2001, Santa Fe, New Mexico, United States [doi>10.1145/359784.360325]
• 14: M. Stolze: "Soft Navigation in electronic product catalogs," International Journal on Digital Libraries 3(1), pp. 60--66, 2000.
• 15: M. Torrens, R. Weigel and B. Faltings: "Java Constraint Library: bringing constraint technology on the Internet using the Java language," Workshop on Constraints and Agents (AAAI97), AAAI Technical Report WS-97-05, July 1997.
• 16: Marc Torrens , Boi Faltings , Pearl Pu, SmartClients: Constraint Satisfaction as a Paradigm for Scaleable Intelligent Information Systems, Constraints, v.7 n.1, p.49-69, January 2002 [doi>10.1023/A:1017940426216]
• 17: Marc Torrens , Patrick Hertzog , Loic Samson , Boi Faltings, reality: a scalable intelligent travel planner, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida [doi>10.1145/952532.952655]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

General Terms:
Design

Keywords:
decision support tools, example critiquing