Busca avançada
Ano de início
Entree


Effect of group organization on the performance of cooperative processes

Texto completo
Autor(es):
Reia, Sandro M. ; Fontanari, Jose F.
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: ECOLOGICAL COMPLEXITY; v. 30, p. 10-pg., 2017-06-01.
Resumo

Problem-solving competence at group level is influenced by the structure of the social networks and so it may shed light on the organization patterns of gregarious animals. Here we use an agent-based model to investigate whether the ubiquity of hierarchical networks in nature could be explained as the result of a selection pressure favoring problem-solving efficiency. The task of the agents is to find the global maxima of NK fitness landscapes and the agents cooperate by broadcasting messages informing on their fitness to the group. This information is then used to imitate, with a certain probability, the fittest agent in their influence networks. The performance of the group is measured by the time required to find the global maximum. For rugged landscapes, we find that the modular organization of the hierarchical network with its high degree of clustering eases the escape from the local maxima, resulting in a superior performance as compared with the scale-free and the random networks. The optimal performance in a rugged landscape is achieved by letting the main hub to be only slightly more propense to imitate the other agents than vice versa. The performance is greatly harmed when the main hub carries out the search independently of the rest of the group as well as when it compulsively imitates the other agents. (C) 2016 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 15/17277-0 - Difusão de inovações: modelagem computacional baseada no modelo de Axelrod
Beneficiário:Sandro Martinelli Reia
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 15/21689-2 - Inteligência coletiva: a abordagem de sistemas cooperativos distribuídos
Beneficiário:José Fernando Fontanari
Modalidade de apoio: Auxílio à Pesquisa - Regular