Maintaining Diversity in Parallel Problem Solving: The Influence of Network Structure and Learning Strategy

Complexity 2022:1-10 (2022)
  Copy   BIBTEX

Abstract

Recent research on maintaining diversity in parallel problem solving takes into consideration only network structure, without considering the agents’ learning strategies. In this paper, we use a simulation study to extend March’s classic model by using locomotion and assessment as agents’ problem-solving strategies. First, we present a simulation framework that consists of external environment, communication networks, and agents’ learning strategies. Second, based on the framework, we develop March’s model to depict external environment. Third, we introduce four archetypical networks: a regular network, a small-world network, a preferentially attached network, and a totally connected network as agents’ communication structure. Finally, we design three experiments to explore the performance implication of locomotors and assessors under different networks. Results suggest that network structure affects performance more than learning strategy. The more efficient the network is at diffusing knowledge, the better the performance in the short run but the worse in the long run. Locomotors can help keep diversity; a high proportion of locomotors’ team has a better final performance but need more equilibrium time. Furthermore, moderate composition among locomotors and assessors increases costly interaction uncertainty. We discuss the findings’ implications for the regulatory mode and problem-solving literature.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The Phenomenology of Problem Solving.Jeffrey Yoshimi - 2017 - Grazer Philosophische Studien 94 (3):391-409.
Problem representation for refinement.H. Altay Guvenir & Varol Akman - 1992 - Minds and Machines 2 (3):267-282.
Socially useful artificial intelligence.Richard Ennals - 1987 - AI and Society 1 (1):5-15.
Structural-parametric synthesis of deep learning neural networks.Sineglazov V. M. & Chumachenko O. I. - 2020 - Artificial Intelligence Scientific Journal 25 (4):42-51.

Analytics

Added to PP
2022-04-15

Downloads
9 (#1,187,161)

6 months
7 (#350,235)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

The Architecture of Complexity.Herbert A. Simon - 1962 - Proceedings of the American Philosophical Society 106.

Add more references