Policies for growth of influence networks in task-oriented groups: elitism and egalitarianism outperform welfarism

02/21/2019
by   Paulo F. Gomes, et al.
0

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 if the group size is large. 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/21/2019

Policies for allocation of information in task-oriented groups: elitism and egalitarianism outperform welfarism

Communication or influence networks are probably the most controllable o...
research
08/07/2018

Mobility helps problem-solving systems to avoid Groupthink

Groupthink occurs when everyone in a group starts thinking alike, as whe...
research
11/20/2021

The downside of heterogeneity: How established relations counteract systemic adaptivity in tasks assignments

We study the lock-in effect in a network of task assignments. Agents hav...
research
10/05/2018

The role of memory in transition from direct to indirect reciprocity

It has been suggested that direct reciprocity operates well within small...
research
04/26/2021

Influence of group characteristics on agent voting

A collective of identical agents in a multi-agent system often works tog...
research
04/08/2018

Penetrating a Social Network: The Follow-back Problem

Modern threats have emerged from the prevalence of social networks. Host...
research
01/18/2014

Exploiting Model Equivalences for Solving Interactive Dynamic Influence Diagrams

We focus on the problem of sequential decision making in partially obser...

Please sign up or login with your details

Forgot password? Click here to reset