English
Related papers

Related papers: Friedkin-Johnsen Model with Diminishing Competitio…

200 papers

Social power quantifies the ability of individuals to influence others and plays a central role in social influence networks. Yet, computing social power typically requires global knowledge and significant computational or storage…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Ye Tian , Angela Fontan , Yu Kawano , Wei Zhang , Kenji Kashima , Karl H. Johansson

This paper investigates the fixed-time consensus problem for a class of multi-agent systems with simple dynamics. Unlike the traditional way to realize fixed-time convergence, a novel strategy using the property of periodic functions is…

Systems and Control · Electrical Eng. & Systems 2021-10-01 Yuquan Chen , Fumian Wang , Bing Wang

We consider a standard federated learning (FL) architecture where a group of clients periodically coordinate with a central server to train a statistical model. We develop a general algorithmic framework called FedLin to tackle some of the…

Machine Learning · Computer Science 2021-09-01 Aritra Mitra , Rayana Jaafar , George J. Pappas , Hamed Hassani

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer

The behaviour of multi-agent learning in competitive network games is often studied within the context of zero-sum games, in which convergence guarantees may be obtained. However, outside of this class the behaviour of learning is known to…

Computer Science and Game Theory · Computer Science 2023-12-20 Aamal Hussain , Francesco Belardinelli

We study the problem of online learning in competitive settings in the context of two-sided matching markets. In particular, one side of the market, the agents, must learn about their preferences over the other side, the firms, through…

Artificial Intelligence · Computer Science 2022-06-07 Chinmay Maheshwari , Eric Mazumdar , Shankar Sastry

Prominent opinion formation models such as the one by Friedkin and Johnsen (FJ) concentrate on the effects of peer pressure on public opinions. In practice, opinion formation is also based on information about the state of the world and…

Computer Science and Game Theory · Computer Science 2025-09-10 Martin Hoefer , Tim Koglin , Tolga Tel

Online social networks are ubiquitous parts of modern societies and the discussions that take place in these networks impact people's opinions on diverse topics, such as politics or vaccination. One of the most popular models to formally…

Social and Information Networks · Computer Science 2024-04-26 Stefan Neumann , Yinhao Dong , Pan Peng

We show how highly-diverse ecological communities may display persistent abundance fluctuations, when interacting through resource competition and subjected to migration from a species pool. This turns out to be closely related to the ratio…

Statistical Mechanics · Physics 2020-02-12 Itay Dalmedigos , Guy Bunin

In this work, we consider a strongly connected group of individuals involved in decision-making. The opinions of the individuals evolve using the Friedkin-Johnsen (FJ) model. We consider that there are two competing `influencers' (stubborn…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Aashi Shrinate , Twinkle Tripathy

We investigate the long term behavior for a class of competition-diffusion systems of Lotka-Volterra type for two competing species in the case of low regularity assumptions on the data. Due to the coupling that we consider the system…

Analysis of PDEs · Mathematics 2008-06-06 Marco Squassina

The original Deffuant model consists of a finite number of agents whose opinion is a number in $[0,1]$. Two socially connected agents are uniformly randomly selected at each time step and approach each other at a rate $\mu\in [0,1/2]$ if…

Probability · Mathematics 2021-12-07 Hsin-Lun Li

Shifting social opinions has far-reaching implications in various aspects, such as public health campaigns, product marketing, and political candidates. In this paper, we study a problem of opinion optimization based on the popular…

Social and Information Networks · Computer Science 2023-06-30 Haoxin Sun , Zhongzhi Zhang

We study how increasing competition, by making prizes more unequal, affects effort in contests. In a finite type-space environment, we characterize the equilibrium, analyze the effect of competition under linear costs, and identify…

Theoretical Economics · Economics 2025-02-13 Andrzej Baranski , Sumit Goel

The Deffuant-Weisbuch (DW) model is a well-known bounded-confidence opinion dynamics that has attracted wide interest. Although the heterogeneous DW model has been studied by simulations over $20$ years, its convergence proof is open. Our…

Optimization and Control · Mathematics 2024-09-04 Ge Chen , Wei Su , Wenjun Mei , Francesco Bullo

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

We study opinion dynamics in a social network with stubborn agents who influence their neighbors but who themselves always stick to their initial opinion. We consider first the well-known DeGroot model. While it is known in the literature…

Social and Information Networks · Computer Science 2019-12-10 Olle Abrahamsson , Danyo Danev , Erik G. Larsson

In this paper, we present new results on consensus for continuous-time multi- agent systems. We introduce the assumptions of persistent connectivity of the interaction graph and of slow divergence of reciprocal interaction weights.…

Optimization and Control · Mathematics 2012-11-07 Samuel Martin , Antoine Girard

We study a dynamic matching setting where homogeneous agents arrive at random according to a Poisson process and randomly form edges yielding a sparse market. Agents stay in the market according to a certain sojourn time and wait to be…

Data Structures and Algorithms · Computer Science 2025-11-27 Johannes Bäumler , Martin Bullinger , Stefan Kober , Donghao Zhu

In a view for a simple model where natural selection at the individual level is confronted to selection effects at the group level, we consider some individual-based models of some large population subdivided into a large number of groups.…

Probability · Mathematics 2023-07-13 Aurélien Velleret