×

Using arguments for making and explaining decisions. (English) Zbl 1343.68219

Summary: Arguments play two different roles in day life decisions, as well as in the discussion of more crucial issues. Namely, they help to select one or several alternatives, or to explain and justify an already adopted choice. This paper proposes the first general and abstract argument-based framework for decision making. This framework follows two main steps. At the first step, arguments for beliefs and arguments for options are built and evaluated using classical acceptability semantics. At the second step, pairs of options are compared using decision principles. Decision principles are based on the accepted arguments supporting the options. Three classes of decision principles are distinguished: unipolar, bipolar or non-polar principles depending on whether (i) only arguments pros or only arguments cons; or (ii) both types; or (iii) an aggregation of them into a meta-argument are used. The abstract model is then instantiated by expressing formally the mental states (beliefs and preferences) of a decision maker. In the proposed framework, information is given in the form of a stratified set of beliefs.
The bipolar nature of preferences is emphasized by making an explicit distinction between prioritized goals to be pursued, and prioritized rejections that are stumbling blocks to be avoided. A typology that identifies four types of argument is proposed. Indeed, each decision is supported by arguments emphasizing its positive consequences in terms of goals certainly satisfied and rejections certainly avoided. A decision can also be attacked by arguments emphasizing its negative consequences in terms of certainly missed goals, or rejections certainly led to by that decision. Finally, this paper articulates the optimistic and pessimistic decision criteria defined in qualitative decision making under uncertainty, in terms of an argumentation process. Similarly, different decision principles identified in multiple criteria decision making are restated in our argumentation-based framework.

MSC:

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T37 Reasoning under uncertainty in the context of artificial intelligence
91B06 Decision theory
Full Text: DOI

References:

