Groups of Agents with a Leader

We describe simulations of groups of agents that have to reach a target in a two dimensional environment, the performance criterion being the time taken by the last agent to reach the target. If the target is within a given distance from the agent, the agent moves towards the target; otherwise it moves randomly. The simulations contrast groups with and without a leader, where a leader is a member of the group which other members of the group follow as it moves through the environment. We investigate three factors that affect group performance: (1) group size; (2) the presence or absence of an individual agent with the ability to detect targets at a greater distance than those \'visible\' to its companions; (3) the existence of a communication network among group members. The results show that, in groups without communication, leaders have a beneficial effect on group performance, especially in large groups and if the individual with better than average sensory capabilities is the leader of the group. However, in situations where group members can communicate, these results are reversed, with leaders being detrimental, rather than beneficial, to group performanceAgent Based Models, Leaders, Social Simulation, Social Structure, Communication Topologies

Stability of Groups with Costly Beliefs and Practices

Costly signaling theory has been employed to explain the persistence of costly displays in a wide array of species, including humans. Henrich (2009) builds on earlier signaling models to develop a cultural evolutionary model of costly displays. Significantly, Henrich's model shows that there can be a stable equilibrium for an entire population committed to costly displays, persisting alongside a no-cost stable equilibrium for the entire population. Here we generalize Henrich's result to the more realistic situation of a population peppered with subgroups committed to high-cost beliefs and practices. The investigative tool is an agent-based model in which agents have cognitive capacities similar to those presupposed in Henrich's population-level cultural evolutionary model, and agents perform similar fitness calculations. Unlike in Henrich's model, which has no group differentiation within the population, our model agents use fitness calculations to determine whether to join or leave high-cost groups. According to our model, high-cost groups achieve long-term stability within a larger population under a wide range of circumstances, a finding that extends Henrich's result in a more realistic direction. The most important emergent pathway to costly group stability is the simultaneous presence of high charisma and consistency of the group leader and high cost of the group. These findings have strategic implications both for leading groups committed to costly beliefs and practices and for controlling their size and influence within wider cultural settings.Costly Signaling, Credibility Enhancing Displays, Cultural Transmission, Religion, Charismatic Leader, Agent-Based Model

Leadership, Violence, and Warfare in Small Societies

Multi-agent simulation was used to study the effect of simple models of leadership on interpersonal violence and warfare in small societies. Agents occupied a two dimensional landscape containing villages and food sources. Sharing and stealing contributed to normative reputation. Violence occurred during theft, in revenge killings, and in leader-directed warfare between groups. The simulations were run over many generations to examine the effect of violence on social development. The results indicate that leadership reduced the survival probability of the population. Interpersonal violence killed more agents than warfare when intra-group violence was permitted. More aggressive leaders did not always prevail over less aggressive leaders due to the inherent risks associated with attacks. The results of the simulation are compared to cross-cultural studies and to observations of indigenous Pacific island societies.Multi-Agent Simulation, Leadership, Violence, Warfare, Pacific Island Societies

Emergent group level navigation: an agent-based evaluation of movement patterns in a folivorous primate.

The foraging activity of many organisms reveal strategic movement patterns, showing efficient use of spatially distributed resources. The underlying mechanisms behind these movement patterns, such as the use of spatial memory, are topics of considerable debate. To augment existing evidence of spatial memory use in primates, we generated movement patterns from simulated primate agents with simple sensory and behavioral capabilities. We developed agents representing various hypotheses of memory use, and compared the movement patterns of simulated groups to those of an observed group of red colobus monkeys (Procolobus rufomitratus), testing for: the effects of memory type (Euclidian or landmark based), amount of memory retention, and the effects of social rules in making foraging choices at the scale of the group (independent or leader led). Our results indicate that red colobus movement patterns fit best with simulated groups that have landmark based memory and a follow the leader foraging strategy. Comparisons between simulated agents revealed that social rules had the greatest impact on a group's step length, whereas the type of memory had the highest impact on a group's path tortuosity and cohesion. Using simulation studies as experimental trials to test theories of spatial memory use allows the development of insight into the behavioral mechanisms behind animal movement, developing case-specific results, as well as general results informing how changes to perception and behavior influence movement patterns

Refining self-propelled particle models for collective behaviour

Swarming, schooling, flocking and herding are all names given to the wide variety of collective behaviours exhibited by groups of animals, bacteria and even individual cells. More generally, the term swarming describes the behaviour of an aggregate of agents (not necessarily biological) of similar size and shape which exhibit some emergent property such as directed migration or group cohesion. In this paper we review various individual-based models of collective behaviour and discuss their merits and drawbacks. We further analyse some one-dimensional models in the context of locust swarming. In specific models, in both one and two dimensions, we demonstrate how varying the parameters relating to how much attention individuals pay to their neighbours can dramatically change the behaviour of the group. We also introduce leader individuals to these models with the ability to guide the swarm to a greater or lesser degree as we vary the parameters of the model. We consider evolutionary scenarios for models with leaders in which individuals are allowed to evolve the degree of influence neighbouring individuals have on their subsequent motion

Predictive protocol of flocks with small-world connection pattern

By introducing a predictive mechanism with small-world connections, we propose a new motion protocol for self-driven flocks. The small-world connections are implemented by randomly adding long-range interactions from the leader to a few distant agents, namely pseudo-leaders. The leader can directly affect the pseudo-leaders, thereby influencing all the other agents through them efficiently. Moreover, these pseudo-leaders are able to predict the leader's motion several steps ahead and use this information in decision making towards coherent flocking with more stable formation. It is shown that drastic improvement can be achieved in terms of both the consensus performance and the communication cost. From the industrial engineering point of view, the current protocol allows for a significant improvement in the cohesion and rigidity of the formation at a fairly low cost of adding a few long-range links embedded with predictive capabilities. Significantly, this work uncovers an important feature of flocks that predictive capability and long-range links can compensate for the insufficiency of each other. These conclusions are valid for both the attractive/repulsive swarm model and the Vicsek model.Comment: 10 pages, 12 figure