Effects of Search Strategies on Collective Problem-Solving

Shun Cao ()
Additional contact information
Shun Cao: Department of Information Science Technology, University of Houston, Houston, TX 77204-4007, USA

Mathematics, 2023, vol. 11, issue 22, 1-16

Abstract: In today’s dynamic and complex social environments, collaborative human groups play a critical role in addressing a wide range of real-world challenges. Collective problem-solving, the process of finding solutions through the collaboration of individuals, has become imperative in addressing scientific and technical problems. This paper develops an agent-based model to investigate the influence of different search strategies (simple local search, random search, and adaptive search) on the performance of collective problem-solving under various conditions. The research involves simulations on various problem spaces and considers distinct search errors. Results show that random search initially outperforms other strategies when the search errors are relatively small, yet it is surpassed by adaptive search in the long term when the search errors increase. A simple local search consistently performs the worst among the three strategies. Furthermore, the findings regarding adaptive search reveal that the speed of adaptation in adaptive search varies across problem spaces and search error levels, emphasizing the importance of context-specific parameterization in adaptive search strategies. Lastly, the values of P s = 0.9 and P f = 0.2 obtained through human subject experiments in adaptive search appear to be a favorable choice across various scenarios in this simulation work, particularly for complex problems entailing substantial search errors. This research contributes to a deeper understanding of the effectiveness of search strategies in complex environments, providing insights for improving collaborative problem-solving processes in real-world applications.

Keywords: collective problem-solving; search strategy; agent-based model; computer simulation; rugged landscape (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/22/4642/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/22/4642/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:22:p:4642-:d:1279811

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().