Semantical Concepts for a Formal Structural Dynamics of Situated Multiagent Systems

  • Antônio Carlos da Rocha Costa
  • Graçaliz Pereira Dimuro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4870)


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.


Multiagent System Social Exchange Semantical Concept Operational Rule Exchange Step 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Benveniste, A., Berry, G.: The synchronous approach to reactive and real-time systems. Proceedings of the IEEE 79, 1270–1282 (1991)CrossRefGoogle Scholar
  3. 3.
    Piaget, J.: Sociological Studies. Routlege, London (1995)Google Scholar
  4. 4.
    Homans, G.: Social Behavior – Its Elementary Forms. Brace & World, New York (1961)Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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. 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. 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. 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. 10.
    Dignum, V., Dignum, F.: A logic for agent organizations. In: FAMAS@Agents 2007, Durham September 3-7 (2007)Google Scholar
  11. 11.
    Baciu, A., Nagy, A.: Coordination and reorganization in multi-agent systems, i. Sudia Univ. Babes-Bolyai – Informatica (2) (2003) 53–60Google Scholar
  12. 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. 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. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Kashyap, S.: Reorganization in Multiagent Organizations. PhD thesis, Kansas State University (2006)Google Scholar
  17. 17.
    Zhong, C.: An Investigationi of Reorganization Algorithms. PhD thesis, Kansas State University (2002)Google Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  25. 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. 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)CrossRefGoogle Scholar
  27. 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. 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. 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)CrossRefGoogle Scholar
  30. 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. 31.
    Georgeff, M., Lansky, A.: Procedural knowledge. Proc. of the IEEE 74, 1383–1398 (1986)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Antônio Carlos da Rocha Costa
    • 1
  • Graçaliz Pereira Dimuro
    • 1
  1. 1.Escola de Informática – PPGINFUniversidade Católica de PelotasPelotasBrazil

Personalised recommendations