article

Organizing Multiagent Systems

Authors:

Javier Vázquez-Salceda,

Virginia Dignum,

Frank DignumAuthors Info & Claims

Autonomous Agents and Multi-Agent Systems, Volume 11, Issue 3

Pages 307 - 360

https://doi.org/10.1007/s10458-005-1673-9

Published: 01 November 2005 Publication History

Abstract

Despite all the research done in the last years on the development of methodologies for designing MAS, there is no methodology suitable for the specification and design of MAS in complex domains where both the agent view and the organizational view can be modeled. Current multiagent approaches either take a centralist, static approach to organizational design or take an emergent view in which agent interactions are not pre-determined, thus making it impossible to make any predictions on the behavior of the whole systems. Most of them also lack a model of the norms in the environment that should rule the (emergent) behavior of the agent society as a whole and/or the actions of individuals. In this paper, we propose a framework for modeling agent organizations, Organizational Model for Normative Institutions (OMNI), that allows the balance of global organizational requirements with the autonomy of individual agents. It specifies global goals of the system independently from those of the specific agents that populate the system. Both the norms that regulate interaction between agents, as well as the contextual meaning of those interactions are important aspects when specifying the organizational structure.

References

[1]

1. P. Bresciani, P. Giorgini, F. Giunchiglia, J. Mylopoulos, and A. Perini, "TROPOS: An agent-oriented software development methodology," Journal of Autonomous Agents and Multi-Agent Systems, to appear.

Digital Library

[2]

