IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i22p4642-d1279811.html
   My bibliography  Save this article

Effects of Search Strategies on Collective Problem-Solving

Author

Listed:
  • Shun Cao

    (Department of Information Science Technology, University of Houston, Houston, TX 77204-4007, USA)

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.

Suggested Citation

  • Shun Cao, 2023. "Effects of Search Strategies on Collective Problem-Solving," Mathematics, MDPI, vol. 11(22), pages 1-16, November.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:22:p:4642-:d:1279811
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/22/4642/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/22/4642/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lingfei Wu & Dashun Wang & James A. Evans, 2019. "Large teams develop and small teams disrupt science and technology," Nature, Nature, vol. 566(7744), pages 378-382, February.
    2. Wenjing Xu & Seyyed Ahmad Edalatpanah & Ali Sorourkhah, 2023. "Solving the Problem of Reducing the Audiences’ Favor toward an Educational Institution by Using a Combination of Hard and Soft Operations Research Approaches," Mathematics, MDPI, vol. 11(18), pages 1-21, September.
    3. Edoardo Mollona, 2008. "Computer simulation in social sciences," Journal of Management & Governance, Springer;Accademia Italiana di Economia Aziendale (AIDEA), vol. 12(2), pages 205-211, May.
    4. Shun Cao & Neil G. MacLaren & Yiding Cao & Jason Marshall & Yingjun Dong & Francis J. Yammarino & Shelley D. Dionne & Michael D. Mumford & Shane Connelly & Robert W. Martin & Colleen J. Standish & Tan, 2022. "Group Size and Group Performance in Small Collaborative Team Settings: An Agent-Based Simulation Model of Collaborative Decision-Making Dynamics," Complexity, Hindawi, vol. 2022, pages 1-16, October.
    5. David G. Victor, 2006. "Toward Effective International Cooperation on Climate Change: Numbers, Interests and Institutions," Global Environmental Politics, MIT Press, vol. 6(3), pages 90-103, August.
    6. Arthur, W Brian, 1991. "Designing Economic Agents that Act Like Human Agents: A Behavioral Approach to Bounded Rationality," American Economic Review, American Economic Association, vol. 81(2), pages 353-359, May.
    7. Lihua Sun & L. Jeff Hong & Zhaolin Hu, 2014. "Balancing Exploitation and Exploration in Discrete Optimization via Simulation Through a Gaussian Process-Based Search," Operations Research, INFORMS, vol. 62(6), pages 1416-1438, December.
    8. Jan W. Rivkin, 2000. "Imitation of Complex Strategies," Management Science, INFORMS, vol. 46(6), pages 824-844, June.
    9. Daniel A. Levinthal, 1997. "Adaptation on Rugged Landscapes," Management Science, INFORMS, vol. 43(7), pages 934-950, July.
    10. Qixuan Tang & Chengjun Wang & Tao Feng, 2023. "Research on the Group Innovation Information-Sharing Strategy of the Industry–University–Research Innovation Alliance Based on an Evolutionary Game," Mathematics, MDPI, vol. 11(19), pages 1-16, October.
    11. Stephan Billinger & Nils Stieglitz & Terry R. Schumacher, 2014. "Search on Rugged Landscapes: An Experimental Study," Organization Science, INFORMS, vol. 25(1), pages 93-108, February.
    12. Ha Hoang & Frank T. Rothaermel, 2010. "Leveraging internal and external experience: exploration, exploitation, and R&D project performance," Strategic Management Journal, Wiley Blackwell, vol. 31(7), pages 734-758, July.
    13. Lee Fleming, 2001. "Recombinant Uncertainty in Technological Search," Management Science, INFORMS, vol. 47(1), pages 117-132, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Stephan Billinger & Kannan Srikanth & Nils Stieglitz & Terry R. Schumacher, 2021. "Exploration and exploitation in complex search tasks: How feedback influences whether and where human agents search," Strategic Management Journal, Wiley Blackwell, vol. 42(2), pages 361-385, February.
    2. Qu, Guannan & Chen, Jin & Zhang, Ruhao & Wang, Luyao & Yang, Yayu, 2023. "Technological search strategy and breakthrough innovation: An integrated approach based on main-path analysis," Technological Forecasting and Social Change, Elsevier, vol. 196(C).
    3. Stephan Billinger & Nils Stieglitz & Terry R. Schumacher, 2014. "Search on Rugged Landscapes: An Experimental Study," Organization Science, INFORMS, vol. 25(1), pages 93-108, February.
    4. Sai Yayavaram & Wei-Ru Chen, 2015. "Changes in firm knowledge couplings and firm innovation performance: The moderating role of technological complexity," Strategic Management Journal, Wiley Blackwell, vol. 36(3), pages 377-396, March.
    5. Frenken, Koen, 2006. "A fitness landscape approach to technological complexity, modularity, and vertical disintegration," Structural Change and Economic Dynamics, Elsevier, vol. 17(3), pages 288-305, September.
    6. Christina Fang & Jeho Lee & Melissa A. Schilling, 2010. "Balancing Exploration and Exploitation Through Structural Design: The Isolation of Subgroups and Organizational Learning," Organization Science, INFORMS, vol. 21(3), pages 625-642, June.
    7. Gatti, Corrado & Volpe, Loredana & Vagnani, Gianluca, 2015. "Interdependence among productive activities: Implications for exploration and exploitation," Journal of Business Research, Elsevier, vol. 68(3), pages 711-722.
    8. Oliver Baumann & Nicolaj Siggelkow, 2013. "Dealing with Complexity: Integrated vs. Chunky Search Processes," Organization Science, INFORMS, vol. 24(1), pages 116-132, February.
    9. Koen Frenken & Alessandro Nuvolari, 2004. "Entropy statistics as a framework to analyse technological evolution," Chapters, in: John Foster & Werner Hölzl (ed.), Applied Evolutionary Economics and Complex Systems, chapter 5, Edward Elgar Publishing.
    10. Celo, Sokol & Nebus, James & Wang, I. Kim, 2018. "The Role of Internal and External Complexity in Global Factory Performance: An NKC Application," Journal of International Management, Elsevier, vol. 24(1), pages 65-83.
    11. Bleda, Mercedes & Querbes, Adrien & Healey, Mark, 2021. "The influence of motivational factors on ongoing product design decisions," Journal of Business Research, Elsevier, vol. 129(C), pages 562-569.
    12. Grove, Nico & Baumann, Oliver, 2012. "Complexity in the telecommunications industry: When integrating infrastructure and services backfires," Telecommunications Policy, Elsevier, vol. 36(1), pages 40-50.
    13. Vivek Tandon & Puay Khoon Toh, 2022. "Who deviates? Technological opportunities, career concern, and inventor's distant search," Strategic Management Journal, Wiley Blackwell, vol. 43(4), pages 724-757, April.
    14. Daniel Albert & Stephan Billinger, 2024. "Reproducing and Extending Experiments in Behavioral Strategy with Large Language Models," Papers 2410.06932, arXiv.org.
    15. Kimbrough, Erik O., 2011. "Heuristic learning and the discovery of specialization and exchange," Journal of Economic Dynamics and Control, Elsevier, vol. 35(4), pages 491-511, April.
    16. Natalicchio, A. & Messeni Petruzzelli, A. & Garavelli, A.C., 2017. "Innovation problems and search for solutions in crowdsourcing platforms – A simulation approach," Technovation, Elsevier, vol. 64, pages 28-42.
    17. Jin Xu & Joep Cornelissen, 2023. "Disequilibrium and complexity across scales: a patch-dynamics framework for organizational ecology," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-13, December.
    18. Svenja C. Sommer & Elliot Bendoly & Stylianos Kavadias, 2020. "How Do You Search for the Best Alternative? Experimental Evidence on Search Strategies to Solve Complex Problems," Management Science, INFORMS, vol. 66(3), pages 1395-1420, March.
    19. Fleming, Lee & Sorenson, Olav, 2001. "Technology as a complex adaptive system: evidence from patent data," Research Policy, Elsevier, vol. 30(7), pages 1019-1039, August.
    20. Jan W. Rivkin & Nicolaj Siggelkow, 2007. "Patterned Interactions in Complex Systems: Implications for Exploration," Management Science, INFORMS, vol. 53(7), pages 1068-1085, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:22:p:4642-:d:1279811. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.