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

3 Citations (Scopus)


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
Number of pages12
ISBN (Electronic)978-1-5386-6572-5
Publication statusPublished - 4 Dec 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: 9 Dec 201812 Dec 2018


Conference2018 Winter Simulation Conference, WSC 2018
Abbreviated titleWSC 2018
Internet address

Cite this