Skip to main content

PADUA Protocol: Strategies and Tactics

  • Conference paper

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

Abstract

In this paper we describe an approach to classifying objects in a domain where classifications are uncertain using a novel combination of argumentation and data mining. Classification is the topic of a dialogue game between two agents, based on an argument scheme and critical questions designed for use by agents whose knowledge of the domain comes from data mining. Each agent has its own set of examples which it can mine to find arguments based on association rules for and against a classification of a new instance. These arguments are exchanged in order to classify the instance. We describe the dialogue game, and in particular discuss the strategic considerations which agents can use to select their moves. Different strategies give rise to games with different characteristics, some having the flavour of persuasion dialogues and other deliberation dialogues.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Imielinski, T., Swami, A.N.: Association rules between sets of items in large databases. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, Washington, pp. 207–216 (May 1993)

    Google Scholar 

  2. Amgoud, L., Maudet, N.: Strategical considerations for argumentative agents (preliminary report). In: Proc. of 9th Int. Workshop on Non-Monotonic Reasoning (NMR), Toulouse, France, April 2002, Special session on Argument, Dialogue, Decision, pp. 409–417 (2002)

    Google Scholar 

  3. Amgoud, L., Parsons, S.: Agent dialogues with conflicting preferences. In: Proc. of 8th Int. Workshop on Agent Theories, Architectures and Languages, Seattle, Washignton, August 2001, pp. 1–15 (2001)

    Google Scholar 

  4. Coenen, F.P., Leng, P., Goulbourne, G.: Tree Structures for Mining Association Rules. Journal of Data Mining and Knowledge Discovery 8(1), 25–51 (2004)

    Article  MathSciNet  Google Scholar 

  5. Hamblin, C.L.: Fallacies. Methuen (1970)

    Google Scholar 

  6. Kakas, A.C., Maudet, N., Moraitis, P.: In: Rahwan, I., Moraïtis, P., Reed, C. (eds.) ArgMAS 2004. LNCS (LNAI), vol. 3366. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Mcburney, P., Parsons, S.: Games That Agents Play: A Formal Framework for Dialogues between Autonomous Agents. Jo. of logic, language and information 11(3), 315–334 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  8. Moore, D.: Dialogue game theory for intelligent tutoring systems. Ph.D thesis, Leeds Metropolitan University (1993)

    Google Scholar 

  9. Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html

  10. Oren, N., Norman, T.J., Preece, A.: Loose Lips Sink Ships: a Heuristic for Argumentation. In: Proc. of 3rd Int. Workshop on Argumentation in Multi-Agent Systems (Argmas 2006), Hakodate, Japan, May 2006, pp. 121–134 (2006), http://homepages.inf.ed.ac.uk/irahwan/argmas/argmas06/argmas2006proceedings.pdf

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

    Google Scholar 

  12. Walton, D.N.: Argument Schemes for Presumptive Reasoning. Lawrence Erlbaum Associates, Mahwah (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wardeh, M., Bench-Capon, T., Coenen, F. (2007). PADUA Protocol: Strategies and Tactics. In: Mellouli, K. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2007. Lecture Notes in Computer Science(), vol 4724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75256-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75256-1_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75255-4

  • Online ISBN: 978-3-540-75256-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics