Skip to main content
Springer Nature Link
Log in

Assumption-Based Argumentation for the Minimal Concession Strategy

  • 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

Several recent works in the area of Artificial Intelligence focus on computational models of argumentation-based negotiation. However, even if computational models of arguments are used to encompass the reasoning of interacting agents, this logical approach does not come with an effective strategy for agents engaged in negotiations. In this paper we propose a realisation of the Minimal Concession (MC) strategy which has been theoretically validated. The main contribution of this paper is the integration of this intelligent strategy in a practical application by means of assumption-based argumentation. We claim here that the outcome of negotiations, which are guaranteed to terminate, is an optimal agreement (when possible) if the agents adopt the MC strategy.

This work is supported by the Sixth Framework IST programme of the EC, under the 035200 ARGUGRID project.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)

    Article  Google Scholar 

  2. Luck, M., McBurney, P.: Computing as interaction: agent and agreement technologies. In: Marik, V. (ed.) Proc. of the 2008 IEEE International Conference on Distributed Human-Machine Systems, Athens, Greece (March 2008)

    Google Scholar 

  3. Rahwan, I., Ramchurn, S.D., Jennings, N.R., McBurney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. The Knowledge Engineering Review 18(4), 343–375 (2003)

    Article  Google Scholar 

  4. Kakas, A., Moraitis, P.: Adaptive agent negotiation via argumentation. In: Proc. 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Hakodate, Japan, May 2006, pp. 384–391 (2006)

    Google Scholar 

  5. Amgoud, L., Dimopoulos, Y., Moraitis, P.: A unified and general framework for argumentation-based negotiation. In: Proc. 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Honolulu, Hawaii, pp. 963–970 (2007)

    Google Scholar 

  6. Dimopoulos, Y., Moraitis, P., Amgoud, L.: Characterizing the outcomes of argumentation-based integrative negotiation. In: Proc. of IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), Sydney, Australia (2008)

    Google Scholar 

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

    Google Scholar 

  8. Dung, P.M., Thang, P.M., Hung, N.D.: Argument-based decision making and negotiation in e-business: Contracting a land lease for a computer assembly plant. In: Fisher, M., Sadri, F., Thielscher, M. (eds.) Computational Logic in Multi-Agent Systems. LNCS, vol. 5405, pp. 154–172. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Dung, P.M., Thang, P.M.: Modular argumentation for modelling legal doctrines in common law of contract. In: Proc. of The Twenty-First Annual Conference Legal Knowledge and Information Systems (JURIX). Frontiers in Artificial Intelligence and Applications, vol. 189, pp. 108–117 (2008)

    Google Scholar 

  10. Stournaras, T. (ed.): Concrete scenarios identification & simple use cases. Deliverable document D1.1 ARGUGRID (2007)

    Google Scholar 

  11. Bromuri, S., Urovi, V., Morge, M., Toni, F., Stathis, K.: A multi-agent system for service discovery, selection and negotiation. In: Proc. of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS (2009) (Demonstration)

    Google Scholar 

  12. Bondarenko, A., Toni, F., Kowalski, R.: An assumption-based framework for non-monotonic reasoning. In: Nerode, A., Pereira, L. (eds.) Proc. of the 2nd International Workshop on Logic Programming and Non-Monotonic Reasoning (LPNMR). MIT Press, Cambridge (1993)

    Google Scholar 

  13. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  14. Gartner, D., Toni, F.: CaSAPI: a system for credulous and sceptical argumentation. In: Simari, G., Torroni, P. (eds.) Proc. of the Workshop on Argumentation for Non-monotonic Reasoning (ArgNMR), pp. 80–95 (2007)

    Google Scholar 

  15. Vreeswijk, G.: Abstract argumentation systems. Artificial Intelligence 90(1-2), 225–279 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  16. 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 

  17. Amgoud, L., Cayrol, C.: On the acceptability of arguments in preference-based argumentation. In: Proc. of the 14th Conference on Uncertainty in Artificial Intelligence (UAI), Madison, Wisconsin, USA, pp. 1–7. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  18. Bromuri, S., Stathis, K.: Situating cognitive agents in GOLEM. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds.) EEMMAS 2007. LNCS (LNAI), vol. 5049, pp. 115–134. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. 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)

    Google Scholar 

  20. Lymberopoulos, L., Bromuri, S., Stathis, K., Kafetzoglou, S., Grammatiko, M.: Towards a p2p discovery framework for an argumentative agent technology assisted grid. In: Proc. of the CoreGRID Workshop on Grid Programming Model, Grid and P2P systems Arhcitectures, Grid Systems, Tools, and Environments, Crete, Greece (June 2007)

    Google Scholar 

  21. Toni, F., Grammatikou, M., Kafetzoglou, S., Lymberopoulos, L., Papavassileiou, S., Gaertner, D., Morge, M., Bromuri, S., McGinnis, J., Stathis, K., Curcin, V., Ghanem, M., Guo, L.: The argugrid platform: An overview. In: Altmann, J., Neumann, D., Fahringer, T. (eds.) GECON 2008. LNCS, vol. 5206, pp. 217–225. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  22. Rahwan, I., McBurney, P., Sonenberg, L.: Towards a theory of negotiation strategy (a preliminary report). In: Proc. of the AAMAS Workshop on Game Theoretic and Decision Theoretic Agents (GTDT), Melbourne, Australia, pp. 1–8 (2003)

    Google Scholar 

  23. Sierra, C., Jennings, N.R., Noriega, P., Parsons, S.: A framework for argumentation-based negotiation. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 177–192. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  24. Amgoud, L., Parsons, S.: Agent dialogues with conflicting preferences. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 190–205. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  25. Parsons, S., Wooldridge, M., Amgoud, L.: Properties and complexity of some formal inter-agent dialogues. Journal of Logic and Computation 13(3), 347–376 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  26. Kakas, A.C., Maudet, N., Moraitis, P.: Flexible agent dialogue strategies and societal communication protocols. In: Proc. of the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 1434–1435 (2004)

    Google Scholar 

  27. Kakas, A.C., Maudet, N., Moraitis, P.: Layered strategies and protocols for argumentation-based agent interaction. In: Rahwan, I., Moraïtis, P., Reed, C. (eds.) ArgMAS 2004. LNCS (LNAI), vol. 3366, pp. 64–77. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  28. Kakas, A., Moraitis, P.: Argumentative-based decision-making for autonomous agents. In: Proc. of the 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 883–890. ACM Press, New York (2003)

    Chapter  Google Scholar 

  29. Demetriou, N., Kakas, A.C.: Argumentation with abduction. In: Proc. of the 4th Panhellenic Symposium on Logic (2003)

    Google Scholar 

  30. Morge, M., Stathis, K.: The agent argumentation architecture revisited. In: Proc. of the Sixth European Workshop on Multi-Agent Systems (EUMAS 2008), Bath, UK, pp. 1–15 (2007)

    Google Scholar 

  31. Morge, M., Stathis, K., Vercouter, L.: Arguing over motivations within the v3a-architecture for self-adaptation. In: Proc. of the 1st International Conference on Agents and Artificial Intelligence (ICAART), Porto, Portugal, pp. 1–6 (2009)

    Google Scholar 

  32. Kakas, A., Moraitis, P.: Argumentative-based decision-making for autonomous agents. In: Proc. of the 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 883–890. ACM Press, New York (2003)

    Chapter  Google Scholar 

  33. Riveret, R., Prakken, H., Rotolo, A., Sartor, G.: Heuristics in argumentation: A game theory investigation. In: Besnard, P., Doutre, S., Hunter, A. (eds.) Proc. of the 2nd International Conference on Computational Models of Argument (COMMA). Frontiers in Artificial Intelligence and Applications, vol. 172, pp. 324–335. IOS Press, Amsterdam (2008)

    Google Scholar 

  34. Prakken, H.: Coherence and flexibility in dialogue games for argumentation. Journal of Logic and Compuation 15(6), 1009–1040 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  35. Rahwan, I., Larson, K.: Mechanism design for abstract argumentation. In: Proc. of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Estoril, Portugal, pp. 1031–1038 (2008)

    Google Scholar 

  36. Rahwan, I., Larson, K.: Pareto optimality in abstract argumentation. In: Proc. of the 23rd Conference on Artificial Intelligence (AAAI), California, USA, pp. 150–156. AAAI Press, Menlo Park (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo, 3, I-56127, Pisa, Italy

    Maxime Morge & Paolo Mancarella

Authors
  1. Maxime Morge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paolo Mancarella
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dpt. of Computer Science, University of Liverpool, L69 3BX, Liverpool, UK

    Peter McBurney

  2. Faculty of Informatics, British University in Dubai, P.O. Box 502216, Dubai, UAE

    Iyad Rahwan

  3. Department of Computer & Information Science, Brooklyn College, City University of New York, 2900 Bedford Avenue, 11210, Brooklyn, NY, USA

    Simon Parsons

  4. LAMSADE, Université Paris 9 Dauphine, 75775, Paris Cedex 16, France

    Nicolas Maudet

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Morge, M., Mancarella, P. (2010). Assumption-Based Argumentation for the Minimal Concession Strategy. 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_7

Download citation

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

  • 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