Dynamic Networks and Distributed Problem-Solving
The effect of dynamic networks on distributed problem-solving was examined using a multi-agent simulation environment. Synthetic agents were tasked with the problem of finding optimal solutions to a specific design problem, and they were allowed to communicate the results of their search efforts to other agents via a dynamically-evolving communication network structure. The growth of the network was determined by two parameters. One parameter determined the rate at which the network structure emerged, while the second determined the point at which the first network link was formed. Together, these parameters produced a reliable effect on collective problem-solving performance.