English
Related papers

Related papers: Social learning equilibria

200 papers

This paper studies two important signal processing aspects of equilibrium behavior in non-cooperative games arising in social networks, namely, reinforcement learning and detection of equilibrium play. The first part of the paper presents a…

Computer Science and Game Theory · Computer Science 2015-01-07 Omid Namvar Gharehshiran , William Hoiles , Vikram Krishnamurthy

Non-Bayesian social learning enables multiple agents to conduct networked signal and information processing through observing environmental signals and information aggregating. Traditional non-Bayesian social learning models only consider…

Social and Information Networks · Computer Science 2024-07-31 Dongyan Sui , Weichen Cao , Stefan Vlaski , Chun Guan , Siyang Leng

Social, supervised, learning from others might amplify individual, possibly unsupervised, learning by individuals, and might underlie the development and evolution of culture. We studied a minimal model of the interaction of individual…

Neurons and Cognition · Quantitative Biology 2020-05-21 Kingsley Cox , Paul Adams

Non-Bayesian social learning theory provides a framework that models distributed inference for a group of agents interacting over a social network. In this framework, each agent iteratively forms and communicates beliefs about an unknown…

Artificial Intelligence · Computer Science 2020-08-26 James Z. Hare , Cesar A. Uribe , Lance Kaplan , Ali Jadbabaie

We consider a group of strategic agents who must each repeatedly take one of two possible actions. They learn which of the two actions is preferable from initial private signals, and by observing the actions of their neighbors in a social…

Computer Science and Game Theory · Computer Science 2018-07-27 Elchanan Mossel , Allan Sly , Omer Tamuz

We study a model of learning on social networks in dynamic environments, describing a group of agents who are each trying to estimate an underlying state that varies over time, given access to weak signals and the estimates of their social…

Social and Information Networks · Computer Science 2013-07-19 Rafael M. Frongillo , Grant Schoenebeck , Omer Tamuz

The theoretical study of social learning typically assumes that each agent's action affects only her own payoff. In this paper, I present a model in which agents' actions directly affect the payoffs of other agents. On a discrete time line,…

Social and Information Networks · Computer Science 2015-11-02 Yangbo Song

We compare how well agents aggregate information in two repeated social learning environments. In the first setting agents have access to a public data set. In the second they have access to the same data, and also to the past actions of…

Theoretical Economics · Economics 2026-05-20 Marina Agranov , Gabriel Lopez-Moctezuma , Philipp Strack , Omer Tamuz

Coordination games admit two types of equilibria: pure equilibria, where all players successfully coordinate their actions, and mixed equilibria, where players frequently experience miscoordination. The existing literature shows that under…

Theoretical Economics · Economics 2025-01-28 Srinivas Arigapudi , Yuval Heller , Amnon Schreiber

We develop a model of social learning from overabundant information: Short-lived agents sequentially choose from a large set of (flexibly correlated) information sources for prediction of an unknown state. Signal realizations are public. We…

Computer Science and Game Theory · Computer Science 2018-06-20 Annie Liang , Xiaosheng Mu

We investigate the equilibria of a random model network exhibiting extensive chaos. In this regime, a large number of equilibria is present. They are all saddles with low-dimensional unstable manifolds. Surprisingly, despite network's…

Disordered Systems and Neural Networks · Physics 2025-10-23 Xiaoyu Yang , Giancarlo La Camera , Gianluigi Mongillo

In recent years, federated learning has been embraced as an approach for bringing about collaboration across large populations of learning agents. However, little is known about how collaboration protocols should take agents' incentives…

Machine Learning · Computer Science 2021-03-05 Avrim Blum , Nika Haghtalab , Richard Lanas Phillips , Han Shao

The orderly behaviors observed in large-scale groups, such as fish schooling and the organized movement of crowds, are both ubiquitous and essential for the survival and stability of these systems. Understanding how such complex collective…

Physics and Society · Physics 2025-10-28 Yu Xia , Alex McAvoy , Qi Su

A key challenge in the study of multiagent cooperation is the need for individual agents not only to cooperate effectively, but to decide with whom to cooperate. This is particularly critical in situations when other agents have hidden,…

Large Language Models (LLMs) can be deployed in situations where they process positive/negative interactions with other agents. We study how this is done under the sociological framework of social balance, which explains the emergence of…

Computation and Language · Computer Science 2026-01-07 Pedro Cisneros-Velarde

We develop original models to study interacting agents in financial markets and in social networks. Within these models randomness is vital as a form of shock or news that decays with time. Agents learn from their observations and learning…

Mathematical Finance · Quantitative Finance 2023-07-14 Ionel Popescu , Tushar Vaidya

Social learning plays an important role in the development of human intelligence. As children, we imitate our parents' speech patterns until we are able to produce sounds; we learn from them praising us and scolding us; and as adults, we…

Machine Learning · Computer Science 2024-08-06 Dylan Hillier , Cheston Tan , Jing Jiang

In this work, we study the social learning problem, in which agents of a networked system collaborate to detect the state of the nature based on their private signals. A novel distributed graphical evolutionary game theoretic learning…

Computer Science and Game Theory · Computer Science 2017-05-24 Xuanyu Cao , K. J. Ray Liu

Recent work has pioneered the use of system-theoretic passivity to study equilibrium stability for the dynamics of noncooperative strategic interactions in large populations of learning agents. In this and related works, the stability…

Dynamical Systems · Mathematics 2024-12-16 Jair Certorio , Kevin Chang , Nuno C. Martins , Pierluigi Nuzzo , Yasser Shoukry

Large-scale, two-sided matching platforms must find market outcomes that align with user preferences while simultaneously learning these preferences from data. Classical notions of stability (Gale and Shapley, 1962; Shapley and Shubik,…

Machine Learning · Computer Science 2023-02-02 Meena Jagadeesan , Alexander Wei , Yixin Wang , Michael I. Jordan , Jacob Steinhardt