Uncertainty, bias and the institution bootstrapping problem
Stavros Anagnou, Christoph Salge, Peter R. Lewis · 2025
Read Uncertainty, bias and the institution bootstrapping problem by Stavros Anagnou, Christoph Salge, Peter R. Lewis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21579.txt.
Introduction
Stavros Anagnou, Christoph Salge, and Peter Lewis ask how shared rules ever get started. Their twenty twenty-five paper names a bootstrapping problem for institutions. People see value in joining only once a group exists, so no one wants to go first.
The authors propose that false belief can break the deadlock. If some people wrongly think a group already exists, they join and help make it real. Game models join known quirks of mind, such as bias, warped odds, and noisy views. Plain noise from distinct lives cut the needed crowd size a lot. Readers get a fresh take on a classic commons puzzle.
Catalog record
| CREATOR | Stavros Anagnou, Christoph Salge, Peter R. Lewis |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-21579
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Uncertainty, bias and the institution bootstrapping problem Stavros Anagnou, Christoph Salge, Peter R. Lewis Abstract Institutions play a critical role in enabling communities to manage common-pool resources and avert tragedies of the commons. Prior research suggests institutions emerge when universal participation yields greater collective benefits than non-cooperation. However, a fundamental issue arises: individuals typically perceive participation as advantageous only after an institution is established, creating a paradox—how can institutions form if no one will join before a critical mass exists? We term this conundrum the institution bootstrapping problem and propose that misperception—specifically, agents’ erroneous belief that an institution already exists—could resolve this paradox. By integrating well-documented psychological phenomena—including cognitive biases, probability distortion, and perceptual noise—into a game-theoretic framework, we demonstrate how these factors collectively mitigate the bootstrapping problem. Notably, unbiased perceptual noise (e.g., noise arising from agents’ differing heterogeneous physical or social contexts) drastically reduces the critical mass of cooperators required for institutional emergence. This effect intensifies with greater diversity of perceptions, suggesting that variability among agents perceptions facilitates collective action. We explain this counter-intuitive result through asymmetric boundary conditions: proportional underestimation of low-probability sanctions produces distinct outcomes compared to equivalent overestimation. Furthermore, the type of perceptual distortion—proportional versus absolute yields qualitatively different evolutionary pathways. These findings challenge conventional assumptions about rationality in institutional design, highlighting how "noisy" cognition can paradoxically enhance cooperation. Finally, we contextualize these insights within broader discussions of multiagent system design, noise and cooperation, and disobedience and collective action. Our analysis underscores the importance of incorporating human-like cognitive constraints—not just idealized rationality—into models of institutional emergence and resilience. 1 Introduction 1.1 The institution bootstrapping problem Across human societies, it is difficult to find groups without some form of institution [ 24 ] . Institutions—defined as rule systems enabling sustainable management of common-pool resources (e.g., grazing lands, fisheries, or even Minecraft servers)—help communities avoid antisocial outcomes by regulating individual self-interest [ 25 , 10 ] . There are many empirical examples of such institutional rules empowering groups to avoid anti-social outcomes by regulating individual self-interest in order to manage the resource sustainably e.g. how much water an individual may take from a shared irrigation system and how often they must perform maintenance. Critically, institutions are self-reinforcing: both compliance and active enforcement align collective good with individual incentives, as demonstrated in foundational studies [ 24 , 25 ] . However, institutions require sustained effort to create, maintain, and adapt. Without this, groups risk reverting to default interactions where cooperation collapses. Ostrom’s fieldwork emphasizes that institutions are more likely to endure when rules are both designed and enforced by the same agents whose actions they govern [ 25 ] . Institutional roles—such as monitoring compliance or coordinating rule updates—incur costs that must be offset by collective benefits in order for self interested individuals to join. Recent work formalizes these dynamics [ 27 , 28 ] . For example, Powers et al [ 28 ] use evolutionary game theory (EGT), to derive conditions where institutional participation becomes evolutionarily stable. For instance, monitoring costs must remain low relative to resource contribution costs, and institutional roles (e.g., monitors) must be incentivized through resource-sharing mechanisms [ 28 ] . A critical challenge arises even when institutions are theoretically favourable: the institution bootstrapping problem. As Powers et al [ 28 ] notes, institutions require a threshold of participants to generate sufficient benefits (e.g., monitoring capacity) to justify individual costs. Without this critical mass, free-riding dominates because early adopters bear disproportionate costs (e.g., monitoring efforts) without guaranteed reciprocity. So, if we assume all individuals in a group are not yet part of the institution, the benefits do not outweigh the costs of joining. Since there are no monitors to enforce rules on peers and therefore a lesser incentive to contribute as opposed to free-riding. We term this issue the institution bootstrapping problem. We consider several explanations for this and possible approaches for alleviating or completely overcoming the problem, where agents would manage to bootstrap their way towards the institution despite the incentives against it. Proposed solutions include extrinsic shocks (e.g., external cooperator influx) or cognitive factors like cost misperception [ 28 ] . Small groups might circumvent the problem through charismatic leadership or evolved psychological mechanisms that amplify cooperation e.g. trust [ 18 ] . Our approach focuses on relaxing perfect rationality assumptions in evolutionary game theory by incorporating perceptual biases and uncertainty in the form of noise inherent to bounded agents operating in heterogeneous physical/social environments. 1.2 Contributions Using a evolutionary game theoretic approach we: 1. Explicitly illustrate, for the first time, the bootstrapping problem in a simplex plot. 2. Show that incorporating a coarse bias into how agents perceive the cost of freeriding, can either decrease or increase the number of cooperators and monitors needed to establish the institution. With overestimating the risk of punishment leading to greater cooperation. This holds if we generally assume that the agents are subject to a loss aversion bias, but given complicated emerging empirical evidence on how individuals perceive probabilities we need a more solid empirical foundation to motivate this bias. 3. Show that incorporating a more nuanced S-shaped or inverse-S-shaped probability distortions from the literature on human psychophysics, we can similarly show that this effects the threshold of cooperators needed to establish an institution. However, limitations due to the individual context of the experiments and task dependency of the effect complicate interpretation. We, therefore, urge for such psychophysics experiments to take place in a social context as their implications would matter for the psychology of enduring institutions. 4. Show that incorporating noisy perception to capture the bounded heterogeneity among agents (e.g. their differing social circles and positions in the physical world) decreases the threshold of cooperators needed to establish the institution. Interestingly, this is despite the noise being unbiased at the group level. 5. Explain the above counter-intuitive result in terms of an asymmetric boundary condition where proportionally underestimating very small quantities is not the same as overestimating them and show that the type of noisy perception (proportional or absolute), results in different qualitative results. 2 Modelling the institution bootstrapping problem In this section, we will describe the bootstrapping problem in terms of evolutionary game theory (EGT). To capture the bootstrapping problem in more concrete terms, we will express it in the form of a game-theoretic model. Investigating such theories in a mathematical framework helps us explicitly define our assumptions and system specifications. It allows us to assess the logic of our ideas and establish whether they are internally coherent enough to serve as a good candidate explanation. This added rigour helps us avoid logical errors or missed details due to the inherent ambiguity of verbal theorizing. Further, the abstractions in a mathematical model allow us to capture dynamics common across many types of institutions and provide a general understanding of how they work without getting lost in details. This gives us a solid theoretical foundation to subsequently incorporate the specifics of each situation. We adapt the Powers model of institutions [ 28 ] , using it to describe explicit utility functions within an evolutionary game theory (EGT) framework for each action [ 34 ] . EGT evaluates the utility of an agent’s actions, which reflects