Skip to main content

Practical Strategic Reasoning and Adaptation in Rational Argument-Based Negotiation

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

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

Included in the following conference series:

Abstract

Recent years have seen an increasing interest of multiagent system research in employing the theory of argumentation for the development of communication protocols. While significant progress has been made in formalising argument-based communication, (possibly adaptive) agent-level argumentation strategies as a practical integration of rational agent reasoning and inter-agent argumentation dialogues have received fairly little attention. In this paper we propose the use of the InFFrA framework in argument-based negotiation. This framework allows for a strategic and adaptive communication to achieve private goals within the limits of bounded rationality in open argumentation communities. The feasibility of the approach is illustrated in an agent-based web linkage scenario, showing that its performance is comparable to that of simple proposal-based negotiation while accommodating much stricter constraints regarding “what can be said” like those used in argumentation.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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
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.

Similar content being viewed by others

References

  1. Amgoud, L., Maudet, N.: Strategical considerations for argumentative agents (preliminary report). In: Benferhat, S., Giunchiglia, E. (eds.) Proceedings of the 9th International Workshop on Non-Monotonic Reasoning (NMR 2002): Special session on Argument, Dialogue and Decision, pp. 399–407 (2002)

    Google Scholar 

  2. Amgoud, L., Parsons, S., Maudet, N.: Arguments, dialogue, and negotiation. In: Horn, W. (ed.) Proceedings of the European Conference on Artificial Intelligence (ECAI), pp. 338–342. IOS Press, Amsterdam (2000)

    Google Scholar 

  3. Atkinson, K., Bench-Capon, T., McBurney, P.: A dialogue game protocol for multi-agent argument over proposals for action. In: Rahwan, I., Moraïtis, P., Reed, C. (eds.) ArgMAS 2004. LNCS, vol. 3366, pp. 149–161. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Bratman, M.E.: Intentions, Plans and Practical Reason. Harvard University Press, Cambridge (1987)

    Google Scholar 

  5. Cohen, P.R., Levesque, H.J.: Communicative actions for artificial agents. In: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS), pp. 65–72 (1995)

    Google Scholar 

  6. Dignum, V.: A model for organizational interaction: based on agents, founded in logic. PhD thesis, Utrecht University, The Netherlands (2004)

    Google Scholar 

  7. Fischer, F., Rovatsos, M.: Reasoning about communication: A practical approach based on empirical semantics. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 107–122. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Fischer, F., Rovatsos, M., Weiß, G.: Acquiring and adapting probabilistic models of agent conversation. In: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Utrecht, The Netherlands (2005)

    Google Scholar 

  9. Fornara, N., Colombetti, M.: Operational specification of a commitment-based agent communication language. In: Gini, M., Ishida, T., Castelfranchi, C., Johnson, W.L. (eds.) Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Bologna, Italy, pp. 536–542. ACM Press, New York (2002)

    Chapter  Google Scholar 

  10. Kakas, A., Moraitis, P.: Argumentation based decision making for autonomous agents. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Melbourne, Australia, pp. 883–890 (2003)

    Google Scholar 

  11. Kone, M.T., Shimazu, A., Nakajima, T.: The state of the art in agent communication languages. Knowledge and Information Systems 2, 259–284 (2000)

    Article  MATH  Google Scholar 

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

  13. McBurney, P.: Rational Interaction. PhD thesis, University of Liverpool (2002)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  15. Precup, D.: Temporal Abstraction in Reinforcement Learning. PhD thesis, Department of Computer Science, University of Massachusetts, Amherst (2000)

    Google Scholar 

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

    Google Scholar 

  17. Rahwan, I.: Interest-based Negotiation in Multi-Agent Systems. PhD thesis, Department of Information Systems, University of Melbourne, Melbourne, Australia (2004)

    Google Scholar 

  18. Rao, A.S., Georgeff, M.P.: An abstract architecture for rational agents. In: Swartout, W., Rich, C., Nebel, B. (eds.) Proceedings of Knowledge Representation and Reasoning (KR&R), pp. 439–449 (1992)

    Google Scholar 

  19. Rovatsos, M.: Computational Interaction Frames. PhD thesis, Department of Informatics, Technical University of Munich (2004)

    Google Scholar 

  20. Rovatsos, M., Nickles, M., Weiss, G.: Interaction is meaning: A new model for communication in open systems. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS) (2003)

    Google Scholar 

  21. Rovatsos, M., Weiß, G., Wolf, M.: An Approach to the Analysis and Design of Multiagent Systems based on Interaction Frames. In: Gini, M., Ishida, T., Castelfranchi, C., Johnson, W.L. (eds.) Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Bologna, Italy. ACM Press, New York (2002)

    Google Scholar 

  22. Singh, M.P.: A semantics for speech acts. Annals of Mathematics and Artificial Intelligence 8(1–2), 47–71 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  23. Singh, M.P.: A social semantics for agent communication languages. In: Proceedings of the IJCAI Workshop on Agent Communication Languages (2000)

    Google Scholar 

  24. Tadepalli, P., Givan, R., Driessens, K.: Relational Reinforcement Learning: An Overview. In: Proceedings of the Workshop on Relational Reinforcement Learning, Banff, Alberta, Canada (2004)

    Google Scholar 

  25. Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. SUNY Press, Albany (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rovatsos, M., Rahwan, I., Fischer, F., Weiss, G. (2006). Practical Strategic Reasoning and Adaptation in Rational Argument-Based Negotiation. In: Parsons, S., Maudet, N., Moraitis, P., Rahwan, I. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2005. Lecture Notes in Computer Science(), vol 4049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11794578_8

Download citation

  • DOI: https://doi.org/10.1007/11794578_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-36355-2

  • Online ISBN: 978-3-540-36356-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics