Skip to main content

Activity Theory as a Framework for MAS Coordination

  • Conference paper
  • First Online:
Engineering Societies in the Agents World III (ESAW 2002)

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

Included in the following conference series:

Abstract

Approaches to the coordination of multiagent systems (MAS) have been recently classified as subjective — typically coming from the distributed artificial intelligence (DAI) —, and objective — coming from the community of Coordination Models and Languages. Subjective and objective approaches have a very different impact on the engineering of social aspects of MAS, in particular with respect to the ability of specifying and enacting social laws to achieve global coherent behaviours. In this work, we provide a conceptual framework — influenced by the research on Activity Theory — where both subjective and objective coordination play an essential role, each providing effective means for the same coordination/cooperative problems at different abstraction and operational levels: co-construction/co-operation level for subjective coordination, and coordination level for objective coordination. In particular, the work shows the benefits of supporting dynamic transitions between such levels, alternating co-operation stages — in which agents reason about coordination and cooperatively forge coordination artifacts (laws, constraints, norms) — and co-ordination stages — where the artifacts, embodied in proper coordination media, are exploited, so as to enact automated, consistent and prescriptive coordination.

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. J. Bardram. Plans as situated action: An activity theory approach to workflow systems. In Proceedings of the ECSCW 97 Conference, Sept. 1997.

    Google Scholar 

  2. J. Bardram. Designing for the dynamics of cooperative work activities. In Proc. of the 1998 ACA4 Conference on Computer Supported Cooperative Work, 1998.

    Google Scholar 

  3. F. Bergenti and A. Ricci. Three approaches in coordination of MAS. In Proc. of the 2002 ACM Symposium on Applied Computing (SAC’02). ACM, 2002. Track on Coordination Models, Languages and Applications.

    Google Scholar 

  4. S. Bussmann and J. Mueller. A negotiation framework for co-operating agents. In D. S., editor, Proocedings of CKBS-SIG, pages 1–17. Dake Center, University of Keele, 1992.

    Google Scholar 

  5. C. Castelfranchi, M. Miceli, and A. Cesta. Dependence relations among autonomous agents. In Y. Demazeau and E. Werner, editors, Decentralized AI, pages 215–231. Elsevier, 1992.

    Google Scholar 

  6. P. Ciancarini, A. Omicini, and F. Zambonelli. Multiagent system engineering: the coordination viewpoint. In N. R. Jennings and Y. Lespérance, editors, Intelligent Agents VI — Agent Theories, Architectures, and Languages, volume 1767 of LNAI, pages 250–259. Springer-Verlag, Feb. 2000.

    Google Scholar 

  7. R. Conte and C. Castelfranchi. Cognitive and Social Action. University College London, 1995.

    Google Scholar 

  8. U. Dayal, M. Hsu, and L. Rivka. Business process coordination: State of the art, trends and open issues. In Proceedings of 27th VLDB Conference, 2001.

    Google Scholar 

  9. E. Denti, A. Omicini, and A. Ricci. Coordination tools for the development of agent-based systems. Applied Artificial Intelligence, 16(9), Oct. 2002.

    Google Scholar 

  10. E. Durfee. Planning in distributed artificial intelligence.In G.M.P. O’Hare and N. R. Jennings, editors, Foundations of Distributed Artificial Intelligence. Wiley, 1996.

    Google Scholar 

  11. Y. Engeström, K. Brown, L. Christopher, and J. Gregory. Coordinatio, cooperation, and communication in the courts. In Y. Engeström and O. Vasquez, editors, Mind, Culture, and Activity. Cambridge University Press, 1997.

    Google Scholar 

  12. D. Gelernter and N. Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97–107, Feb. 1992.

    Article  Google Scholar 

  13. N. Jennings. Coordination techniques for distributed artificial intelligence. In G.M. P. O’Hare and N.R. Jennings, editors, Foundations of Distributed Artificial Intelligence, pages 187–210. Wiley, 1996.

    Google Scholar 

  14. L. Kamara, A. Artikis, B. Neville, and J. Pitt. Simulating computational societies. In Petta et al. [32].

    Google Scholar 

  15. M. Klusch and K. Sycara. Brokering and matchmaking for coordination of agent societies: A survey. In Omicini et al. [27], chapter 8, pages 197–224.

    Google Scholar 

  16. K. Kuutti. The concept of activity as a basic unit of analysis for CSCW research. In Proceedings of the Second European Conference on CSCW, pages 249–264. Kluwer Academic Publisher, 1991.

    Google Scholar 

  17. A. Leontjev. Activity, Consciousness, and Personality. Prentice Hall, 1978.

    Google Scholar 

  18. T. Malone and K. Crowstone. The interdisciplinary study of coordination. ACM Computing Surveys, 26(1):87–119, 1994.

    Article  Google Scholar 

  19. B. A. Nardi. Context and Consciousness: Activity Theory and Human-Computer Interaction. MIT Press, 1996.

    Google Scholar 

  20. M. Nikles, R. Michael, and G. Weiss. A schema for specifying computational autonomy. In Petta et al. [32].

    Google Scholar 

  21. G. Nutt. The evolution toward flexible workflow systems. Distributed Systems Engineering, 3(4):276–294, Dec. 1996.

    Article  MathSciNet  Google Scholar 

  22. H. Nwana, L. Lee, and N.R. Jennings. Co-ordination in multi-agent systems. In H. Nwana and N. Azarmi, editors, Software Agents and Soft Computing, volume 1198 of LNAI. Springer-Verlag, 1997.

    Google Scholar 

  23. A. Omicini. Towards a notion of agent coordination context. In D. Marinescu and C. Lee, editors, Process Coordination and Ubiquitous Computing, pages 187–200. CRC Press, 2002.

    Google Scholar 

  24. A. Omicini and E. Denti. Formal ReSpecT. In A. Dovier, M. C. Meo, and A. Omicini, editors, Declarative Programming-Selected Papers from AGP’00, volume 48 of Electronic Notes in Theoretical Computer Science, pages 179–196. Elsevier Science B. V., 2001.

    Google Scholar 

  25. A. Omicini and E. Denti. From tuple spaces to tuple centres. Science of Computer Programming, 41(3):277–294, Nov. 2001.

    Article  MATH  Google Scholar 

  26. A. Omicini and F. Zambonelli. Coordination for Internet application development. Autonomous Agents and Multi-Agent Systems, 2(3):251–269, Sept. 1999. Special Issue: Coordination Mechanisms for Web Agents.

    Article  Google Scholar 

  27. A. Omicini, F. Zambonelli, M. Klusch, and R. Tolksdorf, editors. Coordination of Internet Agents: Models, Technologies, and Applications. Springer-Verlag, Mar. 2001.

    Google Scholar 

  28. S. Ossowski. Co-ordination in Artificial Agent Societies: social structures and its implications for autonomous problem solving agents, volume 1535 of LNAI. Springer-Verlag, 1998.

    Google Scholar 

  29. G. A. Papadopoulos. Models and technologies for the coordination of Internet agents: A survey. In Omicini et al. [27], chapter 2, pages 25–56.

    Google Scholar 

  30. G.A. Papadopoulos and F. Arbab. Coordination models and languages. Advances in Computers, 46:329–400, 1998.

    Google Scholar 

  31. V.D. Parunak. ‘Go To The Ant’: Engineering principles from natural agent systems. Annals of Operations Research, 75:69–101, 1997.s

    Article  MATH  Google Scholar 

  32. P. Petta, R. Tolksdorf, and F. Zambonelli, editors. Engineering Societies in the Agents World III, LNAI. Springer-Verlag, Dec. 2002.

    Google Scholar 

  33. A. Ricci, A. Omicini, and E. Denti. Virtual enterprises and workflow management as agent coordination issues. International Journal of Cooperative Information Systems, 11(3/4):355–380, Sept./Dec. 2002. Cooperative Information Agents: Best Papers of CIA 2001.s

    Article  Google Scholar 

  34. M. Schumacher. Objective Coordination in Multi-Agent System Engineering-Design and Implementation, volume 2039 of LNAI. Springer-Verlag, Apr. 2001.

    Google Scholar 

  35. J. Shoham and M. Tennenholtz. Social laws for artificial agent societies: Off-line design. Artificial Intelligence, 73, 1995.

    Google Scholar 

  36. M. Singh. Agent communication languages: Rethinking the principles. IEEE Computer, 31(12), 1998.

    Google Scholar 

  37. M. Tambe and D.V. Pynadath. Towards heterogeneous agent teams. In M. Luck, V. Mrik, O. Stepankova, and R. Trappl, editors, Multi-Agent Systems and Applications, volume 2086 of LNAI, pages 1–16. Springer-Verlag, 2001.

    Google Scholar 

  38. R. Tolksdorf. Models of coordination. In A. Omicini, R. Tolksdorf, and F. Zambonelli, editors, Engineering Societies in the Agents World, volume 1972 of LNAI, pages 78–92. Springer-Verlag, Dec. 2000.

    Google Scholar 

  39. L. S. Vygotskij. Mind and Society. Harvard University Press, 1978.

    Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ricci, A., Omicini, A., Denti, E. (2003). Activity Theory as a Framework for MAS Coordination. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds) Engineering Societies in the Agents World III. ESAW 2002. Lecture Notes in Computer Science(), vol 2577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39173-8_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-39173-8_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics