English
Related papers

Related papers: Social learning equilibria

200 papers

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

We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether…

Computer Science and Game Theory · Computer Science 2020-02-04 Gal Bahar , Itai Arieli , Rann Smorodinsky , Moshe Tennenholtz

Beyond specific settings, many multi-agent learning algorithms fail to converge to an equilibrium solution, instead displaying complex, non-stationary behaviours such as recurrent or chaotic orbits. In fact, recent literature suggests that…

Multiagent Systems · Computer Science 2026-02-12 Dan Leonte , Aamal Hussain , Raphael Huser , Francesco Belardinelli , Dario Paccagnan

In this work, we study the system of interacting non-cooperative two Q-learning agents, where one agent has the privilege of observing the other's actions. We show that this information asymmetry can lead to a stable outcome of population…

Machine Learning · Computer Science 2021-01-26 Ezra Tampubolon , Haris Ceribasic , Holger Boche

Groups coordinate more effectively when individuals are able to learn from others' successes. But acquiring such knowledge is not always easy, especially in real-world environments where success is hidden from public view. We suggest that…

The paper addresses the synchronization of multi-agent systems with continuous-time dynamics interacting through a very general class of monotonic continuous signal functions that covers estimation biases, approximation of discrete…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Anthony Couthures , Vineeth S. Varma , Samson Lasaulce , Irinel-Constantin Morarescu

The minority model was introduced to study the competition between agents with limited information. It has the remarkable feature that, as the amount of information available increases, the collective gain made by the agents is reduced.…

Statistical Mechanics · Physics 2007-05-23 M. A. R. de Cara , O. Pla , F. Guinea

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

We study equilibria in domains with boundaries for a first-order aggregation model that includes social interactions and exogenous forces. Such equilibrium solutions can be connected or disconnected, the latter consisting in a delta…

Pattern Formation and Solitons · Physics 2017-08-15 Razvan C. Fetecau , Mitchell Kovacic

Consider a set of agents who play a network game repeatedly. Agents may not know the network. They may even be unaware that they are interacting with other agents in a network. Possibly, they just understand that their payoffs depend on an…

Theoretical Economics · Economics 2022-07-26 Pierpaolo Battigalli , Fabrizio Panebianco , Paolo Pin

The majority of distributed learning literature focuses on convergence to Nash equilibria. Correlated equilibria, on the other hand, can often characterize more efficient collective behavior than even the best Nash equilibrium. However,…

Computer Science and Game Theory · Computer Science 2015-12-08 Holly P. Borowski , Jason R. Marden , Jeff S. Shamma

A new approach for the description of phenomena of social aggregation is suggested. On the basis of psychological concepts (as for instance social norms and cultural coordinates), we deduce a general mechanism for the social aggregation in…

Physics and Society · Physics 2011-04-29 Daniele Vilone , Andrea Guazzini

We consider an extension of the Rescorla-Wagner model which bridges the gap between conditioning and learning on a neural-cognitive, individual psychological level, and the social population level. In this model, the interaction among…

Optimization and Control · Mathematics 2018-09-25 Jieqiang Wei , Ehsan Nekouei , Junfeng Wu , Vladimir Cvetkovic , Karl H. Johansson

I study a game of strategic exploration with private payoffs and public actions in a Bayesian bandit setting. In particular, I look at cascade equilibria, in which agents switch over time from the risky action to the riskless action only…

Theoretical Economics · Economics 2022-05-13 Aroon Narayanan

Motivated by the well established idea that collective wisdom is greater than that of an individual, we propose a novel learning dynamics as a sort of companion to the Abelson model of opinion dynamics. Agents are assumed to make…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Luka Baković , Giacomo Como , Fabio Fagnani , Anton Proskurnikov , Emma Tegling

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Yuzuru Sato , Eizo Akiyama , James P. Crutchfield

Following the Bayesian communication learning paradigm, we propose a finite population learning concept to capture the level of information aggregation in any given network, where agents are allowed to communicate with neighbors repeatedly…

Social and Information Networks · Computer Science 2012-12-13 Jianqing Fan , Xin Tong , Yao Zeng

In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on…

Statistical Mechanics · Physics 2007-05-23 I. Farkas , I. Derenyi , G. Palla , T. Vicsek

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

In the present chapter we study the emergence of global patterns in large groups in first and second-order multi-agent systems, focusing on two ingredients that influence the dynamics: the interaction network and the state space. The state…