title: Influence of network topology on cooperative problem-solving systems.
abstract: The idea of a collective intelligence behind the complex natural structures built by organisms suggests that the organization of social networks is selected so as to optimize problem-solving competence at the group level. Here we study the influence of the social network topology on the performance of a group of agents whose task is to locate the global maxima of NK fitness landscapes. Agents cooperate by broadcasting messages informing on their fitness and use this information to imitate the fittest agent in their influence networks. In the case those messages convey accurate information on the proximity of the solution (i.e., for smooth fitness landscapes), we find that high connectivity as well as centralization boosts the group performance. For rugged landscapes, however, these characteristics are beneficial for small groups only. For large groups, it is advantageous to slow down the information transmission through the network to avoid local maximum traps. Long-range links and modularity have marginal effects on the performance of the group, except for a very narrow region of the model parameters.
authors.affiliation: Instituto de Física de São Carlos, Universidade de São Paulo, Caixa Postal 369, 13560-970 São Carlos, São Paulo, Brazil. fontanari@ifsc.usp.br.
authors.forename: José F
authors.initials: JF
authors.lastname: Fontanari
authors.affiliation: Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Caixa Postal 668, 13560-970 São Carlos, São Paulo, Brazil.
authors.forename: Francisco A
authors.initials: FA
authors.lastname: Rodrigues
mesh_terms: D000465:Algorithms; D000818:Animals; D005717:Games, Experimental; D006126:Group Processes; D006801:Humans; D007100:Imitative Behavior; D007206:Individuality; D007858:Learning; D008962:Models, Theoretical; D009042:Motivation; D011336:Probability; D011340:Problem Solving; D012944:Social Support
keywords: Group size; Imitative learning; Social networks