Skip to main content

Autonomous Group Formation of Heterogeneous Agents in Complex Task Environments

  • Conference paper
  • First Online:
Advances in Social Simulation

Abstract

Individuals cannot solve complex tasks by themselves due to their limited capabilities. By self-organizing into groups, individuals with different capabilities can overcome their limitations. Individuals and groups often change over time: The individuals that form the group learn new ways to solve the task, while groups adapt their composition in response to the current needs of the task. The latter is driven by the differing characteristics of the individuals, as some of them might be better adapted at a particular point in time but do not participate in the group. By self-organizing, groups absorb these individuals within their ranks, so they have the best-adapted members. However, there is a lack of consensus on whether changing a group’s composition over time is beneficial or detrimental to task performance. Moreover, previous research has often assumed that agents are homogeneous. We implement an adaptation of the NK-framework using agents with heterogeneous capabilities, which includes an individual learning mechanism and a second-price auction mechanism for group self-organization. Heterogeneity in the agents’ capabilities ensures that groups have an incentive to change their composition over time. Our results suggest that group self-organization can improve task performance depending on task complexity and how prominent is individual learning.

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.

    For an overview on how heterogeneity and task performance are related, see [8, 13, 15].

  2. 2.

    See [11] for a detailed description of the performance landscapes and their characteristics.

  3. 3.

    Agents that are not in the group have an utility at time t equal to 0.

  4. 4.

    It follows that and \(\alpha +\beta =1\).

References

  1. Axtell, R.L.: What economic agents do: how cognition and interaction lead to emergence and complexity. Rev. Austrian Econ. 20(2–3), 105–122 (2007)

    Article  Google Scholar 

  2. Creplet, F., Dupouet, O., Kern, F., Mehmanpazir, B., Munier, F.: Consultants and experts in management consulting firms. Res. Policy 30(9), 1517–1535 (2001)

    Article  Google Scholar 

  3. Eisenhardt, K.M., Martin, J.A.: Dynamic capabilities: what are they? Strat. Manag. J. 21, 1105–1121 (2000)

    Article  Google Scholar 

  4. Funke, J., Frensch, P.A.: Complex problem solving research in North America and Europe: an integrative review. Foreign Psychol. 5, 42–47 (1995)

    Google Scholar 

  5. Giannoccaro, I., Galesic, M., Francesco, G., Barkoczi, D., Carbone, G.: Search behavior of individuals working in teams: a behavioral study on complex landscapes. J. Bus. Res. 1–10 (2019)

    Google Scholar 

  6. Gomes, P.F., Reia, S.M., Rodrigues, F.A., Fontanari, J.F.: Mobility helps problem-solving systems to avoid groupthink. Phys. Rev. E 99(3), 1–10 (2019)

    Google Scholar 

  7. Hannachi, M., Fares, M., Coleno, F., Assens, C.: The “new agricultural collectivism’’: how cooperatives horizontal coordination drive multi-stakeholders self-organization. J. Co-operative Organ. Manag. 8(2), 100–111 (2020)

    Google Scholar 

  8. Hsu, S.C., Weng, K.W., Cui, Q., Rand, W.: Understanding the complexity of project team member selection through agent-based modeling. Int. J. Proj. Manag. 34(1), 82–93 (2016)

    Article  Google Scholar 

  9. Leitner, S.: On the role of incentives in evolutionary approaches to organizational design (2021). http://arxiv.org/abs/2105.04514

  10. Leitner, S., Wall, F.: Multiobjective cecision making policies and coordination mechanisms in hierarchical organizations: results of an agent-based simulation. Sci. World J. 2014, 1–12 (2014)

    Article  Google Scholar 

  11. Levinthal, D.A.: Adaptation on rugged landscapes. Manag. Sci. 43(7), 934–950 (1997)

    Article  Google Scholar 

  12. Levinthal, D.A., Marino, A.: Three facets of organizational adaptation: selection, variety, and plasticity. Organ. Sci. 26(3), 743–755 (2015)

    Article  Google Scholar 

  13. LiCalzi, M., Surucu, O.: The power of diversity over large solution spaces. Manag. Sci. 58(7), 1408–1421 (2012)

    Article  Google Scholar 

  14. March, J.G.: Exploration and exploitation in organizational learning. Organ. Sci. 2(1), 71–87 (1991)

    Article  ADS  Google Scholar 

  15. Page, S.E.: The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools and Societies. Princeton University Press, Princeton (2007)

    Google Scholar 

  16. Rivkin, J.W., Siggelkow, N.: Balancing search and stability: interdependencies among elements of organizational design. Manag. Sci. 49(3), 290–311 (2003)

    Article  Google Scholar 

  17. Simon, H.A.: Models of Man, Social and Rational. Wiley, New York (1957)

    Google Scholar 

  18. Teece, D.J., Pisano, G., Shuen, A.: Dynamic capabilities and strategic management: organizing for innovation and growth. Strat. Manag. J. 18(7), 509–533 (1997)

    Article  Google Scholar 

  19. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Financ. 16(1), 8–37 (1961)

    Article  MathSciNet  Google Scholar 

  20. Wall, F.: Adaptation of the boundary system in growing firms: an agent-based computational study on the role of complexity and search strategy. Econ. Res.-Ekon. Istraz. 1–23 (2019)

    Google Scholar 

  21. Wall, F., Leitner, S.: Agent-based computational economics in management accounting research: Opportunities and difficulties. J. Manag. Account. Res. (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Darío Blanco-Fernández .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Blanco-Fernández, D., Leitner, S., Rausch, A. (2022). Autonomous Group Formation of Heterogeneous Agents in Complex Task Environments. In: Czupryna, M., Kamiński, B. (eds) Advances in Social Simulation. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-030-92843-8_11

Download citation

Publish with us

Policies and ethics