Utility-based Decision Making in Collective Adaptive Systems

Vasilios Andrikopoulos, Marina Bitsaki, Santiago Goméz Sáez, Dimka Karastoyanova, Christos Nikolaou, Alina Psycharaki


Large-scale systems comprising of multiple heterogeneous entities are directly influenced by the interactions of their participating entities. Such entities, both physical and virtual, attempt to satisfy their objectives by dynamically collaborating with each other, and thus forming collective adaptive systems. These systems are subject to the dynamicity of the entities’ objectives, and to changes to the environment. In this work we focus on the latter, i.e. on providing the means for entities in such systems to model, monitor and evaluate their perceived utility by participating in the system. This allows for them to make informed decisions about their interactions with other entities in the system. For this purpose we propose a utility-based approach for decision making, as well as an architecture that allows for the support of this approach.


  1. Allee, V. (2008). Value network analysis and value conversion of tangible and intangible assets. Journal of Intellectual Capital, 9(1):5-24.
  2. Andrikopoulos, V., Bucchiarone, A., Sáez, S. G., Karastoyanova, D., and Mezzina, C. A. (2013). Towards Modeling and Execution of Collective Adaptive Systems. In Proceedings of WESOA'13, pages 1-12. Springer.
  3. Barker, A., Walton, C. D., and Robertson, D. (2009). Choreographing web services. IEEE Transactions on Services Computing, 2(2):152-166.
  4. Biem, A. and Caswell, N. (2008). A value network model for strategic analysis. In Hawaii International Conference on System Sciences, Proceedings of the 41st Annual, pages 361-361. IEEE.
  5. Bitsaki, M., Nikolaou, C., Voskakis, M., van den Heuvel, W.-J., and Tsikrikas, K. (2012). Performance analysis and strategic interactions in service networks. International Journal On Advances in Networks and Services, 4(3 and 4):375-385.
  6. Bloch, F. and Jackson, M. O. (2007). The formation of networks with transfers among players. Journal of Economic Theory, 133(1):83-110.
  7. Bruni, R., Corradini, A., Gadducci, F., Lluch-Lafuente, A., and Vandin, A. (2012). A conceptual framework for adaptation. In FASE, pages 240-254.
  8. C. Pinciroli et al. (2011). Argos: A modular, multi-engine simulator for heterogeneous swarm robotics. In IROS, pages 5027-5034.
  9. Cabri, G., Puviani, M., and Zambonelli, F. (2011). Towards a taxonomy of adaptive agent-based collaboration patterns for autonomic service ensembles. In CTS, pages 508-515.
  10. Caswell, N. S., Nikolaou, C., Sairamesh, J., Bitsaki, M., Koutras, G., and Iacovidis, G. (2008). Estimating value in service systems: a case study of a repair service system. IBM Systems Journal, 47(1):87-100.
  11. Decker, G., Kopp, O., Leymann, F., Pfitzner, K., and Weske, M. (2008). Modeling Service Choreographies Using BPMN and BPEL4Chor. In Proceedings of CAiSE'08, pages 79-93. Springer.
  12. Decker, G., Kopp, O., Leymann, F., and Weske, M. (2007). BPEL4Chor: Extending BPEL for Modeling Choreographies. In Proceedings of ICWS'07, pages 296- 303, Salt Lake City. IEEE Computer Society.
  13. Gordijn, J., Akkermans, H., and Van Vliet, J. (2001). Designing and evaluating e-business models. IEEE intelligent Systems, 16(4):11-17.
  14. Katsamakas, E. (2005). Competing value networks, incomplete contracts and it. In Proceedings of HICSS'05, pages 212b-212b. IEEE.
  15. Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y., and Barreto, C. (2005). Web services choreography description language version 1.0.
  16. Kernbach, S., Schmickl, T., and Timmis, J. (2011). Collective adaptive systems: Challenges beyond evolvability. ACM Computing Research Repository (CoRR).
  17. Kopp, O., Henke, S., Karastoyanova, D., Khalaf, R., Leymann, F., Sonntag, M., Steinmetz, T., Unger, T., and Wetzstein, B. (2011). An Event Model for WS-BPEL 2.0. Technischer Bericht Informatik 2011/07, Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Germany.
  18. Lavinal, E., Desprats, T., and Raynaud, Y. (2006). A generic multi-agent conceptual framework towards self-management. In NOMS, pages 394-403.
  19. Levi, P. and Kernbach, S. (2010). Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, volume 7. Springer Verlag.
  20. Lewis, P., Platzner, M., and Yao, X. (2012). An outlook for self-awareness in computing systems. Awareness Magazine.
  21. Norstad, J. (1999). An introduction to utility theory. Unpublished manuscript at http://homepage. mac. com/j. norstad.
  22. Osborne, M. J. and Rubinstein, A. (1994). A Course in Game Theory. MIT Press.
  23. Sonntag, M., Hahn, M., and Karastoyanova, D. (2012). Mayflower - Explorative Modeling of Scientific Workflows with BPEL. In Proceedings of BPM'12, pages 1-5. CEUR Workshop Proceedings.
  24. Strauch, S., Andrikopoulos, V., Sáez, S. G., and Leymann, F. (2013). ESBM T : A Multi-tenant Aware Enterprise Service Bus. International Journal of NextGeneration Computing, 4(3):230-249.
  25. Van Dinther, C., Blau, B., and Conte, T. (2009). Strategic behavior in service networks under price and service level competition. In Wirtschaftsinformatik (1), pages 599-608. Citeseer.
  26. Varian, H. (2010). Intermediate microeconomics: a modern approach. Norton & Company.
  27. Voskakis, M., Nikolaou, C., van den Heuvel, W.-J., and Bitsaki, M. (2011). Service network modeling and performance analysis. In Proceedings of ICIW'11, pages 58-63.
  28. Wiese, H. (2010). Applied cooperative game theory. http://www.uni-leipzig.de/ micro.

Paper Citation

in Harvard Style

Andrikopoulos V., Bitsaki M., Goméz Sáez S., Karastoyanova D., Nikolaou C. and Psycharaki A. (2014). Utility-based Decision Making in Collective Adaptive Systems . In Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-019-2, pages 308-314. DOI: 10.5220/0004937403080314

in Bibtex Style

author={Vasilios Andrikopoulos and Marina Bitsaki and Santiago Goméz Sáez and Dimka Karastoyanova and Christos Nikolaou and Alina Psycharaki},
title={Utility-based Decision Making in Collective Adaptive Systems},
booktitle={Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Utility-based Decision Making in Collective Adaptive Systems
SN - 978-989-758-019-2
AU - Andrikopoulos V.
AU - Bitsaki M.
AU - Goméz Sáez S.
AU - Karastoyanova D.
AU - Nikolaou C.
AU - Psycharaki A.
PY - 2014
SP - 308
EP - 314
DO - 10.5220/0004937403080314