paper-with-me

홈 › Papers

Degree-Weighted DeGroot Learning

2023-11-13 · Chen Cheng, Xiao Han, Xin Tong, Yusheng Wu, Yiqing Xing

We examine belief formation in large stochastic networks under a degree-weighted DeGroot learning process. In many social settings, agents may place more trust in well-connected individuals or, conversely, discount their influence. Existing research on random networks primarily assumes that agents assign equal weights to their neighbors' opinions. We relax this assumption by allowing agents to weight neighbors based on their degree. Our main technical contribution is to derive the asymptotic properties of learning outcomes, particularly the consensus belief and convergence speed, under this degree-weighted framework. Using this result, we analyze how the weighting rule affects consensus beliefs, societal wisdom, and convergence speed. We find that a more popularity-favoring rule -- i.e., assigning greater weight to higher-degree neighbors -- harms wisdom but has a non-monotonic effect on convergence speed. Whether it accelerates or slows convergence depends on the diversity of views within high- and low-degree groups. This highlights a potential tradeoff between faster convergence and an unwise consensus in networks where agents favor highly connected neighbors.

📄 PDF Abstract BibTeX arXiv:2311.07010

Code (0)

등록된 구현이 없습니다.

Tasks

Unity

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Opinion Leader Detection in Online Social Networks Based on Output and Input Links

2022-08-28 · Zahra Ghorbani, Seyed Hossein Khasteh, Saeid Ghafouri

The understanding of how users in a network update their opinions based on their neighbours opinions has attracted a great deal of interest in the field of network science, and a growing body of literature recognises the…

DeGroot-Friedkin Map in Opinion Dynamics is Mirror Descent

2018-12-29 · Abhishek Halder

We provide a variational interpretation of the DeGroot-Friedkin map in opinion dynamics. Specifically, we show that the nonlinear dynamics for the DeGroot-Friedkin map can be viewed as mirror descent on the standard simp…

Message-Enhanced DeGroot Model

2024-02-29 · Huisheng Wang, Zhanjiang Chen, H. Vicky Zhao

Understanding the impact of messages on agents' opinions over social networks is important. However, to our best knowledge, there has been limited quantitative investigation into this phenomenon in the prior works. To ad…

model

Accelerated consensus in multi-agent networks via memory of local averages

2021-09-25 · Aditya Bhaskar, Shriya Rangarajan, Vikram Shree, Mark Campbell 외

Classical mathematical models of information sharing and updating in multi-agent networks use linear operators. In the paradigmatic DeGroot model, agents update their states with linear combinations of their neighbors' c…

Tripartite and Sign Consensus for Clustering Balanced Social Networks

2021-03-08 · Giulia De Pasquale, Maria Elena Valcher

In this paper, we address two forms of consensus for multi-agent systems with undirected, signed, weighted, and connected communication graphs, under the assumption that the agents can be partitioned into three clusters,…

Clustering