Skip to main content
SpringerLink
Log in

Agent Communications for Chance Discovery

  • Chapter
Chance Discovery

Part of the book series: Advanced Information Processing ((AIP))

Summary

This chapter considers chance discovery and management in a community of intelligent, autonomous, software agents, where agents may have differing beliefs and intentions. For such a community of agents, we derive a set of five requirements for the design of languages and protocols for communications between the agents when discussing chance discovery and management. We then use these requirements to assess two proposals in the multi-agent systems community for agent communications: generic languages, such as the FIPA ACL, and dialogue game protocols. The latter are found to have greater potential capability to support dialogues over chance discovery and management between autonomous agents.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. S. Abramsky. Semantics of interaction: an introduction to game semantics. In A. M. Pitts and P. Dybjer, editors, Semantics and Logics of Computation, pages 1–31. Cambridge University Press, Cambridge, UK, 1997.

    Chapter  Google Scholar 

  2. L. Amgoud, N. Maudet, and S. Parsons. Modelling dialogues using argumentation. In E. Durfee, editor, Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS 2000), pages 31–38, Boston, MA, USA, 2000. IEEE Press.

    Chapter  Google Scholar 

  3. L. Amgoud and S. Parsons. Agent dialogues with conflicting preferences. In J-J. Meyer and M. Tambe, editors, Pre-Proceedings of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL 2001), pages 1–14, Seattle, WA, USA, 2001.

    Google Scholar 

  4. L. Amgoud, S. Parsons, and N. Maudet. Arguments, dialogue, and negotiation. In W. Horn, editor, Proceedings of the Fourteenth European Conference on Artificial Intelligence (ECAI 2000), pages 338–342, Berlin, Germany, 2000. IOS Press.

    Google Scholar 

  5. Aristotle. Topics. Clarendon Press, Oxford, UK, 1928. ( W. D. Ross, Editor).

    Google Scholar 

  6. K. J. Arrow. Social Choice and Individual Values. Wiley, New York, 1951.

    MATH  Google Scholar 

  7. J. L. Austin. How To Do Things with Words. Oxford University Press, Oxford, UK, 1962. Originally delivered as the William James Lectures at Harvard University in 1955.

    Google Scholar 

  8. T. J. M. Bench-Capon, P. E. Dunne, and P. H. Leng. Interacting with knowledge-based systems through dialogue games. In Proceedings of the Eleventh International Conference on Expert Systems and Applications, pages 123–140, Avignon, France, 1991.

    Google Scholar 

  9. T. J. M. Bench-Capon, T. Geldard, and P. H. Leng. A method for the computational modelling of dialectical argument with dialogue games. Artificial Intelligence and Law, 8: 233–254, 2000.

    Article  Google Scholar 

  10. J. Bohman and W. Rehg, editors. Deliberative Democracy: Essays on Reason and Politics. MIT Press, Cambridge, MA, USA, 1997.

    Google Scholar 

  11. P. R. Cohen and H. J. Levesque. Rational interaction as the basis for communication. In P. R. Cohen, J. Morgan, and M. E. Pollack, editors, Intentions in Communication, pages 221–255. MIT Press, Cambridge, MA, USA, 1990.

    Google Scholar 

  12. P. R. Cohen and C. R. Perrault. Elements of a plan-based theory of speech acts. Cognitive Science, 3: 177–212, 1979.

    Article  Google Scholar 

  13. F. H. van Eemeren, R. Grootendorst, F. S. Henkemans, J. A. Blair, R. H. Johnson, E. C. W. Krabbe, C. Plantin, D. N. Walton, C. A. Willard, J. Woods, and D. Zarefsky. Fundamentals of Argumentation Theory. Lawrence Erlbaum Associates, Mahwah, NJ, USA, 1996.

    Google Scholar 

  14. A. Finkelstein and H. Fuks. Multi-party specification. In Proceedings of the Fifth International Workshop on Software Specification and Design,Pittsburgh, PA, USA, 1989. ACM Sigsoft Engineering Notes.

    Google Scholar 

  15. FIPA. Communicative Act Library Specification. Technical Report XC00037H, Foundation for Intelligent Physical Agents, 10 August 2001.

    Google Scholar 

  16. FIPA. Dutch Auction Interaction Protocol Specification. Technical Report XC00032F, Foundation for Intelligent Physical Agents, 10 August 2001.

    Google Scholar 

  17. FIPA. English Auction Interaction Protocol Specification. Technical Report XC00031F, Foundation for Intelligent Physical Agents, 10 August 2001.

    Google Scholar 

  18. J. Forester. The Deliberative Practitioner: Encouraging Participatory Planning Processes. MIT Press, Cambridge, MA, USA, 1999.

    Google Scholar 

  19. J. Habermas. The Theory of Communicative Action: Volume 1: Reason and the Rationalization of Society. Heinemann, London, UK, 1984. Translation by T. McCarthy of: Theorie des Kommunikativen Handelns, Band I, Handlungsrationalitat und gesellschaftliche Rationalisierung. Suhrkamp, Frankfurt, Germany. 1981.

    Google Scholar 

  20. C. L. Hamblin. Fallacies. Methuen, London, UK, 1970.

    Google Scholar 

  21. D. Hitchcock, P. McBurney, and S. Parsons. A framework for deliberation dialogues. In H. V. Hansen, C. W. Tindale, J. A. Blair, and R. H. Johnson, editors, Proceedings of the Fourth Biennial Conference of the Ontario Society for the Study of Argumentation (OSSA 2001), Windsor, Ontario, Canada, 2001.

    Google Scholar 

  22. J. Hulstijn. Dialogue Models for Inquiry and Transaction. PhD thesis, Universiteit Twente, Enschede, The Netherlands, 2000.

    Google Scholar 

  23. L. Hunsberger and M. Zancanaro. A mechanism for group decision making in collaborative activity. In Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000),pages 30–35, Menlo Park, CA, USA, 2000. AAAI Press.

    Google Scholar 

  24. Y. Labrou, T. Finin, and Y. Peng. Agent communication languages: The current landscape. IEEE Intelligent Systems, 14 (2): 45–52, March/April 1999.

    Google Scholar 

  25. J. A. Levin and J. A. Moore. Dialogue-games: metacommunications structures for natural language interaction. Cognitive Science, 1 (4): 395–420, 1978.

    Article  Google Scholar 

  26. P. Lorenzen and K. Lorenz. Dialogische Logik. Wissenschaftliche Buchgesellschaft, Darmstadt, Germany, 1978.

    Google Scholar 

  27. J. D. MacKenzie. Question-begging in non-cumulative systems. Journal of Philosophical Logic, 8: 117–133, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  28. J. Mayfield, Y. Labrou, and T. Finin. Evaluating KQML as an agent communication language. In M. J. Wooldridge, J. R. Müller, and M. Iambe, editors, Intelligent Agents II, Lecture Notes in Artificial Intelligence 1039, pages 347–360, Berlin, Germany, 1996. Springer.

    Google Scholar 

  29. R. McBurney, R. M. van Eijk, S. Parsons, and L. Amgoud. A dialogue-game protocol for agent purchase negotiations. Journal of Autonomous Agents and Multi-Agent Systems, 2002. In press.

    Google Scholar 

  30. P. McBurney and S. Parsons. Chance discovery using dialectical argumentation. In T. Terano, T. Nishida, A. Namatame, S. Tsumoto, Y. Ohsawa, and T. Washio, editors, New Frontiers in Artificial Intelligence: Joint JSAI 2001 Workshop Post Proceedings, Lecture Notes in Artificial Intelligence 2253, pages 414–424. Springer, Berlin, Germany, 2001.

    Chapter  Google Scholar 

  31. R. McBurney and S. Parsons. Representing epistemic uncertainty by means of dialectical argumentation. Annals of Mathematics and Artificial Intelligence,32(1–4):125169, 2001.

    Google Scholar 

  32. R. McBurney and S. Parsons. Games that agents play: A formal framework for dialogues between autonomous agents. Journal of Logic, Language and Information, 11 (3): 315–334, 2002.

    Article  MathSciNet  MATH  Google Scholar 

  33. P. McBurney, S. Parsons, and M. Wooldridge. Desiderata for agent argumentation protocols. In C. Castelfranchi and W. L. Johnson, editors, Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AA-MAS 2002), Bologna, Italy, pages 402–409, New York City, NY, USA, 2002. ACM Press.

    Google Scholar 

  34. B. Meyer. Introduction to the Theory of Programming Languages. Prentice Hall, New York City, NY, USA, 1990.

    Google Scholar 

  35. P. Mittelstaedt. Quantum Logic. D. Reidel, Dordrecht, The Netherlands, 1979.

    Google Scholar 

  36. Y. Ohsawa. Chance discoveries for making decisions in complex real world. New Generation Computing, 20 (2), 2002.

    Google Scholar 

  37. M. J. Osborne and A. Rubinstein. A Course in Game Theory. MIT Press, Cambridge, MA, USA, 1994.

    Google Scholar 

  38. P. Panzarasa and N. R. Jennings. The organisation of sociality: a manifesto for a new science of multi-agent systems. In Modelling Autonomous Agents in a Multi-Agent World: Proceedings of the Tenth European Workshop on Multi-Agent Systems (MAAMAW-01). Annecy, France, 2001.

    Google Scholar 

  39. C. Reed. Dialogue frames in agent communications. In Y. Demazeau, editor, Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS-98), pages 246–253. IEEE Press, 1998.

    Google Scholar 

  40. N. Roos, A. ten Teije, A. Bos, and C. Witteveen. An analysis of multi-agent diagnosis. In C. Castelfranchi and W. L. Johnson, editors, Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), Bologna, Italy, pages 986–987, New York City, NY, USA, 2002. ACM Press.

    Chapter  Google Scholar 

  41. J.-R. Sartre. No Exit and Three Other Plays. Vintage International, USA, 1989.

    Google Scholar 

  42. J. Searle. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, Cambridge, UK, 1969.

    Book  Google Scholar 

  43. C. E. Shannon. The mathematical theory of communication. In C. E. Shannon and W. Weaver, editors, The Mathematical Theory of Communication, pages 29–125. University of Illinois Press, Chicago, IL, USA, 1963. Originally published in the Bell System Technical Journal, October and November 1948.

    Google Scholar 

  44. D. N. Walton and E. C. W. Krabbe. Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. SUNY Series in Logic and Language. State University of New York Press, Albany, NY, USA, 1995.

    Google Scholar 

  45. M. J. Wooldridge. Semantic issues in the verification of agent communication languages. Journal of Autonomous Agents and Multi-Agent Systems, 3 (1): 9–31, 2000.

    Article  Google Scholar 

  46. M. J. Wooldridge. Introduction to Multiagent Systems. John Wiley and Sons, New York, NY, USA, 2002.

    Google Scholar 

  47. M. J. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. Knowledge Engineering Review, 10 (2): 115–152, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Liverpool, Chadwick Building, Peach Street, Liverpool, L69 7ZF, UK

    Peter McBurney & Simon Parsons

  2. Department of Computer and Information Science, Brooklyn College, City University of New York, 2900 Bedford Avenue, Brooklyn, NY, 11 210, USA

    Simon Parsons

Authors
  1. Peter McBurney
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simon Parsons
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Business Sciences, University of Tsukuba, GSSM, University of Tsukuba, 3-29-1 Otsuka, 112-0012, Bunkyo-ku, Tokyo, Japan

    Yukio Ohsawa

  2. Agent Applications, Research and Technology (Agent ART) Group, Department of Computer Science, University of Liverpool, L69 7ZF, Liverpool, UK

    Peter McBurney

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

McBurney, P., Parsons, S. (2003). Agent Communications for Chance Discovery. In: Ohsawa, Y., McBurney, P. (eds) Chance Discovery. Advanced Information Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06230-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-06230-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05609-3

  • Online ISBN: 978-3-662-06230-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation