A Snapshot on Reasoning with Qualitative Preference Statements in AI

Preference elicitation is a well-known bottleneck in decision analysis and decision automation tasks, especially in applications targeting lay users that cannot be assisted by a professional decision analyst. Focusing on the ordinal preferences of the users, here we discuss the principles that appear to underly various frameworks developed in the AI research for interpretation and formal reasoning about sets of qualitative preference statements.

[1]  Carmel Domshlak,et al.  Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques , 2003, IJCAI.

[2]  Peter Haddawy,et al.  The Decision-Theoretic Video Advisor* , 1998 .

[3]  Yuval Shahar,et al.  Utility Elicitation as a Classification Problem , 1998, UAI.

[4]  Ronen I. Brafman,et al.  CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..

[5]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[6]  G. Wahba.  Spline models for observational data , 1990 .

[7]  Ronen I. Brafman,et al.  UCP-Networks: A Directed Graphical Representation of Conditional Utilities , 2001, UAI.

[8]  Ronen I. Brafman,et al.  Database Preference Queries Revisited , 2004 .

[9]  Nic Wilson,et al.  Extending CP-Nets with Stronger Conditional Preference Statements , 2004, AAAI.

[10]  Jon Doyle,et al.  Utility Functions for Ceteris Paribus Preferences , 2004, Comput. Intell..

[11]  Carmel Domshlak,et al.  Hard and soft constraints for reasoning about qualitative conditional preferences , 2006, J. Heuristics.

[12]  Francesca Rossi,et al.  Representing and Reasoning with Preferences , 2004, JELIA.

[13]  Ronen I. Brafman,et al.  Extended Semantics and Optimization Algorithms for CP‐Networks , 2004, Comput. Intell..

[14]  Fahiem Bacchus,et al.  Graphical models for preference and utility , 1995, UAI.

[15]  Didier Dubois,et al.  Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions , 2006, Inf. Fusion.

[16]  Toby Walsh,et al.  mCP Nets: Representing and Reasoning with Preferences of Multiple Agents , 2004, AAAI.

[17]  Carmel Domshlak,et al.  Unstructuring User Preferences: Efficient Non-Parametric Utility Revelation , 2005, UAI.

[18]  William P. Birmingham,et al.  Preference-directed design , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[19]  Yoav Shoham,et al.  Expected Utility Networks , 1999, UAI.

[20]  Yoav Shoham.  A Symmetric View of Utilities and Probabilities , 1997, IJCAI.

[21]  Nic Wilson,et al.  Consistency and Constrained Optimisation for Conditional Preferences , 2004, ECAI.

[22]  Ronen I. Brafman,et al.  Graphically structured value-function compilation , 2008, Artif. Intell..

[23]  G. Wahba,et al.  Some results on Tchebycheffian spline functions , 1971 .

[24]  Gerhard Brewka,et al.  Logic programming with ordered disjunction , 2002, NMR.

[25]  Craig Boutilier,et al.  Toward a Logic for Qualitative Decision Theory , 1994, KR.

[26]  Ralph L. Keeney,et al.  Decision Analysis with Multiple Conflicting Objectives, Preferences and Value Tradeoffs , 1975 .

[27]  Jim Blythe,et al.  Visual exploration and incremental utility elicitation , 2002, AAAI/IAAI.

[28]  Ronen I. Brafman,et al.  Compact Value-Function Representations for Qualitative Preferences , 2004, UAI.

[29]  Peter Haddawy,et al.  Preference Elicitation via Theory Refinement , 2003, J. Mach. Learn. Res..

[30]  Howard Raiffa,et al.  Games And Decisions , 1958 .

[31]  Jaap Van Brakel,et al.  Foundations of measurement , 1983 .

[32]  Jon Doyle,et al.  Background to Qualitative Decision Theory , 1999, AI Mag..

[33]  Jérôme Lang,et al.  Logical Preference Representation and Combinatorial Vote , 2004, Annals of Mathematics and Artificial Intelligence.

[34]  Sven Ove Hansson,et al.  The Structure of Values and Norms , 2007, Cambridge Studies in Probability, Induction and Decision Theory.

[35]  Yoav Shoham.  Conditional Utility, Utility Independence, and Utility Networks , 1997, UAI.

[36]  Carmel Domshlak,et al.  Efficient and non-parametric reasoning over user preferences , 2007, User Modeling and User-Adapted Interaction.

[37]  P. Fishburn.  The Foundations Of Expected Utility , 2010 .

[38]  Ronen I. Brafman,et al.  CP-nets: Reasoning and Consistency Testing , 2002, KR.

[39]  J. Doyle,et al.  Representing Preferences as Ceteris Paribus Comparatives , 1994 .

[40]  Jon Doyle,et al.  Prospects for Preferences , 2004, Comput. Intell..

[41]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[42]  Miroslaw Truszczynski,et al.  The computational complexity of dominance and consistency in CP-nets , 2005, IJCAI.

[43]  Peter Haddawy,et al.  A Hybrid Approach to Reasoning with Partially Elicited Preference Models , 1999, UAI.

[44]  Greg Linden,et al.  Interactive Assessment of User Preference Models: The Automated Travel Assistant , 1997 .