Skip to main content

A Coalitional Approach for Resource Distribution in Self-organizing Open Systems

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2020 (ICCSA 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12249))

Included in the following conference series:

  • 1452 Accesses

Abstract

This article aims to theorize and explore the distribution problem in the context of self-organizing open systems when they exhibit social behaviors that can be modeled and formalized, applying the interactive decision theory. In this context, the whole system structure is trying to achieve a stable cooperative state at the same time they aim to satisfy the interests of each individual and reach a certain level of social welfare. We analyze these scenarios evaluating the system stability through a formal analysis of coalitional and non-cooperative games and the notions of collective actions and robustness. We used socially inspired computing to propose a negotiation method that allows the members of the system to cooperate and manage common-pool resources without any central controller or other orchestration forms. The model was evaluated using four quantitative moral metrics through simulation techniques. The result showed how a system influenced by ethical behaviors exhibited higher efficiency, symmetry, and invariance over time.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Liu, Y.: Robustness in ad hoc networks. Ph.D. dissertation, Rutgers University - School of Graduate Studies (2017)

    Google Scholar 

  2. Orjuela Castro, J.A., et al.: Incidencia del diseño de la cadena de suministro alimentaria en el equilibrio de flujos logísticos. PhD Thesis, Universidad Nacional de Colombia-Sede Bogotá (2018)

    Google Scholar 

  3. Wooldridge, M., Jennings, N.R.: Agent theories, architectures, and languages: a survey. In: Wooldridge, M.J., Jennings, N.R. (eds.) ATAL 1994. LNCS, vol. 890, pp. 1–39. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-58855-8_1

    Chapter  Google Scholar 

  4. Latorre, J.F., Ospina, J.P., Ortiz, J.E.: A coalitional game for achieving emergent cooperation in ad hoc networks through sympathy and commitment. In: Figueroa-García, J.C., López-Santana, E.R., Rodriguez-Molano, J.I. (eds.) WEA 2018. CCIS, vol. 915, pp. 352–362. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00350-0_30

    Chapter  Google Scholar 

  5. Vega, D.A., Ospina, J.P., Latorre, J.F., Ortiz, J.E.: An adaptive trust model for achieving emergent cooperation in ad hoc networks. In: Alor-Hernández, G., Sánchez-Cervantes, J.L., Rodríguez-González, A., Valencia-García, R. (eds.) Current Trends in Semantic Web Technologies: Theory and Practice. SCI, vol. 815, pp. 85–100. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-06149-4_4

    Chapter  Google Scholar 

  6. Bentham, J.: The Rationale of Reward. Published by John and H. L, Hunt (1825)

    Google Scholar 

  7. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (2007)

    MATH  Google Scholar 

  8. Hardin, G.: The tragedy of the commons. Science 162(3859), 1243–1248 (1968)

    Article  Google Scholar 

  9. Pitt, J., Busquets, D., Macbeth, S.: Distributive justice for self-organised common-pool resource management. ACM Trans. Auton. Adapt. Syst. 9(3), 14:1–14:39 (2014). http://doi.acm.org/10.1145/2629567

  10. Collins, C.R., Neal, J.W., Neal, Z.P.: Transforming individual civic engagement into community collective efficacy: the role of bonding social capital. Am. J. Commun. Psychol. 54(3–4), 328–336 (2014)

    Article  Google Scholar 

  11. Petruzzi, P.E., Busquets, D., Pitt, J.: Social capital as a complexity reduction mechanism for decision making in large scale open systems. In: 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems, pp. 145–150 (2014)

    Google Scholar 

  12. Sen, A.: Rawls versus bentham: an axiomatic examination of the pure distribution problem. Theory Decis. 4(3–4), 301–309 (1974). http://www.scopus.com/inward/record.url?eid=2-s2.0-0344106846partnerID=40

  13. Chalkiadakis, G., Elkind, E., Wooldridge, M.: Computational aspects of cooperative game theory. Synth. Lect. Artif. Intell. Mach. Learn. 5(6), 1–168 (2011)

    Article  Google Scholar 

  14. Clempner, J.B.: A team formation method based on a Markov chains games approach. Cybern. Syst. 50(5), 417–443 (2019). https://doi.org/10.1080/01969722.2019.1598677

  15. Marchioni, E., Wooldridge, M.: łukasiewicz logics for cooperative games. Artif. Intell. 275, 252–278 (2019)

    Article  Google Scholar 

  16. Georgiou, K., Kundu, S.: Bargaining in networks with socially-aware agents. In: Avrachenkov, K., Huang, L., Marden, J.R., Coupechoux, M., Giovanidis, A. (eds.) GameNets 2019. LNICST, vol. 277, pp. 128–150. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16989-3_10

    Chapter  Google Scholar 

  17. García-Amado, L.R., Pérez, M.R., Iniesta-Arandia, I., Dahringer, G., Reyes, F., Barrasa, S.: Building ties: social capital network analysis of a forest community in a biosphere reserve in Chiapas, Mexico (2012)

    Google Scholar 

  18. Awad, E., et al.: The moral machine experiment. Nature 563(7729), 59 (2018). https://www.nature.com/articles/s41586-018-0637-6

  19. Responsible Intelligent Systems | Universiteit Utrecht. https://responsibleintelligentsystems.sites.uu.nl

  20. Giubilini, A., Savulescu, J.: The artificial moral advisor. The "ideal observer" meets artificial intelligence. Philos. Technol. 31(2), 169–188 (2018). https://doi.org/10.1007/s13347-017-0285-z

  21. Ethics and Autonomous Agents. http://ethicaa.org/

  22. Governatori, G., Olivieri, F., Riveret, R., Rotolo, A., Villata, S.: Dialogues on moral theories (2018)

    Google Scholar 

  23. Sen, A.K.: Collective Choice and Social Welfare, vol. 11. Elsevier, Amsterdam (2014)

    MATH  Google Scholar 

  24. Singer-Clark, T.: Morality Metrics On Iterated Prisoner’ s Dilemma Players (2014). http://www.scottaaronson.com/morality.pdf

  25. Middelkamp, A.: Online. Praktische Huisartsgeneeskunde 3(4), 3–3 (2017). https://doi.org/10.1007/s41045-017-0040-y

    Article  Google Scholar 

  26. Alfonso, L.J., Ospina, J.P., Ortiz, J.E.: A register module for agents communities through robustness property in ad hoc networks. In: 2018 Congreso Internacional de Innovación y Tendencias en Ingeniería (CONIITI), pp. 1–6 (2018)

    Google Scholar 

  27. Ceballos, H., Sánchez, J.F., Ospina, J.P., Ortiz, J.: Sistema de Telecomunicaciones Social-Inspirado mediante Comunidades de Agentes. In: Congreso Internacional de Computación Colombia-México, pp. 56–63 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juan P. Ospina .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Latorre, J.F., Ospina, J.P., Sánchez, J.F., Collazos-Morales, C. (2020). A Coalitional Approach for Resource Distribution in Self-organizing Open Systems. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Lecture Notes in Computer Science(), vol 12249. Springer, Cham. https://doi.org/10.1007/978-3-030-58799-4_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-58799-4_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-58798-7

  • Online ISBN: 978-3-030-58799-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics