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