bioRxiv Science⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/405449

Where the really hard choices are: A general framework to quantify decision difficulty

Franco, J. P.·Yadav, N.·Bossaerts, P.·Murawski, C.
View original source ↗Export metadata ↓

Abstract

Life presents us with decisions of varying degrees of difficulty. Many of them are NP-hard, that is, they are computationally intractable. Two important questions arise: which properties of decisions drive extreme computational hardness and what are the effects of these properties on human-decision making? Here, we postulate that we can study the effects of computational complexity on human decision-making by studying the mathematical properties of individual instances of NP-hard problems. We draw on prior work in computational complexity theory, which suggests that computational difficulty can be characterized based on the features of instances of a problem. This study is the first to apply this approach to human decision-making. We measured hardness, first, based on typical-case complexity (TCC), a measure of average complexity of a random ensemble of instances, and, second, based on instance complexity (IC), a measure that captures the hardness of a single instance of a problem, regardless of the ensemble it came from. We tested the relation between these measures and (i) decision quality as well as (ii) time expended in a decision, using two variants of the 0-1 knapsack problem, a canonical and ubiquitous computational problem. We show that participants expended more time on instances with higher complexity but that decision quality was lower in those instances. These results suggest that computational complexity is an inherent property of the instances of a problem, which affect human and other kinds of computers.

Source connections

Explore related subjects

animal behavior and cognitionPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Franco, J. P., Yadav, N., Bossaerts, P., Murawski, C.. 2018-08-31. Where the really hard choices are: A general framework to quantify decision difficulty. https://doi.org/10.1101/405449

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Behavioral divergence across replicated predation regimes is species-specific in two sympatric poeciliid fishes

Predation is a potent driver of behavioral divergence across prey populations, yet whether shared predation regimes generate similar responses in coexisting prey species remains unclear. Species differences in reproductive and foraging traits may alter vulnerability to predators, generating species-specific responses. We compared behavior and cognition of two poeciliid fishes (Gambusia affinis and Poecilia latipinna) that differ in body size, the presence of male ornamentation, and mating tactics. We sampled both species across replicate high- and low-predation regimes and measured exploration, shyness, boldness, social motivation, and detour solve latency (N = 509). Multivariate behavior and cognition differed between predation regimes, and the magnitude of divergence varied with species but not body size. Consistent with the multivariate pattern, the more conspicuous P. latipinna exhibited higher boldness and overall lower exploration under high-predation, while high- and low-predation populations of G. affinis did not differ. These findings suggest either that the more conspicuous species experiences greater predation risk or that the less conspicuous species reduces its predation risk through alternative phenotypic responses. More broadly, species differences in reproductive phenotypes associated with sexual selection may help explain why shared predation regimes generate variable patterns of behavioral divergence across taxa.

animal behavior and cognition↗
bioRxiv2026

Capturing the rhythm: methodological choices shape inference from circadian activity data

Abstract 1. Statistical tools and analytical decisions for analysing animal activity data are often limited and poorly justified, particularly with respect to model choice, sampling design and temporal aggregation. These shortcomings can constrain our ability to draw accurate and biologically meaningful inferences about behaviour. 2. We interrogated 24 h activity data taken from individual males and females derived from five Drosophila melanogaster populations to generate a general framework for collecting and analysing activity data that systematically compares common model classes, continuous verses fragmented sampling strategies, and alternative temporal aggregation choices (time-bin sizes). 3. Our analyses identified generalised additive mixed models (GAMMs) applied to high-frequency continuous data with small-moderate bin sizes (1-5 minutes) as providing the most robust and interpretable inference for our complex, high-frequency activity data. 4. However, our interrogation of the data set confirmed that analytical and sampling decisions need to be tailored to the study species, the timing of activities and the nature of the behaviour of interest. Accordingly, polynomial and cosinor generalised linear models, increased but biologically targeted snapshot sampling, and bin sizes smaller than one hour yielded adequate analyses with similar biological conclusions when appropriately matched to the system. 5. Our approach provides an accessible decision-making framework for activity analyses that allows researchers across behavioural, ecological and evolutionary studies to justify and optimise choices about data collection and modelling. Such an approach improves the biological relevance of inference and supporting the use of modern tracking and analytical technologies.

animal behavior and cognition↗
bioRxiv2026

Greylag geese (Anser anser) initiate group flight based on the number and identities of callers

Social animals need to maintain cohesion when they move, and movement decisions are influenced by social organization and ecological or individual needs. To maintain synchrony during collective movement, the use of signals, including vocal signals, is often necessary. Greylag geese are gregarious and vocal before and during flight. We observed instances of naturally occurring flight initiation attempts in a free-living population of greylag geese -n = 133 birds- to investigate the decision-making process in this species, including the role vocalisations play in flight decisions. We recorded the number of participants in flight-initiation attempts, their vocal behaviour -using two call types specific to flight initiation signalling: Locomotion and Pre-flight calls-, the outcome of those attempts, in addition to the resulting flying group size and composition. We found that the identities and number of flock members joining in the calling chorus predicted both the probability of successful flight and the resulting flying group size. The number of Locomotion callers was associated with an increased probability of success, as well as larger flying group size, including both family and non-family fliers. The number of Pre-flight callers was also associated with a higher probability of successful flight, but its effect on the increase in flying group size was marginal. Successful departures were more probable when the family members of the initiator responded vocally. Overall, our findings are consistent with a system where the decision to fly is made individually using two distinct vocal signals to estimate the number of voters and at least the identities of social partners and progeny. In species where temporal and spatial group cohesion varies both seasonally and diurnally, individuals priorities appear to be maintaining proximity to mates and family members, followed by maximizing the size of flight groups.

animal behavior and cognition↗