Skip to main content

Toward a Suite of Performatives Based Upon Joint Intention Theory

  • Conference paper
Agent Communication (AC 2004)

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

Included in the following conference series:

Abstract

Agent communication languages defined using joint intention theory have enjoyed a long research history. A number of performatives have been defined and refined in this literature with particular emphasis on the basic performatives of REQUEST and INFORM, which subsequently have many subtle versions. Even these less common performatives have been extended and refined multiple times. In many cases the underlying definitions upon which the various performatives are based have been modified as well. While working toward implementing a multi-agent system with communications based upon joint intention semantics, it quickly became apparent that it was going to be difficult to identify a single set of performatives with correct and compatible definitions. We also realized that a set of performatives with enough breadth to cover the needs of real fielded multi-agent systems has not yet been defined. We intend this paper to provide in a single place a broadly applicable set of compatible performatives defined using joint intention semantics. Many of the performatives previously defined in the literature have been brought to the same semantic basis while we have also defined a number of new performatives to increase the breadth of performatives available to agent developers.

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

Access this chapter

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. Bauer, B., Muller, J.P., Odell, J.: An Extension of UML by Protocols for Multiagent Interaction. In: Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS 2000), Boston, Massachussetts, pp. 207–214 (2000)

    Google Scholar 

  2. Cohen, P.R., Levesque, H.J.: Rational Interaction as the Basis for Communication. In: Cohen, P.R., Morgan, J., Pollack, M.E. (eds.) Intentions in Communication. System Development Foundation Benchmark Series, pp. 221–256. MIT Press, Cambridge (1990)

    Google Scholar 

  3. Cohen, P.R., Levesque, H.J.: Intention is Choice with Commitment. Artificial Intelligence 42(3), 213–261 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cohen, P.R., Levesque, H.J.: Performatives in a Rationally Based Speech Act Theory. In: Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, Pittsburgh, Pennsylvania (1990)

    Google Scholar 

  5. Cohen, P.R., Levesque, H.J.: Confirmations and Joint Action. In: Proceedings of the 12th International Joint Conference on Artificial Intelligence, San Mateo, California (1991)

    Google Scholar 

  6. Cohen, P.R., Levesque, H.J.: Teamwork. Nous. 25(4), 487–512 (1991)

    Google Scholar 

  7. Cohen, P., Levesque, H.: Communicative Actions for Artificial Agents. In: Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, CA, pp. 65–72 (1995)

    Google Scholar 

  8. Finin, T., Labrou, Y., Mayfield, J.: KQML as an Agent Communication Language. In: Bradshaw (ed.) Software Agents. MIT Press, Cambridge (1995)

    Google Scholar 

  9. Giampapa, J., Paolucci, M., Sycara, K.: Agent Interoperation Across Multi-Agent System Boundaries. In: Proceedings of the Fourth International Conference on Autonomous Agents (Agents 2000), pp. 179–186 (2000)

    Google Scholar 

  10. Grosz, B.J., Kraus, S.: Collaborative Plans for Complex Group Action. Artificial Intelligence 86(2), 269–357 (1996)

    Article  MathSciNet  Google Scholar 

  11. Grosz, B., Hunsberger, L., Kraus, S.: Planning and Acting Together. AI Magazine 20(4), 23–34 (Winter 1999)

    Google Scholar 

  12. Huber, M., Kumar, S., Cohen, P., McGee, D.: A Formal Semantics for Proxy Communicative Acts. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 221–234. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Jennings, N.R.: Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems. The Knowledge Engineering Review 8(3), 223–250 (1993)

    Article  Google Scholar 

  14. Jennings, N.R.: Specification and Implementation of a Belief-Desire-Joint-Intention Architecture for Collaborative Problem Solving. Intelligent and Cooperative Information Systems 2(3), 289–318 (1993)

    Article  Google Scholar 

  15. Jenning, N.R.: Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems using Joint Intentions. Artificial Intelligence 75(2), 195–240 (1995)

    Article  Google Scholar 

  16. Kumar, S., Huber, M.J., McGee, D.R., Cohen, P.R., Levesque, H.J.: Semantics of Agent Communication Languages for Group Interaction. In: Proceedings of the 16th National Conference on Artificial Intelligence, pp. 42–47 (2000)

    Google Scholar 

  17. Kumar, S., Huber, M., Cohen, P.R.: Representing and Executing Protocols as Joint Actions. In: Proceedings of the First International Conference on Autonomous Agent and MultiAgent Systems, Bologna, Italy, pp. 543–550 (June 2002)

    Google Scholar 

  18. Kumar, S., Huber, M., Cohen, P., McGee, D.: Toward a Formalism for Conversational Protocols Using Joint Intention Theory. Journal of Computational Intelligence (Special Issue on Agent Communication Language), Brahim Chaib-draa and Frank Dignum (Guest Editors) 18(2), 174–228 (2002)

    MathSciNet  Google Scholar 

  19. Labrou, Y., Finin, T.: A Semantic Approach for KQML - A General Purpose Communication Language for Software Agents. In: Proceedings of the Third International Conference on Information and Knowledge Management, pp. 447–455 (1994)

    Google Scholar 

  20. Levesque, H.J., Cohen, P.R., Nunes, J.H.T.: On Acting Together. In: Proceedings of AAAI 1990, Boston (1990)

    Google Scholar 

  21. Martin, D.L., Cheyer, A.J., Moran, D.B.: The Open Agent Architecture: A Framework for Building Distributed Software Systems. Applied Artificial Intelligence 13, 91–128 (1999)

    Article  Google Scholar 

  22. Pitt, J., Kamara, L., Artikis, A.: Interaction Patterns and Observable Commitments in a Multi-Agent Trading Scenario. In: Proceedings of Agents 2001, Montreal (2001)

    Google Scholar 

  23. Pitt, J., Mamdani, A.: A Protocol-Based Semantics for an Agent Communication Language. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Stockholm, Sweden, pp. 486–491 (1999)

    Google Scholar 

  24. Pynadath, D.V., Tambe, M., Chauvat, N., Cavedon, L.: Toward Team-Oriented Programming. In: Jennings, N.R., Lespérance, Y. (eds.) Intelligent Agents VI: Agent Theories, Architectures and Languages, pp. 233–247. Springer, Heidelberg (1999)

    Google Scholar 

  25. Rao, A.S., Georgeff, M.P.: Social plans: Preliminary report. In: Werner, E., Demazeau, Y. (eds.) Decentralized AI 3, pp. 57–76. Elsevier Science Publishers B.V., Netherlands (1992)

    Google Scholar 

  26. Searle, J.R.: Speech Acts. Cambridge University Press, Cambridge (1969)

    Google Scholar 

  27. Singh, M.P.: Agent Communication Languages: Rethinking the Principles. In: Computer, December 1998, vol. 31(12), pp. 40–47. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  28. Smith, I.A., Cohen, P.R.: Toward a Semantics for an Agent Communications Language based on Speech Acts. In: Proceedings of AAAI 1996, Portland, Oregon, pp. 24–31 (1996)

    Google Scholar 

  29. Smith, I.A., Cohen, P.R., Bradshaw, J.M., Greaves, M., Holmback, H.: Designing Conversation Policies using Joint Intention Theory. In: Proceedings of the Third International Conference on MultiAgent Systems, Paris, France, pp. 269–276. IEEE Press, Los Alamitos (1998)

    Google Scholar 

  30. Sycara, K., Decker, K., Williamson, M.: Middle-Agents for the Internet. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, January 1997, pp. 578–583 (1997)

    Google Scholar 

  31. Tambe, M.: Towards Flexible Teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)

    Google Scholar 

  32. von Wright, G.H.: Deontic Logic. Mind. 60, 1–15 (1951)

    Google Scholar 

  33. Wood, S., Zaientz, J., Beard, J., Frederiksen, R., Huber, M.: CIANC3: An Agent-Based Intelligent Interface for Future Combat Systems Command and Control. In: Proceedings of the 2003 Conference on Behavior Representation in Modeling and Simulation (2003)

    Google Scholar 

  34. http://www.fipa.org/specifications

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huber, M.J., Kumar, S., McGee, D. (2005). Toward a Suite of Performatives Based Upon Joint Intention Theory. In: van Eijk, R.M., Huget, MP., Dignum, F. (eds) Agent Communication. AC 2004. Lecture Notes in Computer Science(), vol 3396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32258-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32258-0_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25015-9

  • Online ISBN: 978-3-540-32258-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics