Skip to main content

Balance vs. Contingency: Adaption Measures for Organizational Multi-agent Systems

  • Conference paper
  • First Online:
Intelligent Distributed Computing XV (IDC 2022)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1089))

Included in the following conference series:

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Notes

  1. 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

  1. Holland, J.H.: Hidden Order: How Adaptation Builds Complexity. Helix Books (1995)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. 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)

    Article  MATH  Google Scholar 

  5. Reisig, W.: Petri Nets: An Introduction. Springer, Heidelberg (1985)

    Book  MATH  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Salehie, M., Tahvildari, L.: Self-adaptive software: landscape and research challenges. ACM Trans. Auton. Adapt. Syst. 4(2), 1–42 (2009)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Huang, Q., et al.: A review of transactive energy systems: concept and implementation. Energy Rep. 7, 7804–7824 (2021)

    Article  Google Scholar 

  13. Sudeikat, J., Köhler-Bußmeier, M.: On combining domain modeling and organizational modeling for developing adaptive cyber-physical systems. In: ICAART 2022 (2022)

    Google Scholar 

  14. 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

    Chapter  Google Scholar 

  15. 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)

    Google Scholar 

  16. Köhler, M.: A formal model of multi-agent organisations. Fund. Inform. 79(3–4), 415–430 (2007)

    MathSciNet  MATH  Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. Clarke, E.M., Peled, D.A., Grumberg, O.: Model Checking. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  19. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Köhler-Bußmeier .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics