English
Related papers

Related papers: Optimal control of the convergence time in the Heg…

200 papers

We consider the Hegselmann-Krause model for opinion dynamics and study the evolution of the system under various settings. We first analyze the termination time of the synchronous Hegselmann-Krause dynamics in arbitrary finite dimensions…

Computer Science and Game Theory · Computer Science 2016-11-17 Seyed Rasoul Etesami , Tamer Basar

We study convergence of the following discrete-time non-linear dynamical system: n agents are located in R^d and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly…

Data Structures and Algorithms · Computer Science 2012-11-09 Arnab Bhattacharyya , Mark Braverman , Bernard Chazelle , Huy L. Nguyen

Hegselmann and Krause introduced a discrete-time model of opinion dynamics with agents having limit confidence. It is well known that the dynamics reaches a stable state in a polynomial number of time steps. However, the gap between the…

Dynamical Systems · Mathematics 2015-05-14 Sascha Kurz

In this work, we derive a new upper bound on the termination time of the Hegselmann-Krause model for opinion dynamics. Using a novel method, we show that the termination rate of this dynamics happens no longer than $O(n^3)$ which improves…

Dynamical Systems · Mathematics 2012-11-20 Soheil Mohajer , Behrouz Touri

We analyze Hegselmann-Krause opinion formation models with leadership in presence of time delay effects. In particular, we consider a model with pointwise time variable time delay and a model with a distributed delay. In both cases we show…

Optimization and Control · Mathematics 2023-08-30 Alessandro Paolucci , Cristina Pignotti

In opinion dynamics, the convergence of the heterogeneous Hegselmann-Krause (HK) dynamics has always been an open problem for years which looks forward to any essential progress. In this short note, we prove a partial convergence conclusion…

Optimization and Control · Mathematics 2017-05-10 Wei Su , Yongguang Yu

The Hegselmann--Krause model is a prototypical model for opinion dynamics. It models the stochastic time evolution of an agent's or voter's opinion in response to the opinion of other like-minded agents. The Hegselmann--Krause model only…

Physics and Society · Physics 2025-02-26 Patrick H. Cahill , Georg A. Gottwald

This paper presents a theoretical convergence analysis for an opinion-action coevolution model that integrates the opinion updating rule of the Hegselmann-Krause model with a utility-based decision-making mechanism. The model is…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Chen Song , Angela Fontan , Rong Su , Julien M. Hendrickx , Vladimir Cvetkovic , Karl H. Johansson

Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation…

Data Structures and Algorithms · Computer Science 2024-04-16 Petra Berenbrink , Martin Hoefer , Dominik Kaaser , Pascal Lenzner , Malin Rau , Daniel Schmand

Opinion dynamics is nowadays a very common field of research. In this article we formulate and then study a novel, namely strategic perspective on such dynamics: There are the usual normal agents that update their opinions, for instance…

Optimization and Control · Mathematics 2015-03-09 Rainer Hegselmann , Stefan König , Sascha Kurz , Christoph Niemann , Jörg Rambau

We study a Hegselmann-Krause type opinion formation model for a system of two populations. The two groups interact with each other via subsets of individuals, namely the leaders, and natural time delay effects are considered. By using…

Optimization and Control · Mathematics 2024-04-11 Chiara Cicolani , Cristina Pignotti

We study the convergence properties of Social Hegselmann-Krause dynamics, a {variant} of the Hegselmann-Krause (HK) model of opinion dynamics where a physical connectivity graph that accounts for the extrinsic factors that could prevent…

Optimization and Control · Mathematics 2019-09-10 Rohit Parasnis , Massimo Franceschetti , Behrouz Touri

This paper focuses on a model for opinion dynamics, where the influence weights of agents evolve in time. We formulate a control problem of consensus type, in which the objective is to drive all agents to a final target point under suitable…

Analysis of PDEs · Mathematics 2020-11-10 Nastassia Duteil , Benedetto Piccoli

We study a continuous-time version of the Hegselmann-Krause model describing the opinion dynamics of interacting agents subject to random perturbations. Mathematically speaking, the opinion of agents is modelled by an interacting particle…

Probability · Mathematics 2024-11-25 Li Chen , Paul Nikolaev , David J. Prömel

We study Hegselmann-Krause type opinion formation models with non-universal interaction and time-delayed coupling. We assume the presence of a common influencer between two different agents. Moreover, we explore two cases in which such an…

Optimization and Control · Mathematics 2024-07-25 Chiara Cicolani , Badis Ouahab , Cristina Pignotti

The Hegselmann-Krause (HK) model allows one to characterize the continuous change of agents' opinions with the bounded confidence threshold $\varepsilon$. To consider the heterogeneity of agents in characteristics, we study the HK model on…

Physics and Society · Physics 2021-02-05 Yueying Zhu , Jian Jiang , Wei Li

Eliminating disagreement in a group is usually beneficial to the social stability. In this paper, using the well-known Hegselmann-Krause (HK) model, we design a quite simple strategy that could resolve the opinion difference of the system…

Optimization and Control · Mathematics 2017-04-18 Wei Su , Ge Chen , Yongguang Yu

The Hegselmann-Krause system (HK system for short) is one of the most popular models for the dynamics of opinion formation in multiagent systems. Agents are modeled as points in opinion space, and at every time step, each agent moves to the…

Data Structures and Algorithms · Computer Science 2015-03-06 Arnab Bhattacharyya , Kirankumar Shiragur

In this paper an optimal control problem for a large system of interacting agents is considered using a kinetic perspective. As a prototype model we analyze a microscopic model of opinion formation under constraints. For this problem a…

Optimization and Control · Mathematics 2014-01-31 Giacomo Albi , Michael Herty , Lorenzo Pareschi

We study the numerical realisation of optimal consensus control laws for agent-based models. For a nonlinear multi-agent system of Cucker-Smale type, consensus control is cast as a dynamic optimisation problem for which we derive…

Optimization and Control · Mathematics 2018-09-24 Rafael Bailo , Mattia Bongini , José A. Carrillo , Dante Kalise
‹ Prev 1 2 3 10 Next ›