Argumentation-Based Qualitative Preference Modelling with Incomplete and Uncertain Information

This paper presents an argumentation-based framework for the modelling of, and automated reasoning about multi-attribute preferences of a qualitative nature. The framework presents preferences according to the lexicographic ordering that is well-understood by humans. Preferences are derived in part from knowledge. Knowledge, however, may be incomplete or uncertain. The main contribution of the paper is that it shows how to reason about preferences when only incomplete or uncertain information is available. We propose a strategy that allows reasoning with incomplete information and discuss a number of strategies to handle uncertain information. It is shown how to extend the basic framework for modelling preferences to incorporate these strategies.

[1]  Fenrong Liu,et al.  Changing for the better : preference dynamics and agent diversity , 2008 .

[2]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[3]  Henry Prakken,et al.  Argument-Based Extended Logic Programming with Defeasible Priorities , 1997, J. Appl. Non Class. Logics.

[4]  Salem Benferhat,et al.  Qualitative choice logic , 2004, Artif. Intell..

[5]  Jérôme Lang,et al.  Expressive Power and Succinctness of Propositional Languages for Preference Representation , 2004, KR.

[6]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[7]  Gerhard Brewka,et al.  A rank based description language for qualitative preferences , 2004, NMR.

[8]  Leon van der Torre,et al.  Preference-based argumentation: Arguments supporting multiple values , 2008, Int. J. Approx. Reason..

[9]  Blai Bonet,et al.  Arguing for Decisions: A Qualitative Model of Decision Making , 1996, UAI.

[10]  Franz Huber,et al.  Belief and Degrees of Belief , 2009 .

[11]  Henri Prade,et al.  Using arguments for making and explaining decisions , 2009, Artif. Intell..

[12]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Henry Prakken,et al.  A study of accrual of arguments, with applications to evidential reasoning , 2005, ICAIL '05.

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

[15]  Leendert van der Torre,et al.  Preference-based argumentation : Arguments supporting multiple values q , 2008 .

[16]  Andrew P. Sage,et al.  Uncertainty in Artificial Intelligence , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  John L. Pollock,et al.  Defeasible reasoning with variable degrees of justification , 2001, Artif. Intell..

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

[19]  Hélène Fargier,et al.  Comparing Sets of Positive and Negative Arguments: Empirical Assessment of Seven Qualitative Rules , 2006, ECAI.

[20]  Claudette Cayrol,et al.  Inferring from Inconsistency in Preference-Based Argumentation Frameworks , 2002, Journal of Automated Reasoning.

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

[22]  Henri Prade,et al.  An Argumentation-Based Approach to Multiple Criteria Decision , 2005, ECSQARU.

[23]  Didier Dubois,et al.  On the Qualitative Comparison of Decisions Having Positive and Negative Features , 2008, J. Artif. Intell. Res..

[24]  Gerard Vreeswijk,et al.  Abstract Argumentation Systems , 1997, Artif. Intell..

[25]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[26]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..

[27]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[28]  Didier Dubois,et al.  Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach , 2003, Artif. Intell..