2. C. Castelfranchi,"Commitments: from individual intentions to groups and organizations", in V. Lesser, (ed.), Proceedings of the first International Conference on Multi-Agent Systems (ICMAS'95), MIT Press, pp. 41-48, 2005.

[3]

3. C. Castelfranchi, F. Dignum, C. Jonker, and J. Treur, "Deliberative Normative Agents: Principles and architecture," in Proceedings of the 6th International Workshop on Agent Theories, Architectures, and Languages (ATAL-99).

Digital Library

[4]

4. J. Castro, M. Kolp, and J. Mylopoulos, "Towards requirements-driven information systems engineering: the TROPOS project," Information Systems, vol. 27, pp. 365-389, 2002.

Digital Library

[5]

5. M. Dastani, V. Dignum, and F. Dignum, "Role assignment in open agent societies," in Proceedings of the AAMAS'03, 2003.

Digital Library

[6]

6. D. Dennet, The Intentional Stance. MIT Press, Cambridge, MA, 1987.

[7]

7. F. Dignum, "Autonomous Agents with Norms," AI and Law, vol. 7, pp. 69-79, 1999.

Digital Library

[8]

8. V. Dignum, "A Model for Organizational Interaction: based on Agents, founded in Logic," SIKS Dissertation Series 2004-1, PhD Thesis, SIKS, 2004.

[9]

9. V. Dignum and F. Dignum, "Modeling agent societies: Coordination frameworks and institutions," in P. Brazdil and A. Jorge (eds.), Progress in Artificial Intelligence, LNAI 2258, Springer-Verlag, pp. 191- 204, 2001.

Digital Library

[10]

10. V. Dignum, J. -J. Meyer, F. Dignum, and H. Weigand, "Formal specification of interaction in agent societies," in Formal Approaches to Agent-Based Systems (FAABS'02).

[11]

11. V. Dignum, J. -J. Ch. Meyer, H. Wiegand, and F. Dignum. "An organisational-oriented model for agent societies," in G. Lindemann, D. Moldt, M. Paolucci, and B. Yu (eds.), Proceedings of the RASTA Workshop at AAMAS'02, pp. 31-50.

[12]

12. V. Dignum and H. Weigand, "Towards an organization-oriented design methodology for agent societies," in V. Plekhanova (eds.), Intelligent Agent Software Engineering, Idea Group Publishing, pp. 191-212, 2002.

[13]

13. M. Esteva, J. Padget, and C. Sierra, "Formalizing a language for institutions and norms," in J. -J. Ch. Meyer and M. Tambe (eds.), Intelligent Agents VIII, Vol. 2333 of LNAI, Springer-Verlag, pp. 348-366, 2001.

Digital Library

[14]

14. D. Grossi and F. Dignum, "From Abstract to Concrete Norms in Agent Institutions," in Workshop on Formal Approaches to Agent-based Systems, FAABS III, 2004.

[15]

15. N. Howden, R. Rnnquist, A. Hodgson, and A. Lucas, "Jack-summary of an agent infrastructure," in fifth International Conference on Autonomous Agents, 2001.

[16]

16. M. Huhns and M. Abdulla, "Benevolent agents," IEEE Internet Computing, vol. 3, no. 2, pp. 96-98, March-April 1999.

Digital Library

[17]

17. S. Kalenka, Modelling social interaction attitudes in multi-agent systems, PhD Thesis, Department of Electronic Engineering, University of London, 2001.

[18]

18. R. Likert, New Patterns of Management. McGraw-Hill Book Company, New York, 1961.

[19]

19. J. -J. Ch. Meyer, "A different approach to deontic logic: Deontic logic viewed as a variant of dynamic logic," Notre Dame J. of Formal Logic, vol. 29, no. 1, pp. 109-136, 1988.

[20]

20. J. -J. Ch. Meyer and R. J. Wieringa, Deontic Logic in Computer Science: Normative System Specification. John Wiley and Sons, 1991.

Digital Library

[21]

21. M. Miceli and C. Castelfranchi, "The role of evaluation in cognition and social interaction," in Dautenhahn K. (ed.), Human Cognition and Social Agent Technology, John Benjamins, 1999.

[22]

22. M. Miceli, A. Cesta, and P. Rizzo, "Distributed artificial intelligence from a sociocognitive standpoint: Looking at reasons for interaction," Artificial Intelligence and Society, vol. 9, pp. 287-320, 1996.

Digital Library

[23]

23. P. Noriega, Agent-Mediated Auctions: The Fishmarket Metaphor. Number 8 in IIIA Monograph Series. Institut d'Investigació en Intel.ligència Artificial (IIIA), 1997. PhD Thesis.

[24]

24. A. Omicini, "Soda: Societies and infrastructures in the analysis and design of agent-based systems," in P. Ciancarini and M. Wooldridge (eds.), Agent-Oriented Software Engineering, vol. 1957 of LNAI, Springer Verlag, pp. 185-193, 2001.

Digital Library

[25]

25. Organización Nacional de Transplantes. http://www.msc.es/ont.

[26]

26. H. V. D. Parunak and J. Odell, "Representing social structures in uml," in M. Wooldridge, G. Weiss, and P. Ciancarini (eds.), Agent-Oriented Software Engineering II, LNCS 2222, Springer-Verlag, 2002.

Digital Library

[27]

27. W. Powell. "Neither market nor hierarchy: Network forms of organisation," Research in Organisational Behavior, vol. 12, pp. 295-336, 1990.

[28]

28. J. A. Rodriguez, "On the design and construction of agent-mediated electronic institutions," PhD Thesis, Institut d'Investigació en Intel.ligència Artificial (IIIA), 2001.

[29]

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

[30]

30. J. Serrano and S. Ossowski, "An approach to agent communication based on organizational roles," in Cooperative Information Agents VI, LNAI.

Digital Library

[31]

31. J. S. Sichman and R. Conte, "On personal and role mental attitudes: A preliminary dependency-based analysis," in F. Oliveira (ed.), Advances in AI: Proceedings of the 14th Brazilian Simposium on AI, LNAI 1515, Springer-Verlag, 1998.

Digital Library

[32]

32. M. Singh, "Agent communication languages: Rethinking the principles," IEEE Computer, pp. 40-47, 1998.

Digital Library

[33]

33. I. Smith, P. Cohen, J. Bradshaw, M. Greaves, and H. Holmback, "Designing conversation policies using joint intention theory," in Proceedings of the ICMAS-98, IEEE Press, pp. 269-276, 1998.

Digital Library

[34]

34. J. van Diggelen, R. J. Beun, F. Dignum, R. M. van Eijk, and J. -J. Meyer, "Optimal communication vocubularies in the presence of heterogeneous ontologies," Technical Report UU-CS-2004-003, Institute of Information and Computing Sciences, 2004.

[35]

35. W. Vasconcelos, J. Sabater, C. Sierra, and J. Querol, "Skeleton-based agent development for electronic institutions," in Proceedings of the AAMAS'02, 2003.

Digital Library

[36]

36. J. Vázquez-Salceda, U. Cortés, and J. Padget, "Integrating the organ and tissue allocation processes through an agent-mediated electronic institution," LNAI-2504, pp. 309-321, 2002.

Digital Library

[37]

37. J. Vázquez-Salceda and F. Dignum, "Modelling electronic organizations," in V. Marik, J. Muller, and M. Pechoucek (eds.), Multi-Agent Systems and Applications III, LNAI 2691, Springer-Verlag, pp. 584- 593, 2003.

[38]

38. G. H. von Wright, "On the logic of norms and actions," New Studies in Deontic Logic, pp. 3-35, 1981.

[39]

39. O. Williamson. Markets and hierarchies: Analysis and Antitrust Implications. Free Press, New York, 1975.

[40]

40. M. Wooldridge, N. R. Jennings, and D. Kinny, "The Gaia Methodology for Agent- Oriented Analysis and Design," Autonomous Agents and Multi-Agent Systems, vol. 3, no. 3, pp. 285-312, 2000.

Digital Library

[41]

41. F. Zambonelli, "Abstractions and infrastructures for the design and development of mobile agent organizations," in M. Wooldridge, G. Weiss, and P. Ciancarini (eds.), Agent-Oriented Software Engineering II, LNCS 2222, Springer-Verlag, pp. 245-262, 2002.

Digital Library

[42]

42. F. Zambonelli, N. Jennings, and M. Wooldridge, "Organisational abstractions for the analysis and design of multi-agent systems," in P. Ciancarini and M. Wooldridge (eds.), Agent-Oriented Software Engineering, LNCS 1957, Springer-Verlag, pp. 98-114, 2001.

Digital Library

Cited By

Oliehoek FWitwicki SKaelbling L(2021)A Sufficient Statistic for Influence in Structured Multiagent EnvironmentsJournal of Artificial Intelligence Research10.1613/jair.1.1213670(789-870)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1613/jair.1.12136
Chliaoutakis AChalkiadakis G(2016)Agent-based modeling of ancient societies and their organization structureAutonomous Agents and Multi-Agent Systems10.1007/s10458-016-9325-930:6(1072-1116)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s10458-016-9325-9
Alqithami S(2015)Network organization paradigmProceedings of the 3rd International Conference on Collaborative Online Organizations - Volume 156910.5555/3054094.3054096(1-9)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/3054094.3054096
Show More Cited By

Index Terms

Organizing Multiagent Systems
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
  2. Modeling and simulation
    1. Model development and analysis
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Frameworks

Recommendations

Multiagent systems without agents — mirror-holons for the compilation and enactment of communication structures
Socionics

It is widely accepted in Distributed Artificial Intelligence that a crucial property of artificial agents is their autonomy. Whereas agent autonomy enables features of agent-based applications like flexibility, robustness and emergence of novel ...
Coalition Formation Strategies for Multiagent Hedonic Games
ICTAI '10: Proceedings of the 2010 22nd IEEE International Conference on Tools with Artificial Intelligence - Volume 01

In a multiagent system, coalition formation is a coordination method for agents aiming to form groups of interest. In this paper, we focus on the particular context of hedonic games. In hedonic games, the objective of the agents is to form coalitions, ...
Developing organised multiagent systems using the MOISE⁺ model: programming issues at the system and agent levels

Multiagent Systems (MASs) have evolved towards the specification of global constraints that heterogeneous and autonomous agents are supposed to follow when concerning open systems. A subset of these constraints is known as the MAS organisation. This ...

Comments

Information & Contributors

Information

Published In

cover image Autonomous Agents and Multi-Agent Systems

Autonomous Agents and Multi-Agent Systems Volume 11, Issue 3

November 2005

217 pages

ISSN:1387-2532

Issue’s Table of Contents

Copyright © Copyright © 2005 Springer Science+Business Media, Inc.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 November 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Oliehoek FWitwicki SKaelbling L(2021)A Sufficient Statistic for Influence in Structured Multiagent EnvironmentsJournal of Artificial Intelligence Research10.1613/jair.1.1213670(789-870)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1613/jair.1.12136
Chliaoutakis AChalkiadakis G(2016)Agent-based modeling of ancient societies and their organization structureAutonomous Agents and Multi-Agent Systems10.1007/s10458-016-9325-930:6(1072-1116)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1007/s10458-016-9325-9
Alqithami S(2015)Network organization paradigmProceedings of the 3rd International Conference on Collaborative Online Organizations - Volume 156910.5555/3054094.3054096(1-9)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.5555/3054094.3054096
Abbas H(2014)Exploiting the Overlapping of Higher OrderInternational Journal of Agent Technologies and Systems10.5555/2738650.27386526:3(32-57)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.5555/2738650.2738652
Alberola JBúrdalo LJulián VTerrasa AGarcía-Fornes A(2014)An adaptive framework for monitoring agent organizationsInformation Systems Frontiers10.1007/s10796-013-9478-x16:2(239-256)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1007/s10796-013-9478-x
Sleight JDurfee EGini MShehory OIto TJonker C(2013)Organizational design principles and techniques for decision-theoretic agentsProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2484994(463-470)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2484994
Chopra AArtikis ABentahar JColombetti MDignum FFornara NJones ASingh MYolum P(2013)Research directions in agent communicationACM Transactions on Intelligent Systems and Technology10.1145/2438653.24386554:2(1-23)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1145/2438653.2438655
Sleight JDurfee Evan der Hoek WPadgham LConitzer VWinikoff M(2012)A decision-theoretic characterization of organizational influencesProceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 110.5555/2343576.2343622(323-330)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2343576.2343622
Aboud NCariou EGouardères EAniorté PGrassi VMirandola RMedvidovic NLarsson M(2012)Semantic mappings between service, component and agent modelsProceedings of the 15th ACM SIGSOFT symposium on Component Based Software Engineering10.1145/2304736.2304743(29-34)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1145/2304736.2304743
Kota RGibbins NJennings N(2012)Decentralized approaches for self-adaptation in agent organizationsACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682617:1(1-28)Online publication date: 4-May-2012
https://dl.acm.org/doi/10.1145/2168260.2168261
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents