SearcharxivSearch

arXiv subjects

Richard P. Mann

Publications and source records attributed to Richard P. Mann.

10 recordsLinked to original sources

Indecision and accuracy under social information across groups sizes

Observing the decisions and actions of others provides social information that can inform decisions such as whether to follow. We consider a model where agents simultaneously gather stochastic private information, each deciding once sufficiently confident. Observed decisions and indecision provide social information that triggers discrete waves of collective response: a first decision causes others to update and potentially follow, whose decisions in turn provide further social information, generating successive waves. We explore this model across a range of group sizes and report three main findings. First, social information leads to faster and more accurate decisions than individual decision-making, but agent-level accuracy is maximised at a finite optimal group size. This contrasts with the accuracy of the majority choice, which increases monotonically with the number of agents. Second, waves frequently fail to resolve collective indecision, particularly for smaller groups and when the first decision is incorrect, leaving a subgroup of agents unconvinced. Third, these remaining undecided agents are systematically biased and make less accurate subsequent decisions, with this inaccuracy growing with group size.

physics.soc-ph

Determining social mechanisms for sequential decision-making in a virtual pedestrian route choice experiment

Moving groups are routinely faced with a choice of different routes as part of their daily lives, such as choosing between exits from a building. Differences in moving speeds and environmental constraints often lead to individuals being able to observe the choices of others ahead. This social information can inform their decision-making, but exactly how this is being used remains an open question. Previous theoretical studies on animal groups have demonstrated that simple heuristics are plausible and accurate mechanisms, with some further predicting that more recent decisions are more heavily weighted. Experiments with fish corroborate the importance of more recent decisions; however, experimental work is limited. Here, we conduct an online survey with human participants to identify which social decision-making mechanism individuals follow. Contrary to previous experimental work, we find little indication that recent decisions are weighted more heavily; instead, our results suggest that following the majority of previous decisions is the dominant behaviour. Furthermore, self-reported decision-making mechanisms correlate with our experimental findings despite their variability, suggesting that on average individuals can recognize their behavioural tendencies. Our findings give insight into social sequential decision-making, and provide an empirical foundation for integrating realistic social decision mechanisms into pedestrian movement models.

physics.soc-ph

A Non-Terminating Game of Beggar-My-Neighbor

We demonstrate the existence of a non-terminating game of Beggar-My-Neighbor, discovered by lead author Brayden Casella. We detail the method for constructing this game and identify a cyclical structure of 62 tricks that is reached by 30 distinct starting hands. We further present a short history of the search for this solution since the problem was posed, and a record of previously found longest terminating games. The existence of this non-terminating game provides a solution to a long-standing question which John H. Conway called an `anti-Hilbert problem.'

math.CO

Modeling the effects of environmental and perceptual uncertainty using deterministic reinforcement learning dynamics with partial observability

Assessing the systemic effects of uncertainty that arises from agents' partial observation of the true states of the world is critical for understanding a wide range of scenarios. Yet, previous modeling work on agent learning and decision-making either lacks a systematic way to describe this source of uncertainty or puts the focus on obtaining optimal policies using complex models of the world that would impose an unrealistically high cognitive demand on real agents. In this work we aim to efficiently describe the emergent behavior of biologically plausible and parsimonious learning agents faced with partially observable worlds. Therefore we derive and present deterministic reinforcement learning dynamics where the agents observe the true state of the environment only partially. We showcase the broad applicability of our dynamics across different classes of partially observable agent-environment systems. We find that partial observability creates unintuitive benefits in a number of specific contexts, pointing the way to further research on a general understanding of such effects. For instance, partially observant agents can learn better outcomes faster, in a more stable way and even overcome social dilemmas. Furthermore, our method allows the application of dynamical systems theory to partially observable multiagent leaning. In this regard we find the emergence of catastrophic limit cycles, a critical slowing down of the learning processes between reward regimes and the separation of the learning dynamics into fast and slow directions, all caused by partial observability. Therefore, the presented dynamics have the potential to become a formal, yet practical, lightweight and robust tool for researchers in biology, social science and machine learning to systematically investigate the effects of interacting partially observant agents.

nlin.AO

Collective decision-making under changing social environments among agents adapted to sparse connectivity

Humans and other animals often follow the decisions made by others because these are indicative of the quality of possible choices, resulting in `social response rules': observed relationships between the probability that an agent will make a specific choice and the decisions other individuals have made. The form of social responses can be understood by considering the behaviour of rational agents that seek to maximise their expected utility using both social and private information. Previous derivations of social responses assume that agents observe all others within a group, but real interaction networks are often characterised by sparse connectivity. Here I analyse the observable behaviour of rational agents that attend to the decisions made by a subset of others in the group. This reveals an adaptive strategy in sparsely-connected networks based on highly-simplified social information: the difference in the observed number of agents choosing each option. Where agents employ this strategy, collective outcomes and decision-making efficacy are controlled by the social connectivity at the time of the decision, rather than that to which the agents are accustomed, providing an important caveat for sociality observed in the laboratory and suggesting a basis for the social dynamics of highly-connected online communities.

