English
Related papers

Related papers: Instability of group formation through indirect re…

200 papers

The selection pressures that have shaped the evolution of complex traits in humans remain largely unknown, and in some contexts highly contentious, perhaps above all where they concern mean trait differences among groups. To date, the…

Populations and Evolution · Quantitative Biology 2020-10-08 Arbel Harpak , Molly Przeworski

When does society eventually learn the truth, or take the correct action, via observational learning? In a general model of sequential learning over social networks, we identify a simple condition for learning dubbed excludability.…

Theoretical Economics · Economics 2024-04-05 Navin Kartik , SangMok Lee , Tianhao Liu , Daniel Rappoport

People often engage in costly cooperation, especially in repeated interactions. When deciding whether to cooperate, individuals typically take into account how others have acted in the past. For instance, when one person is deciding whether…

Populations and Evolution · Quantitative Biology 2024-11-07 Saptarshi Pal , Christian Hilbe , Nikoleta E Glynatsi

Algorithmic graph theory has thoroughly analyzed how, given a network describing constraints between various nodes, groups can be formed among these so that the resulting configuration optimizes a \emph{global} metric. In contrast, for…

Discrete Mathematics · Computer Science 2014-02-13 Guillaume Ducoffe , Dorian Mazauric , Augustin Chaintreau

Group-based reinforcement can induce discontinuous transitions from inactive to active phases in higher-order contagion models. However, these results are typically obtained on static interaction structures or within mean-field…

Population structure affects the outcome of natural selection. Static population structures can be described by graphs, where individuals occupy the nodes, and interactions occur along the edges. General conditions for evolutionary success…

Populations and Evolution · Quantitative Biology 2020-01-08 Benjamin Allen , Gabor Lippner , Martin A. Nowak

We study the problem of empirical coordination subject to a fidelity criterion for a general set-up. We prove a result which indicates a strong connection between our framework and the framework of empirical coordination developed in [1].…

Information Theory · Computer Science 2019-07-16 Michail Mylonakis , Photios A. Stavrou , Mikael Skoglund

The game interactions among individuals in nature are often uncertain and dynamically evolving, significantly influencing the persistence of cooperation. However, it remains a formidable challenge to effectively characterize these dynamic…

Computer Science and Game Theory · Computer Science 2026-03-24 Bin Pi , Minyu Feng , Liang-Jian Deng , Xiaojie Chen , Attila Szolnoki

We study social learning from multiple experts whose precision is unknown and who care about reputation. The observer both learns a persistent state and ranks experts. In a binary baseline we characterize per-period equilibria: high types…

Theoretical Economics · Economics 2026-01-05 Georgy Lukyanov

Exclusive social groups are ones in which the group members decide whether or not to admit a candidate to the group. Examples of exclusive social groups include academic departments and fraternal organizations. In the present paper we…

Computer Science and Game Theory · Computer Science 2016-06-01 Noga Alon , Michal Feldman , Yishay Mansour , Sigal Oren , Moshe Tennenholtz

Computational models of collective behavior in birds has allowed us to infer interaction rules directly from experimental data. Using a generic form of these rules we explore the collective behavior and emergent dynamics of a simulated…

Adaptation and Self-Organizing Systems · Physics 2012-07-24 Michael Small , Xiaoke Xu

Understanding the origins of volunteerism and free-riding is crucial in collective action situations where a sufficient number of cooperators is necessary to achieve shared benefits, such as in vaccination campaigns and social change…

Physics and Society · Physics 2023-03-06 Alina Glaubitz , Feng Fu

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In contrast to the traditional consensus oriented group decision making (GDM) framework, this paper proposes a framework with the co-evolution of both opinions and…

Social and Information Networks · Computer Science 2017-05-18 Qingxing Dong , Xin Zhou

Team formation is ubiquitous in many sectors: education, labor markets, sports, etc. A team's success depends on its members' latent types, which are not directly observable but can be (partially) inferred from past performances. From the…

Computer Science and Game Theory · Computer Science 2022-10-18 Matthew Eichhorn , Siddhartha Banerjee , David Kempe

Cooperation is ubiquitous ranging from multicellular organisms to human societies. Population structures indicating individuals' limited interaction ranges are crucial to understand this issue. But it is still at large to what extend…

Biological Physics · Physics 2014-04-18 Aming Li , Bin Wu , Long Wang

Modeling the purposeful behavior of imperfect agents from a small number of observations is a challenging task. When restricted to the single-agent decision-theoretic setting, inverse optimal control techniques assume that observed behavior…

Computer Science and Game Theory · Computer Science 2013-08-19 Kevin Waugh , Brian D. Ziebart , J. Andrew Bagnell

The uncertainty principle can be expressed in entropic terms, also taking into account the role of entanglement in reducing uncertainty. The information exclusion principle bounds instead the correlations that can exist between the outcomes…

Quantum Physics · Physics 2014-02-26 Patrick J. Coles , Marco Piani

Across many domains of interaction, both natural and artificial, individuals use past experience to shape future behaviors. The results of such learning processes depend on what individuals wish to maximize. A natural objective is one's own…

Populations and Evolution · Quantitative Biology 2022-09-02 Alex McAvoy , Julian Kates-Harbeck , Krishnendu Chatterjee , Christian Hilbe

Reputations provide a powerful mechanism to sustain cooperation, as individuals cooperate with those of good social standing. But how should moral reputations be updated as we observe social behavior, and when will a population converge on…

Populations and Evolution · Quantitative Biology 2022-10-26 Taylor A. Kessinger , Corina E. Tarnita , Joshua B. Plotkin

In this paper, we study the problem of cost optimisation of individual-based institutional incentives (reward, punishment, and hybrid) for guaranteeing a certain minimal level of cooperative behaviour in a well-mixed, finite population. In…

Populations and Evolution · Quantitative Biology 2024-07-30 M. H. Duong , C. M. Durbac , T. A. Han