[1] T. Alsinet, C. Chesnevar, L. Godo, S. Sandri, Modeling defeasible argumentation within a possibilistic logic framework with fuzzy unification, in: Proceedings of 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’06), 2006, pp. 1228-1235; T. Alsinet, C. Chesnevar, L. Godo, S. Sandri, Modeling defeasible argumentation within a possibilistic logic framework with fuzzy unification, in: Proceedings of 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’06), 2006, pp. 1228-1235
[2] L. Amgoud, J.-F. Bonnefon, H. Prade, An argumentation-based approach to multiple criteria decision, in: Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU’05), 2005, pp. 269-280; L. Amgoud, J.-F. Bonnefon, H. Prade, An argumentation-based approach to multiple criteria decision, in: Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU’05), 2005, pp. 269-280 · Zbl 1122.68634
[3] Amgoud, L.; Cayrol, C., Inferring from inconsistency in preference-based argumentation frameworks, International Journal of Automated Reasoning, 29, 2, 125-169 (2002) · Zbl 1056.68589
[4] Amgoud, L.; Cayrol, C., A reasoning model based on the production of acceptable arguments, Annals of Mathematics and Artificial Intelligence, 34, 197-216 (2002) · Zbl 1002.68172
[5] L. Amgoud, N. Maudet, S. Parsons, Modelling dialogues using argumentation, in: Proceedings of the International Conference on Multi-Agent Systems (ICMAS’00), 2000, pp. 31-38; L. Amgoud, N. Maudet, S. Parsons, Modelling dialogues using argumentation, in: Proceedings of the International Conference on Multi-Agent Systems (ICMAS’00), 2000, pp. 31-38
[6] L. Amgoud, H. Prade, Using arguments for making decisions: A possibilistic logic approach, in: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI’04), 2004, pp. 10-17; L. Amgoud, H. Prade, Using arguments for making decisions: A possibilistic logic approach, in: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI’04), 2004, pp. 10-17
[7] L. Amgoud, H. Prade, A bipolar argumentation-based decision framework, in: Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’06), 2006, pp. 323-330; L. Amgoud, H. Prade, A bipolar argumentation-based decision framework, in: Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’06), 2006, pp. 323-330
[8] L. Amgoud, H. Prade, Comparing decisions in an argumentation-based setting, in: Proceedings of the 11th International Workshop on Non-Monotonic Reasoning (NMR’06), 2006; L. Amgoud, H. Prade, Comparing decisions in an argumentation-based setting, in: Proceedings of the 11th International Workshop on Non-Monotonic Reasoning (NMR’06), 2006 · Zbl 1236.68244
[9] L. Amgoud, H. Prade, Explaining qualitative decision under uncertainty by argumentation, in: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI’06), 2006, pp. 219-224; L. Amgoud, H. Prade, Explaining qualitative decision under uncertainty by argumentation, in: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI’06), 2006, pp. 219-224
[10] K. Atkinson, Value-based argumentation for democratic decision support, in: Proceedings of the First International Conference on Computational Models of Natural Argument (COMMA’06), 2006, pp. 47-58; K. Atkinson, Value-based argumentation for democratic decision support, in: Proceedings of the First International Conference on Computational Models of Natural Argument (COMMA’06), 2006, pp. 47-58
[11] K. Atkinson, T. Bench-Capon, P. McBurney, Justifying practical reasoning, in: Proceedings of the Fourth Workshop on Computational Models of Natural Argument (CMNA’04), 2004, pp. 87-90; K. Atkinson, T. Bench-Capon, P. McBurney, Justifying practical reasoning, in: Proceedings of the Fourth Workshop on Computational Models of Natural Argument (CMNA’04), 2004, pp. 87-90
[12] Baroni, P.; Giacomin, M.; Guida, G., Scc-recursiveness: a general schema for argumentation semantics, Artificial Intelligence, 168, 1-2, 162-210 (2005) · Zbl 1132.68765
[13] Besnard, Ph.; Hunter, A., A logic-based theory of deductive arguments, Artificial Intelligence, 128, 203-235 (2001) · Zbl 0971.68143
[14] B. Bonet, H. Geffner, Arguing for decisions: A qualitative model of decision making, in: Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI’96), 1996, pp. 98-105; B. Bonet, H. Geffner, Arguing for decisions: A qualitative model of decision making, in: Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI’96), 1996, pp. 98-105
[15] J.-F. Bonnefon, H. Fargier, Comparing sets of positive and negative arguments: Empirical assessment of seven qualitative rules, in: Proceedings of the 17th European Conference on Artificial Intelligence (ECAI’06), 2006, pp. 16-20; J.-F. Bonnefon, H. Fargier, Comparing sets of positive and negative arguments: Empirical assessment of seven qualitative rules, in: Proceedings of the 17th European Conference on Artificial Intelligence (ECAI’06), 2006, pp. 16-20
[16] Bratman, M., Intentions, Plans, and Practical Reason (1987), Harvard University Press: Harvard University Press MA
[17] Cacioppo, J. T.; Gardner, W. L.; Bernston, G. G., Beyond bipolar conceptualizations and measures: The case of attitudes and evaluative space, Personality and Social Psychology Review, 1, 3-25 (1997)
[18] Carenini, G.; Moore, J. D., Generating and evaluating evaluative arguments, Artificial Intelligence, 170, 925-952 (2006)
[19] C. Cayrol, V. Royer, C. Saurel, Management of preferences in assumption-based reasoning, in: Lecture Notes in Computer Science, vol. 682, 1993, pp. 13-22; C. Cayrol, V. Royer, C. Saurel, Management of preferences in assumption-based reasoning, in: Lecture Notes in Computer Science, vol. 682, 1993, pp. 13-22
[20] Chesnevar, C.; Maguitman, A.; Sabaté, M., An argument-based decision support system for assessing natural language usage on the basis of the web corpus, International Journal of Intelligent Systems (2006) · Zbl 1107.68524
[21] Dean, T.; Kaelbling, L.; Kirman, J.; Nicholson, A., Planning under time constraints in stochastic domains, Artificial Intelligence, 76, 1-2, 35-74 (1995)
[22] Doyle, J.; Thomason, R., Background to qualitative decision theory, Artificial Intelligence Magazine, 20, 2, 55-68 (1999)
[23] Dubois, D.; Le Berre, D.; Prade, H.; Sabbadin, R., Using possibilistic logic for modeling qualitative decision: ATMS-based algorithms, Fundamenta Informaticae, 37, 1-30 (1999) · Zbl 0930.68146
[24] D. Dubois, H. Fargier, Qualitative decision making with bipolar information, in: Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR’06), 2006, pp. 175-186; D. Dubois, H. Fargier, Qualitative decision making with bipolar information, in: Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR’06), 2006, pp. 175-186
[25] D. Dubois, J. Lang, H. Prade, Possibilistic logic, in: Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3, 1994, pp. 439-513; D. Dubois, J. Lang, H. Prade, Possibilistic logic, in: Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3, 1994, pp. 439-513
[26] Dubois, D.; Prade, H., Weighted minimum and maximum operations, an addendum to a review of fuzzy set aggregation connectives, Information Sciences, 39, 205-210 (1986) · Zbl 0605.03021
[27] D. Dubois, H. Prade, Possibility theory as a basis for qualitative decision theory, in: Proceedings of 14th International Joint Conference on Artificial Intelligence (IJCAI’95), 1995, pp. 1924-1930; D. Dubois, H. Prade, Possibility theory as a basis for qualitative decision theory, in: Proceedings of 14th International Joint Conference on Artificial Intelligence (IJCAI’95), 1995, pp. 1924-1930
[28] Dung, P. M., On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and \(n\)-person games, Artificial Intelligence, 77, 321-357 (1995) · Zbl 1013.68556
[29] M. Elvang-Goransson, J. Fox, P. Krause, Dialectic reasoning with inconsistent information, in: Proceedings of 9th Conference on Uncertainty in Artificial Intelligence (UAI’93), 1993, pp. 114-121; M. Elvang-Goransson, J. Fox, P. Krause, Dialectic reasoning with inconsistent information, in: Proceedings of 9th Conference on Uncertainty in Artificial Intelligence (UAI’93), 1993, pp. 114-121
[30] Fox, J.; Das, S., Safe and Sound. Artificial Intelligence in Hazardous Applications (2000), AAAI Press: AAAI Press The MIT Press
[31] J. Fox, S. Parsons, On using arguments for reasoning about actions and values, in: Proceedings of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, Stanford, 1997; J. Fox, S. Parsons, On using arguments for reasoning about actions and values, in: Proceedings of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, Stanford, 1997
[32] J. Fox, S. Parsons, Arguing about beliefs and actions, in: Applications of Uncertainty Formalisms, 1998, pp. 266-302; J. Fox, S. Parsons, Arguing about beliefs and actions, in: Applications of Uncertainty Formalisms, 1998, pp. 266-302
[33] Franklin, B., Letter to J.B. Priestley, 1772, (Bigelow, J., The Complete Works (1887), Putnam: Putnam New York), 522
[34] Giang, P. H.; Shenoy, P., Two axiomatic approaches to decision making using possibility theory, European Journal of Operational Research, 162, 2, 450-467 (2004) · Zbl 1104.91022
[35] Girle, R.; Hitchcock, D.; McBurney, P.; Verheij, B., Decision support for practical reasoning, (Reed, C.; Norman, T., Argumentation Machines: New Frontiers in Argument and Computation. Argumentation Machines: New Frontiers in Argument and Computation, Argumentation Library (2003), Kluwer Academic: Kluwer Academic Dordrecht, The Netherlands)
[36] Kraus, S.; Lehmann, D.; Magidor, M., Nonmonotonic reasoning, preferential models and cumulative logics, Artificial Intelligence, 44, 167-207 (1990) · Zbl 0782.03012
[37] Kraus, S.; Sycara, K.; Evenchik, A., Reaching agreements through argumentation: a logical model and implementation, Artificial Intelligence, 104, 1-69 (1998) · Zbl 0908.68033
[38] Ch. Labreuche, Argumentation of the results of a multi-criteria evaluation model in individual and group decision aiding, in: Proceedings of the 4th Conference of the European Society for Fuzzy Logic and Technology (Eusflat’05), 2005, pp. 482-487; Ch. Labreuche, Argumentation of the results of a multi-criteria evaluation model in individual and group decision aiding, in: Proceedings of the 4th Conference of the European Society for Fuzzy Logic and Technology (Eusflat’05), 2005, pp. 482-487
[39] Ch. Labreuche, Argumentation of the decision made by several aggregation operators based on weights, in: Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’06), 2006, pp. 683-690; Ch. Labreuche, Argumentation of the decision made by several aggregation operators based on weights, in: Proceedings of the 11th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU’06), 2006, pp. 683-690
[40] Pearl, J., Probabilistic Reasoning in Intelligent Systems (1988), Morgan-Kaufmann
[41] Pollock, J., The logical foundations of goal-regression planning in autonomous agents, Artificial Intelligence, 106, 2, 267-334 (1998) · Zbl 0910.68198
[42] J. Pollock, Rational cognition in OSCAR, in: Proceedings of the International Workshop on Agent Theories and Languages (ATAL’99), 1999; J. Pollock, Rational cognition in OSCAR, in: Proceedings of the International Workshop on Agent Theories and Languages (ATAL’99), 1999 · Zbl 0970.68669
[43] Raz, J., Practical Reasoning (1978), Oxford University Press: Oxford University Press Oxford
[44] (Reed, C.; Norman, T., Argumentation Machines: New Frontiers in Argument and Computation. Argumentation Machines: New Frontiers in Argument and Computation, Argumentation Library (2003), Kluwer Academic: Kluwer Academic Dordrecht, The Netherlands) · Zbl 1054.68140
[45] Savage, L. J., The Foundations of Statistics (1954), Dover: Dover New York, Reprinted by Dover, 1972 · Zbl 0121.13603
[46] Simari, G. R.; Loui, R. P., A mathematical treatment of defeasible reasoning and its implementation, Artificial Intelligence and Law, 53, 125-157 (1992) · Zbl 1193.68238
[47] S.W. Tan, J. Pearl, Qualitative decision theory, in: Proceedings of the 11th National Conference on Artificial Intelligence (AAAI’94), 1994, pp. 928-933; S.W. Tan, J. Pearl, Qualitative decision theory, in: Proceedings of the 11th National Conference on Artificial Intelligence (AAAI’94), 1994, pp. 928-933
[48] Walton, D., Argument Schemes for Presumptive Reasoning (1996), Lawrence Erlbaum Associates: Lawrence Erlbaum Associates Mahwah, NJ
[49] Wooldridge, M. J., Reasoning about Rational Agents (2000), MIT Press: MIT Press Cambridge, MA · Zbl 0998.68094
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.