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.
Keywords
- Multiagent System
- Activity Theory
- Subjective Coordination
- Dynamic Transformation
- Tuple Space
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Preview
Unable to display preview. Download preview PDF.
References
J. Bardram. Plans as situated action: An activity theory approach to workflow systems. In Proceedings of the ECSCW 97 Conference, Sept. 1997.
J. Bardram. Designing for the dynamics of cooperative work activities. In Proc. of the 1998 ACA4 Conference on Computer Supported Cooperative Work, 1998.
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.
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.
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.
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.
R. Conte and C. Castelfranchi. Cognitive and Social Action. University College London, 1995.
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.
E. Denti, A. Omicini, and A. Ricci. Coordination tools for the development of agent-based systems. Applied Artificial Intelligence, 16(9), Oct. 2002.
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.
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.
D. Gelernter and N. Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97–107, Feb. 1992.
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.
L. Kamara, A. Artikis, B. Neville, and J. Pitt. Simulating computational societies. In Petta et al. [32].
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.
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.
A. Leontjev. Activity, Consciousness, and Personality. Prentice Hall, 1978.
T. Malone and K. Crowstone. The interdisciplinary study of coordination. ACM Computing Surveys, 26(1):87–119, 1994.
B. A. Nardi. Context and Consciousness: Activity Theory and Human-Computer Interaction. MIT Press, 1996.
M. Nikles, R. Michael, and G. Weiss. A schema for specifying computational autonomy. In Petta et al. [32].
G. Nutt. The evolution toward flexible workflow systems. Distributed Systems Engineering, 3(4):276–294, Dec. 1996.
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.
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.
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.
A. Omicini and E. Denti. From tuple spaces to tuple centres. Science of Computer Programming, 41(3):277–294, Nov. 2001.
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.
A. Omicini, F. Zambonelli, M. Klusch, and R. Tolksdorf, editors. Coordination of Internet Agents: Models, Technologies, and Applications. Springer-Verlag, Mar. 2001.
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.
G. A. Papadopoulos. Models and technologies for the coordination of Internet agents: A survey. In Omicini et al. [27], chapter 2, pages 25–56.
G.A. Papadopoulos and F. Arbab. Coordination models and languages. Advances in Computers, 46:329–400, 1998.
V.D. Parunak. ‘Go To The Ant’: Engineering principles from natural agent systems. Annals of Operations Research, 75:69–101, 1997.s
P. Petta, R. Tolksdorf, and F. Zambonelli, editors. Engineering Societies in the Agents World III, LNAI. Springer-Verlag, Dec. 2002.
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
M. Schumacher. Objective Coordination in Multi-Agent System Engineering-Design and Implementation, volume 2039 of LNAI. Springer-Verlag, Apr. 2001.
J. Shoham and M. Tennenholtz. Social laws for artificial agent societies: Off-line design. Artificial Intelligence, 73, 1995.
M. Singh. Agent communication languages: Rethinking the principles. IEEE Computer, 31(12), 1998.
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.
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.
L. S. Vygotskij. Mind and Society. Harvard University Press, 1978.
M. J. Wooldridge and N.R. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115–152, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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