Abstract
The governance of interaction is a critical issue in the engineering of agent systems. Research on coordination addresses this issue by providing a wide range of models, abstractions and technologies. It is often the case, however, that such a wide range of proposals could not easily find an unitary and coherent conceptual framework where all the different views and solutions can be understood and compared - and this is particularly true in the context of agent models and systems.
In this paper, we first discuss how all the many diverse approaches to agent coordination can be categorised in two main classes - the subjective and objective approaches – depending on whether they adopt the agent’s or the engineer’s viewpoint, respectively. We then claim that the two approaches have a deep and different impact on the way in which agent systems are modelled and built, and show two examples rooted in different models and technologies. Finally, we advocate that both approaches play a fundamental role in the engineering of agent systems, and that any methodology for the design and development of agent systems has to exploit both objective and subjective coordination models and technologies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nadia Busi, Paolo Ciancarini, Roberto Gorrieri, and Gianluigi Zavattaro. Coordination models: A guided tour. In Omicini et al. [17], chapter 1, pages 6–24.
Fabio Casati, Silvana Castano, Mariagrazia Fugini, Isabel Mirabel, and Barbara Pernici. Using patterns to design rules in workflows. IEEE Transactions on Software Engineering, 26(8):760–785, August 2000.
Paolo Ciancarini and Michael J. Wooldridge, editors. Agent-Oriented Software Engineering, volume 1957 of Lecture Notes on Computer Science. Springer-Verlag, January 2001. 1st International Workshop (AOSE 2000), Limerick, Ireland, 10 June 2000, Revised Papers.
José Cuena and Sascha Ossowski. Distributed models for decision support. In Gerhard Weiss, editor, Multiagent Systems-A Modern Approach to Distributed Artificial Intelligence, pages 459–504. MIT Press, 1999.
Keith Decker. TÆMS: A framework for environment centered analysis and design of coordination mechanisms. In Gregory M. P. O'Hare and Nicholas R. Jennings, editors, Foundations of Distributed Artificial Intelligence, pages 429–448. John Wiley and Sons, 1996.
Enrico Denti, Andrea Omicini, and Alessandro Ricci. Coordination tools for MAS development and deployment. Applied Artificial Intelligence, 16(10), November 2002.
Martin Fredriksson, Rune Gustavsson, and Alessandro Ricci. Sustainable coordination. Springer-Verlag, 2002. In this volume.
David Gelernter. Generative communication in Linda. ACM Transactions on Programming Languages and Systems, 7(1):80–112, 1985.
Matthias Klusch and Katia Sycara. Brokering and matchmaking for coordination of agent societies: A survey. In Omicini et al. [17], chapter 8, pages 197–224.
Victor R. Lesser. Reflections on the nature of multi-agent coordination and its implications for an agent architecture. Autonomous Agents and Multi-Agent Systems, 1(1):89–111, 1998.
Thomas Malone and Kevin Crowston. The interdisciplinary study of coordination. ACM Computing Surveys, 26(1):87–119, 1994.
John F. Nash. The bargaining problem. Econometrica, 28:152–155, 1950.
Allen Newell. Reflections on the knowledge level. Artificial Intelligence, 59:31–38, 1993.
Andrea Omicini. SODA: Societies and infrastructures in the analysis and design of agent-based systems. In Ciancarini and Wooldridge [3], pages 185–193. 1st International Workshop (AOSE 2000), Limerick, Ireland, 10 June 2000, Revised Papers.
Andrea Omicini and Enrico Denti. Formal ReSpecT. In Agostino Dovier, Maria Chiara Meo, and Andrea 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.
Andrea Omicini and Enrico Denti. From tuple spaces to tuple centres. Science of Computer Programming, 41(3):277–294, November 2001.
Andrea Omicini, Franco Zambonelli, Matthias Klusch, and Robert Tolksdorf, editors. Coordination of Internet Agents: Models, Technologies, and Applications. Springer-Verlag, March 2001.
Sascha Ossowski. Coordination in Artificial Agent Societies-Social Structure and its Implications for Autonomus Problem-solving Agents, volume 1535 of LNAI. Springer, Berlin, 1999.
Sascha Ossowski. Constraint-based coordination of autonomous agents. Electronic Notes in Theoretical Computer Science, 48, 2001.
Sascha Ossowski, Josefa Z. Hernández, Carlos A. Iglesias, and Alberto Fernández. Engineering agent systems for decision support. In Paolo Petta, Robert Tolksdorf, and Franco Zambonelli, editors, Engineering Societies in an Agent World III. Springer-Verlag, 2002.
Sunju Park, Edmund H. Durfee, and William P. Birmingham. Emergent properties of a market-based digital library with strategic agents. Autonomous Agents and Multiagent Systems, 5:33–51, 2000.
Alessandro Ricci, Andrea Omicini, and Enrico Denti. Virtual enterprises and work-flow management as agent coordination issues. International Journal of Cooperative Information Systems, 11(3/4):355–380, September/December 2002. Cooperative Information Agents: Best Papers of CIA 2001.
Jeffrey S. Rosenschein and Gilad Zlotkin. Rules of Encounter-Designing Conventions for Automated Negotiation Among Computers. MIT Press, 1994.
Michael Schumacher. Objective Coordination in Multi-Agent System Engineering-Design and Implementation, volume 2039 of LNAI. Springer-Verlag, April 2001.
Reid G. Smith. The Contract Net Protocol: High level communication and control in distributed problem solver. IEEE Transactions on Computers, 29(12):1104–1113, 1980.
William L. Thomson. Cooperative models of bargaining. In R. Aumann and S. Hart, editors, Handbook of Game Theory, pages 1238–1284. North-Holland, 1994.
Robert Tolksdorf. Models of coordination. In Andrea Omicini, Franco Zambonelli, and Robert Tolksdorf, editors, Engineering Societies in an Agent World. Springer-Verlag, 2000.
Mirko Viroli and Andrea Omicini. Coordination as a service: Ontological and formal foundation. In Antonio Brogi and Jean-Marie Jacquet, editors, Foundations of Coordination Languages and Software Architectures-Papers from FOCLASA’02, volume 68 of Electronic Notes in Theoretical Computer Science. Elsevier Science B. V., 2002.
Frank von Martial. Co-ordinating Plans of Autonomous Agents, volume 661 of Lecture Notes on Artificial Intelligence. Springer-Verlag, Berlin, 1992.
Peter Wegner. Why interaction is more powerful than computing. Communications of the ACM, 40(5):80–91, May 1997.
Michael J. Wooldridge and Nicholas R. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115–152, 1995.
Michael J. Wooldridge, Gerhard Weiss, and Paolo Ciancarini, editors. Agent-Oriented Software Engineering II,volume 2222 of Lecture Notes on Computer Science. Springer-Verlag, January 2002. 2nd International Workshop (AOSE 2001), Montreal, Canada, 29 May 2001, Revised Papers and Invited Contributions.
Franco Zambonelli, Nicholas R. Jennings, Andrea Omicini, and Michael J. Wooldridge. Agent-oriented software engineering for Internet applications. In Omicini et al. [17], chapter 13, pages 326–346.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Omicini, A., Ossowski, S. (2003). Objective versus Subjective Coordination in the Engineering of Agent Systems. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds) Intelligent Information Agents. Lecture Notes in Computer Science(), vol 2586. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36561-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-36561-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00759-3
Online ISBN: 978-3-540-36561-7
eBook Packages: Springer Book Archive