paper-with-me

홈 › Papers

Friedkin-Johnsen Model with Diminishing Competition

2024-09-19 · Luca Ballotta, Áron Vékássy, Stephanie Gil, Michal Yemini

This letter studies the Friedkin-Johnsen (FJ) model with diminishing competition, or stubbornness. The original FJ model assumes that each agent assigns a constant competition weight to its initial opinion. In contrast, we investigate the effect of diminishing competition on the convergence point and speed of the FJ dynamics. We prove that, if the competition is uniform across agents and vanishes asymptotically, the convergence point coincides with the nominal consensus reached with no competition. However, the diminishing competition slows down convergence according to its own rate of decay. We study this phenomenon analytically and provide upper and lower bounds on the convergence rate. Further, if competition is not uniform across agents, we show that the convergence point may not coincide with the nominal consensus point. Finally, we evaluate our analytical insights numerically.

📄 PDF Abstract BibTeX arXiv:2409.12601

Code (0)

등록된 구현이 없습니다.

Tasks

model

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 제목 키워드 기반

Can Competition Outperform Collaboration? The Role of Misbehaving Agents

2022-07-04 · Luca Ballotta, Giacomo Como, Jeff S. Shamma, Luca Schenato

We investigate a novel approach to resilient distributed optimization with quadratic costs in a multi-agent system prone to unexpected events that make some agents misbehave. In contrast to commonly adopted filtering str…

Distributed Optimization

On final opinions of the Friedkin-Johnsen model over random graphs with partially stubborn community

2024-09-08 · Lingfei Wang, Yu Xing, Karl H. Johansson

This paper studies the formation of final opinions for the Friedkin-Johnsen (FJ) model with a community of partially stubborn agents. The underlying network of the FJ model is symmetric and generated from a random graph …

Absolute centrality in a signed Friedkin-Johnsen based model: a graphical characterisation of influence

2024-10-01 · Aashi Shrinate, Twinkle Tripathy

This paper studies the evolution of opinions governed by a Friedkin Johnsen (FJ) based model in arbitrary network structures with signed interactions. The agents contributing to the opinion formation are characterised as…

Leveraging Network Topology in a Two-way Competition for Influence in the Friedkin-Johnsen Model

2025-04-04 · Aashi Shrinate, Twinkle Tripathy

In this paper, we consider two stubborn agents who compete for `influence' over a strongly connected group of agents. This framework represents real-world contests, such as competition among firms, two-party elections, a…

FJ-MM: The Friedkin-Johnsen Opinion Dynamics Model with Memory and Higher-Order Neighbors

2025-04-09 · Roberta Raineri, Lorenzo Zino, Anton Proskurnikov

The Friedkin-Johnsen (FJ) model has been extensively explored and validated, spanning applications in social science, systems and control, game theory, and algorithmic research. In this paper, we introduce an advanced ge…