Collective problem-solving in evolving networks: An agent-based model

Mohsen Jafari Songhori, César García-Díaz

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Research works in collective problem-solving usually assume fixed communication structures and explore effects thereof. In contrast, in real settings, individuals may modify their set of connections in the search of information and feasible solutions. This paper illustrates how groups collectively search for solutions in a space under the presence of dynamic structures and individual-level learning. For that, we built an agent-based computational model. In our model, individuals (i) simultaneously conduct search of solutions over a complex space (i.e. a NK landscape), (ii) are initially connected to each other according to a given network configuration, (iii) are endowed with learning capabilities (through a reinforcement learning algorithm), and (iv) update (i.e. create or severe) their links to other agents according to such learning features. Results reveal conditions under which performance differences are obtained, considering variations in the number of agents, space complexity, agents' screening capabilities and reinforcement learning.

Original languageEnglish
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherIEEE
Pages965-976
Number of pages12
ISBN (Electronic)978-1-5386-6572-5
DOIs
Publication statusPublished - 4 Dec 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: 9 Dec 201812 Dec 2018
http://meetings2.informs.org/wordpress/wsc2018/

Conference

Conference2018 Winter Simulation Conference, WSC 2018
Abbreviated titleWSC 2018
CountrySweden
CityGothenburg
Period9/12/1812/12/18
Internet address

Fingerprint Dive into the research topics of 'Collective problem-solving in evolving networks: An agent-based model'. Together they form a unique fingerprint.

  • Cite this

    Songhori, M. J., & García-Díaz, C. (2019). Collective problem-solving in evolving networks: An agent-based model. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause (pp. 965-976). [8632328] IEEE. https://doi.org/10.1109/WSC.2018.8632328