Skip to main content

Dominant Decisions by Argumentation Agents

  • Conference paper
Argumentation in Multi-Agent Systems (ArgMAS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6057))

Included in the following conference series:

Abstract

We introduce a special family of (assumption-based argumentation) frameworks for reasoning about the benefits of decisions. These frameworks can be used for representing the knowledge of intelligent agents that can autonomously choose the “best” decisions, given subjective needs and preferences of decision-makers they “represent”. We understand “best” decisions as dominant ones, giving more benefits than any other decisions. Dominant decisions correspond, within the family of argumentation frameworks considered, to admissible arguments. We also propose the use of degrees of admissibility of arguments as a heuristic to assess subjectively the value of decisions and rank them from “best” (dominant) to “worst”. We extend this method to provide notion of relative value of decisions where preferences over benefits are taken into account. Finally, we show how our techniques can be successfully applied to the problem of selecting satellite images to monitor oil spills, to support electronic marketplaces for earth observation products.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amgoud, L.: A unified setting for inference and decision: An argumentation-based approach. In: 21st Conference on Uncertainty in Artificial Intelligence (UAI 2005), pp. 26–33 (2005)

    Google Scholar 

  2. Amgoud, L., Prade, H.: Making decisions from weighted arguments. In: Decision theory and multi-agent planning, pp. 1–14. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Amgoud, L., Prade, H.: Using arguments for making decisions: A possibilistic logic approach. In: 20th Conference of Uncertainty in Artificial Intelligence (UAI 2004), pp. 10–17 (2004)

    Google Scholar 

  4. Bondarenko, A., Dung, P.M., Kowalski, R.A., Toni, F.: An abstract, argumentation-theoretic approach to default reasoning. Artificial Intelligence 93(1-2), 63–101 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bonet, B., Geffner, H.: Arguing for decisions: A qualitative model of decision making. In: Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI 1996), pp. 98–105 (1996)

    Google Scholar 

  6. Cayrol, C., Lagasquie-Schiex, M.-C.: Graduality in argumentation. J. Artif. Intell. Res (JAIR) 23, 245–297 (2005)

    MATH  MathSciNet  Google Scholar 

  7. Clemen, R.T., Reilly, T.: Making Hard Decisions with DecisionTools Suite. Duxbury Resource Center (2004)

    Google Scholar 

  8. Dimopoulos, Y., Moraitis, P., Amgoud, L.: Theoretical and computational properties of preference-based argumentation. In: ECAI, pp. 463–467 (2008)

    Google Scholar 

  9. Dubois, D., Fargier, H., Perny, P.: Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach. Artificial Intelligence 148, 219–260 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  10. Dung, P.M., Mancarella, P., Toni, F.: Computing ideal sceptical argumentation. Artificial Intelligence 171(10-15), 642–674 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. Dung, P.M., Thang, P.M., Toni, F.: Towards argumentation-based contract negotiation. In: 2nd International Conference on Computational Models of Argument (COMMA 2008). IOS Press, Amsterdam (2008)

    Google Scholar 

  12. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming, and n-person games. Artificial Intelligence 77(2), 257–321 (1995)

    Article  MathSciNet  Google Scholar 

  13. Dung, P.M., Kowalski, R.A., Toni, F.: Dialectic proof procedures for assumption-based, admissible argumentation. Artificial Intelligence 170(2), 114–159 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  14. Dung, P.M., Kowalski, R.A., Toni, F.: Assumption-based argumentation. In: Rahwan, I., Simari, G. (eds.) Argumentation in AI: The Book. Springer, Heidelberg (2009)

    Google Scholar 

  15. Fishburn, P.C.: Decision and Value Theory. John Wiley and Sons, Inc., New York (1964)

    MATH  Google Scholar 

  16. Fox, J., Johns, N., Lyons, C., Rahmanzadeh, A., Thomson, R., Wilson, P.: PROforma: a general technology for clinical decision support systems. Computer Methods and Programs in Biomedicine 54(10-15), 59–67 (1997)

    Article  Google Scholar 

  17. Fox, J., Krause, P., Elvang-Gøransson, M.: Argumentation as a general framework for uncertain reasoning. In: Heckerman, D., Mamdani, A. (eds.) Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 428–434. Morgan Kaufmann Publishers, San Francisco (1993)

    Google Scholar 

  18. Fox, J., Parsons, S.: On using arguments for reasoning about actions and values. In: Doyle, J., Thomason, R.H. (eds.) Working Papers of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, pp. 55–63 (1997)

    Google Scholar 

  19. French, S.: Decision theory: an introduction to the mathematics of rationality. Ellis Horwood (1987)

    Google Scholar 

  20. Gaertner, D., Toni, F.: Hybrid argumentation and its properties. In: Besnard, P., Doutre, S., Hunter, A. (eds.) Proceedings of the Second International Conference on Computational Models of Argument (COMMA 2008). IOS Press, Amsterdam (2008)

    Google Scholar 

  21. Krause, P., Ambler, S., Elvang-Gøransson, M., Fox, J.: A logic of argumentation for reasoning under uncertainty. Computational Intelligence 11, 113–131 (1995)

    Article  MathSciNet  Google Scholar 

  22. Matt, P.-A., Toni, F.: A game-theoretic measure of argument strength for abstract argumentation. In: Hölldobler, S., Lutz, C., Wansing, H. (eds.) JELIA 2008. LNCS (LNAI), vol. 5293, pp. 285–297. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  23. Matt, P.-A., Toni, F., Stournaras, T., Dimitrelos, D.: Argumentation-based agents for e-procurement. In: 7th International Conference on Autonomous Agents and Multiagent Systems (2008)

    Google Scholar 

  24. Modgil, S., Hammond, P.: Decision support tools for clinical trial design. Artificial Intelligence in Medicine 27(2), 181–200 (2003)

    Article  Google Scholar 

  25. Morge, M., Mancarella, P.: The hedgehog and the fox. An argumentation-based decision support system. In: Rahwan, I., Parsons, S., Reed, C. (eds.) ArgMAS 2007. LNCS (LNAI), vol. 4946, pp. 114–131. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  26. Nawwab, F.S., Bench-Capon, T.J.M., Dunne, P.E.: A methodology for action-selection using value-based argumentation. In: Besnard, P., Doutre, S., Hunter, A. (eds.) Proceedings of the Second International Conference on Computational Models of Argument (COMMA 2008), pp. 264–275. IOS Press, Amsterdam (2008)

    Google Scholar 

  27. Parsons, S.: Normative argumentation and qualitative probability. In: Nonnengart, A., Kruse, R., Ohlbach, H.J., Gabbay, D.M. (eds.) FAPR 1997 and ECSQARU 1997. LNCS, vol. 1244, pp. 466–480. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  28. Pearl, J.: From conditional oughts to qualitative decision theory. In: 9th Conference on Uncertainty in Artificial Intelligence (UAI 1993), pp. 12–20 (1993)

    Google Scholar 

  29. Poole, D.: Probabilistic horn abduction and bayesian networks. Artificial Intelligence 64(1), 81–129 (1993)

    Article  MATH  Google Scholar 

  30. Prakken, H.: Combining sceptical epistemic reasoning with credulous practical reasoning. IOS Press, Amsterdam (2003)

    Google Scholar 

  31. Rahwan, I., Amgoud, L.: An argumentation-based approach for practical reasoning. In: International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 347–354 (2006)

    Google Scholar 

  32. Stournaras, T. (ed.): E-business application scenario - (ARGUGRID) Deliverable D.1.2 (2007)

    Google Scholar 

  33. Toni, F.: Assumption-based argumentation for selection and composition of services. In: Sadri, F., Satoh, K. (eds.) CLIMA VIII 2007. LNCS (LNAI), vol. 5056, pp. 231–247. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  34. Toni, F.: Argumentative kgp agents for service composition. In: Proc. AITA 2008, Architectures for Intelligent Theory-Based Agents, AAAI Spring Symposium. Stanford University, Stanford (2008)

    Google Scholar 

  35. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matt, PA., Toni, F., Vaccari, J.R. (2010). Dominant Decisions by Argumentation Agents. In: McBurney, P., Rahwan, I., Parsons, S., Maudet, N. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2009. Lecture Notes in Computer Science(), vol 6057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12805-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12805-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12804-2

  • Online ISBN: 978-3-642-12805-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics