English
Related papers

Related papers: DeGroot-Friedkin Map in Opinion Dynamics is Mirror…

200 papers

Policy optimization, which finds the desired policy by maximizing value functions via optimization techniques, lies at the heart of reinforcement learning (RL). In addition to value maximization, other practical considerations arise as…

Machine Learning · Computer Science 2023-01-12 Wenhao Zhan , Shicong Cen , Baihe Huang , Yuxin Chen , Jason D. Lee , Yuejie Chi

This paper introduces a model for opinion dynamics, where at each time step, randomly selected agents see their opinions - modeled as scalars in [0,1] - evolve depending on a local interaction function. In the classical Bounded Confidence…

Multiagent Systems · Computer Science 2020-06-11 Elisabetta Cornacchia , Neta Singer , Emmanuel Abbe

Formalising the confrontation of opinions (models) to observations (data) is the task of Inferential Statistics. Information Theory provides us with a basic functional, the relative entropy (or Kullback-Leibler divergence), an asymmetrical…

Information Theory · Computer Science 2015-03-13 François Bavaud

Modern policy optimization methods roughly follow the policy mirror descent (PMD) algorithmic template, for which there are by now numerous theoretical convergence results. However, most of these either target tabular environments, or can…

Machine Learning · Computer Science 2025-07-08 Uri Sherman , Tomer Koren , Yishay Mansour

We present a user of model interaction based on the physics of kinetic exchange, and extend it to individuals placed in a grid with local interaction. We show with numerical analysis and partial analytical results that the critical symmetry…

Social and Information Networks · Computer Science 2017-06-15 Simone Santini

We study an extension of the DeGroot model where part of the players may be rebels. The updating rule for rebels is quite different with that of normal players (which are referred to as conformists): at each step a rebel first takes the…

Social and Information Networks · Computer Science 2012-04-03 Zhigang Cao , Mingmin Yang , Xinglong Qu , Xiaoguang Yang

In this paper we make use of graphon theory to study opinion dynamics on large undirected networks. The opinion dynamics models that we take into consideration allow for negative interactions between the individuals, i.e. competing entities…

Physics and Society · Physics 2024-09-04 Raoul Prisant , Federica Garin , Paolo Frasca

This paper is concerned with the dynamics evolution of opinions in the presence of both cooperations and antagonisms. The class of Laplacian flows is addressed through signed digraphs subject to switching topologies. Further, a state…

Systems and Control · Computer Science 2017-05-15 Deyuan Meng , Ziyang Meng , Yiguang Hong

Polarization is a well-documented phenomenon across a wide range of social issues. However, prevailing theories often compartmentalize the examination of herding behavior and opinion convergence within different contexts. In this study, we…

Theoretical Economics · Economics 2024-05-03 Ugo Bolletta , Paolo Pin

In this paper we investigate the model of opinion dynamics with anticonformity on a complete graph. We show that below some threshold value of anticonformal behavior spontaneous reorientations occur between two stable states. Dealing with a…

Adaptation and Self-Organizing Systems · Physics 2015-05-27 Piotr Nyczka , Jerzy Cisło , Katarzyna Sznajd-Weron

A new agent-based, bounded-confidence model for discrete one-dimensional opinion dynamics is presented. The agents interact if their opinions do not differ more than a tolerance parameter. In pairwise interactions, one of the pair, randomly…

Adaptation and Self-Organizing Systems · Physics 2013-02-19 M. Kaan Öztürk

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

Optimization and Control · Mathematics 2025-07-17 Vishwak Srinivasan , Qijia Jiang

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion,…

Probability · Mathematics 2024-10-29 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

In this paper, we consider two multi-dimensional Hagselmann-Krause (HK) models for opinion dynamics. The two models describe how individuals adjust their opinions on multiple topics, based on the influence of their peers. The models differ…

Systems and Control · Electrical Eng. & Systems 2022-04-20 Giulia De Pasquale , Maria Elena Valcher

This paper is concerned with multi-agent optimization problem. A distributed randomized gradient-free mirror descent (DRGFMD) method is developed by introducing a randomized gradient-free oracle in the mirror descent scheme where the…

Optimization and Control · Mathematics 2019-03-12 Zhan Yu , Daniel W. C. Ho , Deming Yuan

Motivated by various random variations of Hegselmann-Krause model for opinion dynamics and gossip algorithm in an endogenously changing environment, we propose a general framework for the study of endogenously varying random averaging…

Optimization and Control · Mathematics 2014-01-15 Behrouz Touri , Cedric Langbort

This paper introduces a new multidimensional extension of the Hegselmann-Krause (HK) opinion dynamics model, where opinion proximity is not determined by a norm or metric. Instead, each agent trusts opinions within the Minkowski sum…

Multiagent Systems · Computer Science 2025-10-09 Iryna Zabarianska , Anton V. Proskurnikov

We assume a community whose members adopt one of two opinions $A$ or $B$. Each member appears as an inflexible, or as a non-contrarian or contrarian floater. An inflexible sticks to its opinion, whereas a floater may change into a floater…

Physics and Society · Physics 2019-09-25 Frans Jacobs , Serge Galam

Popularity dynamics in social media depend on a complex interplay of social influence between users and popularity-based recommendations that are provided by the platforms. In this work, we introduce a discrete-time dynamical system to…

Social and Information Networks · Computer Science 2025-07-01 Gaya Cocca , Paolo Frasca , Chiara Ravazzi

We reformulate the agent-based opinion dynamics models of Weisbuch-Deffuant and Hegselmann-Krause as interactive Markov chains. So we switch the scope from a finite number of n agents to a finite number of n opinion classes. Thus, we will…

Physics and Society · Physics 2007-08-27 Jan Lorenz