Skip to main content
SpringerLink
Log in

Liberalizing Protocols for Argumentation in Multi-agent Systems

  • 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:

  • 482 Accesses

Abstract

This paper proposes a liberalized version of existing truth-finding protocols for argumentation, such as the standard two-agent immediate-response protocol for computing the credulous acceptance of conclusions in an argument system. In the new setup agents decide autonomously which issues need to be discussed, when to query other agents, when to keep on querying other agents, and when to settle for an answer. In this way, inter-agent disputes are regulated by the agents themselves, rather than by following an outlined protocol. The paper concludes with a prototype implementation and with a comparison of related work on conversation analysis and computational dialectic.

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

Access this chapter

Log in via an institution
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. Baroni, P., Giacomin, M., Guida, G.: Extending abstract argumentation systems theory. Artificial Intelligence 120(2), 251–270 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Beun, R.-J.: On the generation of coherent dialogue: A computational approach. Pragmatics & Cognition 9(1), 37–68 (2001)

    Article  Google Scholar 

  3. Bracciali, A., Demetriou, N., Endriss, U., Kakas, A., Lu, W., Mancarella, P., Sadri, F., Stathis, K., Terreni, G., Toni, F.: The KGP model of agency for global computing: Computational model and prototype implementation. In: Priami, C., Quaglia, P. (eds.) GC 2004. LNCS, vol. 3267, pp. 342–369. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Chajewska, U., Halpern, J.Y.: Defining explanation in probabilistic systems. In: Proc. of the 13th Conf. on Uncertainty in Artificial Intelligence, pp. 62–71 (1997)

    Google Scholar 

  5. Chesñevar, C.I., Maguitman, A.G., Loui, R.P.: Logical models of argument. ACM Computing Surveys 32(4), 337–383 (2000)

    Article  Google Scholar 

  6. Dastani, M., de Boer, F., Dignum, F., Meyer, J.-J.: Programming agent deliberation: An approach illustrated using the 3APL language. In: Proc. of the Second Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2003) (2003)

    Google Scholar 

  7. Dimopoulos, Y., Nebel, B., Toni, F.: Finding admissible and preferred arguments can be very hard. In: Proc. of the 7th Int. Conf. on Principles of Knowledge Representation and Reasoning, pp. 53–61. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  8. Doutre, S., Mengin, J.: On sceptical vs. credulous acceptance for abstract argument systems. In: Tenth International Workshop on Non-Monotonic Reasoning (NMR 2004), pp. 134–139 (2004)

    Google Scholar 

  9. Everitt, N., Fisher, A.: Modern Epistemology: A New Introduction. McGraw-Hill, New York (1995)

    Google Scholar 

  10. Gärdenfors, P.: Knowledge in Flux: Modelling the dynamics of epistemic states. MIT Press, London (1988)

    Google Scholar 

  11. Hamblin, C.L.: Mathematical models of dialogue. Theoria 37, 130–155 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  12. Hindriks, K.V., de Boer, F.S., van der Hoek, W., Meyer, J.-J.C.: Agent programming in 3apl. Autonomous Agents and Multi-Agent Systems 2(4), 357–401 (1999)

    Article  Google Scholar 

  13. Lin, F., Shoham, Y.: Argument systems: A uniform basis for nonmonotonic reasoning. In: Brachman, R.J., Levesque, H.J., Reiter, R. (eds.) Proc. of the 1st Int. Conf. on Knowledge Representation and Reasoning, pp. 245–255. Morgan Kaufmann Publishers, San Francisco (1989)

    Google Scholar 

  14. McBurney, P., Parsons, S.: Representing epistemic uncertainty by means of dialectical argumentation. Annals of Mathematics and Artificial Intelligence 32(1), 125–169 (2001)

    Article  MathSciNet  Google Scholar 

  15. McBurney, P., Parsons, S., Wooldridge, M.: Desiderata for agent argumentation protocols. In: Proc. of the First Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 402–409. ACM Press, New York (2002)

    Chapter  Google Scholar 

  16. Moraitis, P., Spanoudakis, N.I.: Combining gaia and jade for multi-agent systems development. In: Proc. of the 17th European Meeting on Cybernetics and Systems Research (EMCSR 2004) (April 2004)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  18. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 2nd edn. Morgan Kaufmann, Inc., San Francisco (1994)

    Google Scholar 

  19. Pollock, J.L.: Knowledge and Justification. Princeton University Press, Princeton (1974)

    Google Scholar 

  20. Pollock, J.L.: Cognitive Carpentry. A Blueprint for How to Build a Person. MIT Press, Cambridge (1995)

    Google Scholar 

  21. Pollock, J.L.: Implementing defeasible reasoning. In: The Computational Dialectics Workshop, at FAPR 1996, June 3-7, 1996, Bonn. Cf (1996), http://nathan.gmd.de/projects/zeno/fapr/programme.html

  22. Prakken, H., Vreeswijk, G.A.W.: Logics for defeasible argumentation. In: Gabbay, D.M., et al. (eds.) Handbook of Philosophical Logic, pp. 219–318. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  23. Prakken, H.: Relating protocols for dynamic dispute with logics for defeasible argumentation. In: Rahman, S., Rückert, H. (eds.) New Perspectives in Dialogical Logics, vol. 127, pp. 187–219. Synthese (2001)

    Google Scholar 

  24. Rao, A.S.: Integrated agent architecture: Execution and recognition of mental-states. In: Cavedon, L., Wobcke, W., Rao, A. (eds.) PRICAI-WS 1996. LNCS, vol. 1209, pp. 159–173. Springer, Heidelberg (1997)

    Google Scholar 

  25. Searle, J.R.: Conversation. In: Searle, J.R., et al. (eds.) (On) Searle on Conversation, pp. 7–30. John Benjamins, Amsterdam (1992)

    Google Scholar 

  26. Stathis, K., Kakas, A., Lu, W., Demetriou, N., Endriss, U., Bracciali, A.: Prosocs: A platform for programming software agents in computational logic. In: Müller, J., Petta, P. (eds.) Proc. of the 4th Int. Symposium From Agent Theory to Agent Implementation (AT2AI 2004) (April 2004)

    Google Scholar 

  27. Tanenbaum, A.S.: Operating Systems: Design and Implementation, 2nd edn. Prentice-Hall, Englewood Cliffs (1997)

    Google Scholar 

  28. Taylor, J.A., Carletta, J., Mellish, C.: Requirements for belief models in co-operative dialogue. User Modelling and User-Adapted Interaction 6, 23–68 (1996)

    Article  Google Scholar 

  29. Toulmin, S.: The Uses of Argument. Cambridge University Press, Cambridge (1985)

    Google Scholar 

  30. Voulgaris, S., Jelasity, M., van Steen, M.: A Robust and Scalable Peer-to-Peer Gossiping Protocol. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS, vol. 2872, pp. 47–58. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  31. Vreeswijk, G., Hulstijn, J.: A free-format dialogue protocol for multi-party inquiry. In: Ginzburg, J., Vallduví, E. (eds.) Proc. of the Eighth Int. Workshop on the Semantics and Pragmatics of Dialogue (Catalog 2004), pp. 273–279 (2004)

    Google Scholar 

  32. Vreeswijk, G.A.W., Prakken, H.: Credulous and sceptical argument games for preferred semantics. In: Brewka, G., Moniz Pereira, L., Ojeda-Aciego, M., de Guzmán, I.P. (eds.) JELIA 2000. LNCS, vol. 1919, pp. 239–253. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  33. Vreeswijk, G.A.W.: Abstract argumentation systems. Artificial Intelligence 90, 225–279 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  34. Vreeswijk, G.A.W.: Liberalizing protocols for argumentation in multi-agent systems. In: Proc. of the 4th Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems, pp. 1259–1260. ACM Press, New York (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Utrecht University, The Netherlands

    Gerard A. W. Vreeswijk

Authors
  1. Gerard A. W. Vreeswijk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

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

    Simon Parsons

  2. LAMSADE, Université Paris-Dauphine, 75775, Paris Cedex 16, France

    Nicolas Maudet

  3. Department of Mathematics and Computer Science, Paris Descartes University,, 45, rue des Saints-Pères, 75270, Paris Cedex 06, France

    Pavlos Moraitis

  4. Faculty of Informatics, British University in Dubai, P.O. Box 502216, Dubau, United Arab Emirates

    Iyad Rahwan

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vreeswijk, G.A.W. (2006). Liberalizing Protocols for Argumentation in Multi-agent Systems. 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_12

Download citation

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

  • 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

Search

Navigation