physics.soc-ph

Optimal incentives for collective intelligence

Collective intelligence is the ability of a group to perform more effectively than any individual alone. Diversity among group members is a key condition for the emergence of collective intelligence, but maintaining diversity is challenging in the face of social pressure to imitate one's peers. We investigate the role incentives play in maintaining useful diversity through an evolutionary game-theoretic model of collective prediction. We show that market-based incentive systems produce herding effects, reduce information available to the group and suppress collective intelligence. In response, we propose a new incentive scheme that rewards accurate minority predictions, and show that this produces optimal diversity and collective predictive accuracy. We conclude that real-world systems should reward those who have demonstrated accuracy when majority opinion has been in error.

cs.GT

Towards a fully predictive model of flight paths in pigeons navigating in the familiar area: prediction across differing individuals

This paper will detail the basis of our previously developed predictive model for pigeon flight paths based on observations of the specific individual being predicted. We will then describe how this model can be adapted to predict the flight of a new, unobserved bird, based on observations of other individuals from the same release site. We will test the accuracy of these predictions relative to naive models with no previous flight information and those trained on the focal bird's own previous flights, and discuss the implications of these results for the nature of navigational cue use in the familiar area. Finally we will discuss how visual cues may be explicitly encoded in the model in future work.

q-bio.QM

Escape path complexity and its context dependency in Pacific blue-eyes (Pseudomugil signifer)

The escape trajectories animals take following a predatory attack appear to show high degrees of apparent 'randomness' - a property that has been described as 'protean behaviour'. Here we present a method of quantifying the escape trajectories of individual animals using a path complexity approach. When fish (Pseudomugil signifer) were attacked either on their own or in groups, we find that an individual's path rapidly increases in entropy (our measure of complexity) following the attack. For individuals on their own, this entropy remains elevated (indicating a more random path) for a sustained period (10 seconds) after the attack, whilst it falls more quickly for individuals in groups. The entropy of the path is context dependent. When attacks towards single fish come from greater distances, a fish's path shows less complexity compared to attacks that come from short range. This context dependency effect did not exist, however, when individuals were in groups. Nor did the path complexity of individuals in groups depend on a fish's local density of neighbours. We separate out the components of speed and direction changes to determine which of these components contributes to the overall increase in path complexity following an attack. We found that both speed and direction measures contribute similarly to an individual's path's complexity in absolute terms. Our work highlights the adaptive behavioural tactics that animals use to avoid predators and also provides a novel method for quantifying the escape trajectories of animals.

q-bio.QM

The entropic basis of collective behaviour

In this paper, we identify a radically new viewpoint on the collective behaviour of groups of intelligent agents. We first develop a highly general abstract model for the possible future lives that these agents may encounter as a result of their decisions. In the context of these possible futures, we show that the causal entropic principle, whereby agents follow behavioural rules that maximise their entropy over all paths through the future, predicts many of the observed features of social interactions between individuals in both human and animal groups. Our results indicate that agents are often able to maximise their future path entropy by remaining cohesive as a group, and that this cohesion leads to collectively intelligent outcomes that depend strongly on the distribution of the number of future paths that are possible. We derive social interaction rules that are consistent with maximum-entropy group behaviour for both discrete and continuous decision spaces. Our analysis further predicts that social interactions are likely to be fundamentally based on Weber's law of response to proportional stimuli, supporting many studies that find a neurological basis for this stimulus-response mechanism, and providing a novel basis for the common assumption of linearly additive 'social forces' in simulation studies of collective behaviour.

q-bio.OT

A note on the duality between interaction responses and mutual positions in flocking and schooling

Background: Recent research in animal behaviour has contributed to determine how alignment, turning responses, and changes of speed mediate flocking and schooling interactions in different animal species. Here, we address specifically the problem of what interaction responses support different nearest neighbour configurations in terms of mutual position and distance. Results: We find that the different interaction rules observed in different animal species may be a simple consequence of the relative positions that individuals assume when they move together, and of the noise inherent with the movement of animals, or associated with tracking inaccuracy. Conclusions: The anisotropic positioning of individuals with respect to their neighbours, in combination with noise, can explain several aspects of the movement responses observed in real animal groups, and should be considered explicitly in future models of flocking and schooling. By making a distinction between interaction responses involved in maintaining a preferred flock configuration, and interaction responses directed at changing it, we provide a frame to discriminate movement interactions that signal directional conflict from those underlying consensual group motion.

q-bio.QM