English
Related papers

Related papers: Threshold learning dynamics in social networks

200 papers

This paper presents models and algorithms for interactive sensing in social networks where individuals act as sensors and the information exchange between individuals is exploited to optimize sensing. Social learning is used to model the…

Social and Information Networks · Computer Science 2013-12-31 Vikram Krishnamurthy , H. Vincent Poor

Transfer learning involves taking information and insight from one problem domain and applying it to a new problem domain. Although widely used in practice, theory for transfer learning remains less well-developed. To address this, we prove…

Machine Learning · Statistics 2020-06-24 Jake Williams , Abel Tadesse , Tyler Sam , Huey Sun , George D. Montanez

I study the problem of social learning in a model where agents move sequentially. Each agent receives a private signal about the underlying state of the world, observes the past actions in a neighborhood of individuals, and chooses her…

Social and Information Networks · Computer Science 2016-05-12 Yangbo Song

Being able to correctly aggregate the beliefs of many people into a single belief is a problem fundamental to many important social, economic and political processes such as policy making, market pricing and voting. Although there exist…

Social and Information Networks · Computer Science 2017-12-29 Dhaval Adjodah , Yan Leng , Shi Kai Chong , Peter Krafft , Alex Pentland

This paper considers social learning amongst rational agents (for example, sensors in a network). We consider three models of social learning in increasing order of sophistication. In the first model, based on its private observation of a…

Information Theory · Computer Science 2011-05-17 Vikram Krishnamurthy

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social…

Social and Information Networks · Computer Science 2019-07-03 Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo , Stefano Ponziani

We investigate opinion spreading by a threshold model in a situation where the influence of people is heterogeneously distributed. We focus on the response of the average opinion as a function between the trend between out-degree (number of…

Physics and Society · Physics 2017-07-26 Eun Lee , Petter Holme

A standard belief on emerging collective behavior is that it emerges from simple individual rules. Most of the mathematical research on such collective behavior starts from imperative individual rules, like always go to the center. But how…

Populations and Evolution · Quantitative Biology 2018-02-23 El Mahdi El Mhamdi , Rachid Guerraoui , Alexandre Maurer , Vladislav Tempez

In this paper, we consider the problem of social learning, where a group of agents embedded in a social network are interested in learning an underlying state of the world. Agents have incomplete, noisy, and heterogeneous sources of…

Machine Learning · Computer Science 2024-03-27 Mahyar JafariNodeh , Amir Ajorlou , Ali Jadbabaie

The Linear Threshold Model is a widely used model that describes how information diffuses through a social network. According to this model, an individual adopts an idea or product after the proportion of their neighbors who have adopted it…

Social and Information Networks · Computer Science 2022-01-28 Christopher Tran , Elena Zheleva

We study the roles of social and individual learning on outcomes of the Minority Game model of a financial market. Social learning occurs via agents adopting the strategies of their neighbours within a social network, while individual…

Physics and Society · Physics 2024-03-05 Bryce Morsky , Fuwei Zhuang , Zuojun Zhou

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

Agents learn about a changing state using private signals and their neighbors' past estimates of the state. We present a model in which Bayesian agents in equilibrium use neighbors' estimates simply by taking weighted sums with…

Theoretical Economics · Economics 2022-11-28 Krishna Dasaratha , Benjamin Golub , Nir Hak

Social learning, copying other's behavior without actual experience, offers a cost-effective means of knowledge acquisition. However, it raises the fundamental question of which individuals have reliable information: successful individuals…

Social and Information Networks · Computer Science 2022-03-08 Anil Yaman , Nicolas Bredeche , Onur Çaylak , Joel Z. Leibo , Sang Wan Lee

Conditions are given under which one may prove that the stochastic dynamics of on-line learning can be described by the deterministic evolution of a finite set of order parameters in the thermodynamic limit. A global constraint on the…

Disordered Systems and Neural Networks · Physics 2009-10-31 G. Reents , R. Urbanczik

The ability to learn from others (social learning) is often deemed a cause of human species success. But if social learning is indeed more efficient (whether less costly or more accurate) than individual learning, it raises the question of…

Physics and Society · Physics 2021-01-01 Benoît de Courson , Léo Fitouchi , Jean-Philippe Bouchaud , Michael Benzaquen

Traditional social learning frameworks consider environments with a homogeneous state, where each agent receives observations conditioned on that true state of nature. In this work, we relax this assumption and study the distributed…

Social and Information Networks · Computer Science 2024-06-13 Valentina Shumovskaia , Mert Kayaalp , Ali H. Sayed

Linguistic norms emerge in human communities because people imitate each other. A shared linguistic system provides people with the benefits of shared knowledge and coordinated planning. Once norms are in place, why would they ever change?…

Computation and Language · Computer Science 2014-08-12 Janet B. Pierrehumbert , Forrest Stonedahl , Robert Daland

In the classical herding model, asymptotic learning refers to situations where individuals eventually take the correct action regardless of their private information. Classical results identify classes of information structures for which…

Computer Science and Game Theory · Computer Science 2020-02-14 Itay Kavaler

In social learning, a network of agents assigns probability scores (beliefs) to some hypotheses of interest, which rule the generation of local streaming data observed by each agent. Belief formation takes place by means of an iterative…

Machine Learning · Computer Science 2025-04-25 Marco Carpentiero , Virginia Bordignon , Vincenzo Matta , Ali H. Sayed