Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Coordination, Organizations, Institutions, and Norms in Agent Systems

COIN 2007: Coordination, Organizations, Institutions, and Norms in Agent Systems III pp 139–154Cite as

Semantical Concepts for a Formal Structural Dynamics of Situated Multiagent Systems

  • Conference paper

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

Abstract

This paper introduces semantical concepts to support a formal structural dynamics of situated multiagent systems. Multiagent systems are seen from the perspective of the Population-Organization model, a minimal semantical model where the performance of organizational roles by agents, and the realization of organizational links by social exchanges between agents, are the key mechanisms for the implementation of an organization structure by a population structure. The structural dynamics of a multiagent system may then be modelled as a set of transformations on the system’s overall population-organization structure. We illustrate the proposed approach to structural dynamics by introducing a small set of operational rules for an exchange value-based dynamics of organizational links. The paper sets the stage for further work on structural dynamics where other structural elements, besides organizational links, may be taken into account.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Demazeau, Y., Costa, A.C.R.: Populations and organizations in open multi-agent systems. In: 1st National Symposium on Parallel and Distributed AI, PDAI 1996. Hyderabad, India (1996)

    Google Scholar 

  2. Benveniste, A., Berry, G.: The synchronous approach to reactive and real-time systems. Proceedings of the IEEE 79, 1270–1282 (1991)

    Article  Google Scholar 

  3. Piaget, J.: Sociological Studies. Routlege, London (1995)

    Google Scholar 

  4. Homans, G.: Social Behavior – Its Elementary Forms. Brace & World, New York (1961)

    Google Scholar 

  5. Dimuro, G.P., Costa, A.C.R., Gonçalves, L.V., Hübner, A.: Centralized regulation of social exchanges between personality-based agents. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 338–355. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Corkill, D., Lesser, V.: The use of meta-level control for coordination in a distributed problem solving network. In: Bundy, A. (ed.) IJCAI 1983. Proceedings of the 8th International Joint Conference on Artificial Intelligence, William Kaufmann, Karlsruhe, vol. 2, pp. 748–756 (1983)

    Google Scholar 

  7. Zambonelli, F., Jennings, N., Wooldridge, M.: Organisational rules as an abstraction for the analysis and design of multi-agent systems. International Journal of Software Engineering and Knowledge Engineering (3), 303–328 (2001)

    Google Scholar 

  8. Gasser, L.: Perspectives on organizations in multi-agent systems. In: Advanced Course on Artificial Intelligence ACAI-01 at ECAI 2001, Prague, Czech Technical University (2001)

    Google Scholar 

  9. DeLoach, S., Matson, E.: An organizational model for designing adaptive multiagent systems. In: AAAI 2004 Workshop on Agent Organizations: Theory and Practice, San Jose (2004)

    Google Scholar 

  10. Dignum, V., Dignum, F.: A logic for agent organizations. In: FAMAS@Agents 2007, Durham September 3-7 (2007)

    Google Scholar 

  11. Baciu, A., Nagy, A.: Coordination and reorganization in multi-agent systems, i. Sudia Univ. Babes-Bolyai – Informatica (2) (2003) 53–60

    Google Scholar 

  12. Fatima, S.S., Siva, G.U., Tolety, P.: Trace – an adaptive organizational policy for multi agent systems. In: Proceedings of Fourth International Conference on MultiAgent Systems, pp. 383–384 (2000)

    Google Scholar 

  13. So, Y., Durfee, E.: An organizational self-design model for organizational change. In: AAAI 1993 Workshop on AI and Theories of Groups and Organizations: Conceptual and Empirical Research, Washington, D.C, pp. 8–15 (1993)

    Google Scholar 

  14. Zheng-guang, W., Xiao-hui, L., Qin-ping, Z.: Adaptive mechanisms of organizational structures in multi-agent systems. In: Shi, Z.-Z., Sadananda, R. (eds.) PRIMA 2006. LNCS (LNAI), vol. 4088, pp. 471–477. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. McCallum, M., Vasconcelos, W.W., Norman, T.J.: Verification and analysis of organisational change. In: Boissier, O., Padget, J.A., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J.S., Vázquez-Salceda, J. (eds.) ANIREM 2005 and OOOP 2005. LNCS (LNAI), vol. 3913, pp. 46–61. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Kashyap, S.: Reorganization in Multiagent Organizations. PhD thesis, Kansas State University (2006)

    Google Scholar 

  17. Zhong, C.: An Investigationi of Reorganization Algorithms. PhD thesis, Kansas State University (2002)

    Google Scholar 

  18. Picard, G., Mellouli, S., Gleizes, M.P.: Techniques for multi-agent system reorganization. In: Dikenelli, O., Gleizes, M.-P., Ricci, A. (eds.) ESAW 2005. LNCS (LNAI), vol. 3963, pp. 142–152. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Grossi, D., Dignum, F., Dastani, M.: Foundations of organizational structures in multiagent systems. In: Fourth International Conference on Autonomous Agents and Multiagent Systems, Utrecht, pp. 690–697. ACM Press, New York (2005)

    Chapter  Google Scholar 

  20. Hübner, J.F., Sichman, J.S., Boissier, O.: \({\mathcal{M}}\mbox{\sc oise}^+\): Towards a structural, functional, and deontic model for mas organization. In: Castelfranchi, C., Johnson, W.L. (eds.) Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2002, pp. 501–502. ACM Press, New York (2002)

    Google Scholar 

  21. Ghijsen, M., Jansweijer, W., Wielinga, B.: Towards a framework for agent coordination and reorganization, Agentcore. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007. LNCS (LNAI), vol. 4870, pp. 1–14. Springer, Heidelberg (2008)

    Google Scholar 

  22. Coutinho, L.R., Sichman, J.S., Boissier, O.: Modeling dimensions for multi-agent systems organizations. In: Proceedings of the 1st International Workshop on Agent Organizations: Models and Simulations, AOMS 2007, Hyderabad (2007)

    Google Scholar 

  23. Boella, G., van der Torre, L., Verhagen, H.: Introduction to normative multiagent systems. In Boella, G., van der Torre, L., Verhagen, H., eds.: Normative Multi-agent Systems. Number 07122 in Dagstuhl Seminar Proceedings, IBFI (2007)

    Google Scholar 

  24. Costa, A.C.R., Dimuro, G.P.: A basis for an exchange value-based operational notion of morality for multiagent systems. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874, pp. 580–592. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  25. Dimuro, G.P., Costa, A.R.C., Palazzo, L.A.M.: Systems of exchange values as tools for multi-agent organizations. Journal of the Brazilian Computer Society 11(1), 31–50 (2005) (Special Issue on Agents’ Organizations)

    Google Scholar 

  26. Dimuro, G.P., Costa, A.R.C.: Exchange values and self-regulation of exchanges in multi-agent systems: the provisory, centralized model. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 75–89. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Dimuro, G.P., Costa, A.R.C.: Interval-based Markov Decision Processes for regulating interactions between two agents in multi-agent systems. In: Dongarra, J., Madsen, K., Wásniewski, J. (eds.) PARA 2004. LNCS, vol. 3732, pp. 102–111. Springer, Heidelberg (2006)

    Google Scholar 

  28. Rodrigues, M.R., Luck, M.: Analysing partner selection through exchange values. In: Sichman, J.S., Antunes, L. (eds.) MABS 2005. LNCS (LNAI), vol. 3891, pp. 24–40. Springer, Heidelberg (2006)

    Google Scholar 

  29. Rodrigues, M.R., Luck, M.: Cooperative interactions: an exchange values model. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 356–371. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  30. Grimaldo, F., Lozano, M., Barber, F.: Coordination and sociability for intelligent virtual agents. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007. LNCS (LNAI), vol. 4870, pp. 58–70. Springer, Heidelberg (2008)

    Google Scholar 

  31. Georgeff, M., Lansky, A.: Procedural knowledge. Proc. of the IEEE 74, 1383–1398 (1986)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escola de Informática – PPGINF, Universidade Católica de Pelotas, 96.010-000, Pelotas, RS, Brazil

    Antônio Carlos da Rocha Costa & Graçaliz Pereira Dimuro

Authors
  1. Antônio Carlos da Rocha Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Graçaliz Pereira Dimuro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jaime Simão Sichman Julian Padget Sascha Ossowski Pablo Noriega

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

da Rocha Costa, A.C., Dimuro, G.P. (2008). Semantical Concepts for a Formal Structural Dynamics of Situated Multiagent Systems. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems III. COIN 2007. Lecture Notes in Computer Science(), vol 4870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79003-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79003-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79002-0

  • Online ISBN: 978-3-540-79003-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation