English
Related papers

Related papers: Opinion Dynamics Steering using Stochastic Search

200 papers

Game dynamics, which describe how agents' strategies evolve over time based on past interactions, can exhibit a variety of undesirable behaviours including convergence to suboptimal equilibria, cycling, and chaos. While central planners can…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Ilayda Canyakmaz , Iosif Sakos , Wayne Lin , Antonios Varvitsiotis , Georgios Piliouras

Stochastic policies (also known as relaxed controls) are widely used in continuous-time reinforcement learning algorithms. However, executing a stochastic policy and evaluating its performance in a continuous-time environment remain open…

Machine Learning · Computer Science 2025-10-03 Yanwei Jia , Du Ouyang , Yufei Zhang

We introduce new kinetic equations modeling opinion dynamics inside a population of individuals, whose propensity to interact with each other is described by their level of social activity. We show that opinion polarization can arise among…

Analysis of PDEs · Mathematics 2025-11-27 Andrea Bondesan , Jacopo Borsotti

In this work, we consider a sensor selection drawn at random by a sampling with replacement policy for a linear time-invariant dynamical system subject to process and measurement noise. We employ the Kalman filter to estimate the state of…

Systems and Control · Electrical Eng. & Systems 2023-03-15 Christopher I. Calle , Shaunak D. Bopardikar

We propose a modeling framework to develop a continuum description of opinion dynamics on networks as an alternative to other models, like the ones based on graphons. In a nutshell, the continuum model that we propose aims at approximating…

Analysis of PDEs · Mathematics 2026-03-16 Gianluca Favre , Gaspard Jankowiak , Sara Merino-Aceituno , Lara Trussardi

Theoretical frameworks like the Probability Ranking Principle and its more recent Interactive Information Retrieval variant have guided the development of ranking and retrieval algorithms for decades, yet they are not capable of helping us…

Information Retrieval · Computer Science 2016-01-19 Marc Sloan , Jun Wang

This paper investigates the asymptotic behavior of some common opinion dynamic models in a continuum of agents. We show that as long as the interactions among the agents are symmetric, the distribution of the agents' opinion converges. We…

Dynamical Systems · Mathematics 2016-08-11 Julien M. Hendrickx , Alex Olshevsky

We propose an opinion model based on agents located at the vertices of a regular lattice. Each agent has an independent opinion (among an arbitrary, but fixed, number of choices) and its own degree of conviction. The latter changes every…

Physics and Society · Physics 2012-05-29 S. R. Souza , S. Goncalves

Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good. In this paper, we introduce an opinion dynamics model where…

Theoretical Economics · Economics 2025-06-06 Ozan Candogan , Nicole Immorlica , Bar Light , Jerry Anunrojwong

Many real-world multi-agent systems exhibit nonlinear dynamics and complex inter-agent interactions. As these systems increase in scale, the main challenges arise from achieving scalability and handling nonconvexity. To address these…

Optimization and Control · Mathematics 2025-10-22 Taehyun Yoon , Augustinos D. Saravanos , Evangelos A. Theodorou

We develop a prototypical stochastic model for local search around a given home. The stochastic dynamic model is motivated by experimental findings of the motion of a fruit fly around a given spot of food but shall generally describe local…

Statistical Mechanics · Physics 2018-09-12 J. Noetel , V. L. S. Freitas , E. E. N. Macau , L. Schimansky-Geier

In this paper we are introducing a new reinforcement learning method for control problems in environments with delayed feedback. Specifically, our method employs stochastic planning, versus previous methods that used deterministic planning.…

Machine Learning · Computer Science 2024-02-02 Zhiyuan Yao , Ionut Florescu , Chihoon Lee

In this work, we consider a population composed of a continuum of agents that seek to maximize a payoff function by moving on a network. The nodes in the network may represent physical locations or abstract choices. The population is…

Optimization and Control · Mathematics 2020-12-24 Nirabhra Mandal , Pavankumar Tallapragada

Recently, social phenomena have received a lot of attention not only from social scientists, but also from physicists, mathematicians and computer scientists, in the emerging interdisciplinary field of complex system science. Opinion…

Physics and Society · Physics 2016-05-23 Alina Sîrbu , Vittorio Loreto , Vito D. P. Servedio , Francesca Tria

In this paper we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed…

Optimization and Control · Mathematics 2023-10-05 Zifan Wang , Changxin Liu , Thomas Parisini , Michael M. Zavlanos , Karl H. Johansson

The effects of interpersonal interactions on individual's agreements result in a social aggregation process which is reflected in the formation of collective states, as for instance, groups of individuals with a similar opinion about a…

Physics and Society · Physics 2017-02-08 Pablo Balenzuela , Juan Pablo Pinasco , Viktoriya Semeshenko

We consider the task of evaluating a policy for a Markov decision process (MDP). The standard unbiased technique for evaluating a policy is to deploy the policy and observe its performance. We show that the data collected from deploying a…

Artificial Intelligence · Computer Science 2017-06-13 Josiah P. Hanna , Philip S. Thomas , Peter Stone , Scott Niekum

This paper introduces a novel stochastic framework for modelling tax evasion dynamics by extending the deterministic model of Bertotti and Modanese (2018) through the use of Piecewise Deterministic Markov Processes (PDMPs). A key limitation…

Physics and Society · Physics 2026-05-26 Jonas Mayr , Amira Meddah , Irene Tubikanec

Considering voting rules based on evaluation inputs rather than preference rankings modifies the paradigm of probabilistic studies of voting procedures. This article proposes several simulation models for generating evaluation-based voting…

Applications · Statistics 2024-03-18 Antoine Rolland , Jean-Baptiste Aubin , Irène Gannaz , Samuela Leoni

Ranking algorithms are the information gatekeepers of the Internet era. We develop a stylized model to study the effects of ranking algorithms on opinion dynamics. We consider a search engine that uses an algorithm based on popularity and…

Social and Information Networks · Computer Science 2018-10-18 Fabrizio Germano , Francesco Sobbrio