Abstract
Designing adaptive multi-agent Systems (MAS) is a challenging development effort. A key point of adaptive systems is that they provide alternative options for acting and designers have to weight the number and elaboration of these alternatives. Here, we concentrate on organisation-oriented MAS and show that organisational models provide suitable means for identifying key measures of this adaptivity. We define such measures, namely the balance and contingency of organizations based on our specification formalism for MAS-organisations, called Sonar.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
If we want to express this aspect, we have to replace the absolute option value \( Opt _p\) in (1) by a value weighted with the distance of the task p from G’s initial task \(p_0\), i.e. \(\gamma ^{ dist (p_0,p) } \cdot Opt _p\) where \(\gamma \in [0;1]\) is a decay factor.
References
Holland, J.H.: Hidden Order: How Adaptation Builds Complexity. Helix Books (1995)
Dignum, V., Padget, J.: Multiagent organizations. In: Weiss, G., (ed.) Multiagent Systems, 2nd ed. Intelligent Robotics, Autonomous Agents Series, pp. 51–98. MIT Press (2013)
Köhler-Bußmeier, M., Wester-Ebbinghaus, M.: SONAR*: a multi-agent infrastructure for active application architectures and inter-organisational information systems. In: Braubach, L., van der Hoek, W., Petta, P., Pokahr, A. (eds.) MATES 2009. LNCS (LNAI), vol. 5774, pp. 248–257. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04143-3_27
Köhler-Bußmeier, M., Wester-Ebbinghaus, M., Moldt, D.: A formal model for organisational structures behind process-aware information systems. Trans. Petri Nets Other Models Concurrency 5460, 98–114 (2009)
Reisig, W.: Petri Nets: An Introduction. Springer, Heidelberg (1985)
Schmeck, H., Müller-Schloer, C., Çakar, E., Mnif, M., Richter, U.: Adaptivity and self-organization in organic computing systems. ACM Trans. Auton. Adapt. Syst. 5(3), 1–32 (2010)
Krupitzer, C., Roth, F.M., VanSyckel, S., Schiele, G., Becker, C.: A survey on engineering approaches for self-adaptive systems. Pervasive Mob. Comput. 17, 184–206 (2015)
Salehie, M., Tahvildari, L.: Self-adaptive software: landscape and research challenges. ACM Trans. Auton. Adapt. Syst. 4(2), 1–42 (2009)
Dean, P., Porter, B.: The design space of emergent scheduling for distributed execution frameworks. In: 2021 International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE (2021)
Filho, M., Pimentel, E., Pereira, W., Maia, P.H.M., Cortes, M.I.: Self-adaptive microservice-based systems - landscape and research opportunities. In: 2021 International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE (2021)
Sudeikat, J.O., Heitmann, O.: Towards modular assembling of virtual power plant control systems - the smart power Hamburg platform. In: Proceedings of the 27th Conference on Environmental Informatics. Shaker Verlag (2013)
Huang, Q., et al.: A review of transactive energy systems: concept and implementation. Energy Rep. 7, 7804–7824 (2021)
Sudeikat, J., Köhler-Bußmeier, M.: On combining domain modeling and organizational modeling for developing adaptive cyber-physical systems. In: ICAART 2022 (2022)
Köhler-Bußmeier, M., Wester-Ebbinghaus, M., Moldt, D.: Generating executable multi-agent system prototypes from SONAR specifications. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds.) COIN -2010. LNCS (LNAI), vol. 6541, pp. 21–38. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21268-0_2
Köhler-Bußmeier, M., Wester-Ebbinghaus, M.: Model-driven middleware support for team-oriented process management. Trans. Petri Nets Other Models Concurrency 8, 159–179 (2013)
Köhler, M.: A formal model of multi-agent organisations. Fund. Inform. 79(3–4), 415–430 (2007)
Aalst, W.M.P.: Verification of workflow nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63139-9_48
Clarke, E.M., Peled, D.A., Grumberg, O.: Model Checking. MIT Press, Cambridge (1999)
Esparza, J., Heljanko, K.: Unfoldings - A Partial-Order Approach to Model Checking. EATCS Monographs in Theoretical Computer Science. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77426-6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Köhler-Bußmeier, M., Sudeikat, J. (2023). Balance vs. Contingency: Adaption Measures for Organizational Multi-agent Systems. In: Braubach, L., Jander, K., Bădică, C. (eds) Intelligent Distributed Computing XV. IDC 2022. Studies in Computational Intelligence, vol 1089. Springer, Cham. https://doi.org/10.1007/978-3-031-29104-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-031-29104-3_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29103-6
Online ISBN: 978-3-031-29104-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)