Skip to main content
SpringerLink
Log in

Hierarchical Coalition Formation in Multi-agent Systems

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, Special Sessions, 17th International Conference (DCAI 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1242))

  • 638 Accesses

Abstract

Coalition formation has been addressed in multi-agent systems for a long time. Quite surprisingly, hierarchical structures, that often naturally occur in the real-world, have barely been investigated. I propose to consider organisational hierarchies of coalition structures. Both the complexity as well as suitable algorithms have to be investigated for this more general setting.

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

Access this chapter

Log in via an institution
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

Similar content being viewed by others

Notes

  1. 1.

    Note that I can choose to work with any form of the game (i.e., disjoint coalitions, with overlaps, or externalities [7]) because I am only interested in the relation between coalition structures.

References

  1. Bistaffa, F., Farinelli, A., Cerquides, J., Rodríguez-Aguilar, J., Ramchurn, S.D.: Anytime coalition structure generation on synergy graphs. In: Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems, pp. 13–20 (2014)

    Google Scholar 

  2. Boissier, O., Hübner, J.F., Ricci, A.: The JaCaMo framework (chap. 7), pp. 125–151. Springer (2016)

    Google Scholar 

  3. Chalkiadakis, G., Elkind, E., Markakis, E., Jennings, N.R.: Overlapping coalition formation. Lecture Notes in Computer Science, pp. 307–321. Springer, Heidelberg (2008)

    Google Scholar 

  4. Greco, G., Guzzo, A.: Constrained coalition formation on valuation structures. Artif. Intell. 249, 19–46 (2017)

    Article  Google Scholar 

  5. Power, N.: Extreme teams: toward a greater understanding of multiagency teamwork during major emergencies and disasters. Am. Psychol. 73, 478–490 (2018)

    Article  Google Scholar 

  6. Rahwan, T., Michalak, T.P., Elkind, E., Faliszewski, P., Sroka, J., Wooldridge, M., Jennings, N.R.: Constrained coalition formation. In: Proceedings of the 25th International Conference on Artificial Intelligence, pp. 719–725 (2011)

    Google Scholar 

  7. Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: a survey. Artif. Intell. 229, 139–174 (2015)

    Article  MathSciNet  Google Scholar 

  8. Voice, T., Ramchurn, S.D., Jennings, N.R.: On coalition formation with sparse synergies. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 223–230 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Technology, Pontifical Catholic University of Rio Grande do Sul, Porto Alegre, Brazil

    Tabajara Krausburg

  2. Department of Informatics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    Tabajara Krausburg

Authors
  1. Tabajara Krausburg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tabajara Krausburg .

Editor information

Editors and Affiliations

  1. IoT European Digital Innovation Hub, Bioinformatics Intelligent Systems and Educational Technology Research Group, Department of Computer Science, Faculty of Science, University of Salamanca, Salamanca, Spain

    Sara Rodríguez González

  2. GRASIA Research Group, Facultad de Informática, Universidad Complutense de Madrid, Madrid, Spain

    Alfonso González-Briones

  3. Faculty of Mechanical Engineering, Department of Production Computerisation and Robotisation, Lublin University of Technology, Lublin, Poland

    Arkadiusz Gola

  4. Cerca Trova Ltd, Sofia, Bulgaria

    George Katranas

  5. Department of Biology, Ecology and Earth Science, University of Calabria, Arcavacata di Rende, Cosenza, Italy

    Michela Ricca

  6. Bulgarian Academy of Sciences, Institute of Mathematics and Informatics, Sofia, Bulgaria

    Roussanka Loukanova

  7. Bulgarian Academy of Sciences, Institute of Mathematics and Informatics, Salamanca, Spain

    Javier Prieto

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and 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

Krausburg, T. (2021). Hierarchical Coalition Formation in Multi-agent Systems. In: Rodríguez González, S., et al. Distributed Computing and Artificial Intelligence, Special Sessions, 17th International Conference. DCAI 2020. Advances in Intelligent Systems and Computing, vol 1242. Springer, Cham. https://doi.org/10.1007/978-3-030-53829-3_23

Download citation

Publish with us

Policies and ethics

Search

Navigation