| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Univ Sao Paulo, Inst Fis Sao Carlos, Caixa Postal 369, BR-13560970 Sao Carlos, SP - Brazil
[2] Univ Fed Goias, Inst Ciencias Exatas & Tecnol, BR-75801615 Jatai, Go - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | European Physical Journal B; v. 92, n. 9 SEP 2019. |
| Web of Science Citations: | 0 |
| Abstract | |
Communication or influence networks are probably the most controllable of all factors that are known to impact on the problem-solving capability of task-forces. In the case connections are costly, it is necessary to implement a policy to allocate them to the individuals. Here we use an agent-based model to study how distinct allocation policies affect the performance of a group of agents whose task is to find 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 neighborhoods. The larger the influence neighborhood of an agent, the more links, and hence information, the agent receives. We find that the elitist policy in which agents with above-average fitness have their influence neighborhoods amplified, whereas agents with below-average fitness have theirs deflated, is optimal for smooth landscapes, provided the group size is not too small. For rugged landscapes, however, the elitist policy can perform very poorly for certain group sizes. In addition, we find that the egalitarian policy, in which the size of the influence neighborhood is the same for all agents, is optimal for both smooth and rugged landscapes in the case of small groups. The welfarist policy, in which the actions of the elitist policy are reversed, is always suboptimal, i.e., depending on the group size it is outperformed by either the elitist or the egalitarian policies. (AU) | |
| FAPESP's process: | 17/23288-0 - Topics on Collective Intelligence: Brainstorming, Vox Populi and Physarum polycephalum |
| Grantee: | José Fernando Fontanari |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 15/17277-0 - Diffusion of Innovations: a computational approach based on Axelrod's model |
| Grantee: | Sandro Martinelli Reia |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |