English
Related papers

Related papers: Single-Peaked Opinion Updates

200 papers

We consider a coupled Polya's urn scheme for social dynamics on networks. Agents hold continuum-valued opinions on a two-state issue and randomly converse with their neighbors on a graph, agreeing on one of the two states. The probability…

Probability · Mathematics 2023-07-04 Andrew Melchionna

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

In this paper, we study how to shape opinions in social networks when the matrix of interactions is unknown. We consider classical opinion dynamics with some stubborn agents and the possibility of continuously influencing the opinions of a…

Social and Information Networks · Computer Science 2019-10-22 Vivek Borkar , Alexandre Reiffers-Masson

We present a novel software suite for social network modeling and opinion diffusion processes. Much research on social network science has assumed networks with static topologies. More recently, attention has been turned to networks that…

Social and Information Networks · Computer Science 2020-06-25 Patrick Shepherd , Mia Weaver , Judy Goldsmith

Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of its complexity. Here, we are given a social network, a…

Data Structures and Algorithms · Computer Science 2025-06-23 Dušan Knop , Šimon Schierreich , Ondřej Suchý

Incomplete preferences are likely to arise in real-world preference aggregation scenarios. This paper deals with determining whether an incomplete preference profile is single-peaked. This is valuable information since many intractable…

Computer Science and Game Theory · Computer Science 2020-04-15 Zack Fitzsimmons , Martin Lackner

The spatial organization of individuals and their interactions in communities are important factors known to preserve diversity in many complex systems. Inspired by metapopulation models from ecology, we study opinion formation using a…

Physics and Society · Physics 2026-05-19 Tim Mauch , Thilo Gross

In this paper we examine a variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions. We analyse, in the context of dense random graphs, two…

Probability · Mathematics 2015-01-14 Riddhipratim Basu , Allan Sly

Manipulation, bribery, and control are well-studied ways of changing the outcome of an election. Many voting rules are, in the general case, computationally resistant to some of these manipulative actions. However when restricted to…

Computational Complexity · Computer Science 2017-07-24 Gábor Erdélyi , Martin Lackner , Andreas Pfandler

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

We introduce a new opinion dynamics model where a group of agents holds two kinds of opinions: inherent and declared. Each agent's inherent opinion is fixed and unobservable by the other agents. At each time step, agents broadcast their…

Systems and Control · Electrical Eng. & Systems 2022-05-04 Ali Jadbabaie , Anuran Makur , Elchanan Mossel , Rabih Salhab

We study a stochastic model for the diffusion of competing opinions in a population composed of three types of agents: trend-followers, opposers, and indifferent individuals. The decision dynamics are driven by reinforcement mechanisms,…

Probability · Mathematics 2025-06-24 Manuel González-Navarrete

In this paper we propose a novel control approach for opinion dynamics on evolving networks. The controls modify the strength of connections in the network, rather than influencing opinions directly, with the overall goal of steering the…

Physics and Society · Physics 2024-04-16 Andrew Nugent , Susana N. Gomes , Marie-Therese Wolfram

Two distinct specifications of single peakedness as currently met in the relevant literature are singled out and discussed. Then, it is shown that, under both of those specifications, a voting rule as defined on a bounded distributive…

Economics · Quantitative Finance 2014-06-20 Ernesto Savaglio , Stefano Vannucci

We study dynamics of opinion formation in a network of coupled agents. As the network evolves to a steady state, opinions of agents within the same community converge faster than those of other agents. This framework allows us to study how…

Social and Information Networks · Computer Science 2014-07-10 Rumi Ghosh , Kristina Lerman

Networked multi-agent dynamical systems have been used to model how individual opinions evolve over time due to the opinions of other agents in the network. Particularly, such a model has been used to study how a planning agent can be used…

Social and Information Networks · Computer Science 2026-03-19 Sheryl Paul , Leslie Cruz Juarez , Jyotirmoy V. Deshmukh , Ketan Savla

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

We apply diffusion strategies to develop a fully-distributed cooperative reinforcement learning algorithm in which agents in a network communicate only with their immediate neighbors to improve predictions about their environment. The…

Multiagent Systems · Computer Science 2014-11-06 Sergio Valcarcel Macua , Jianshu Chen , Santiago Zazo , Ali H. Sayed

Agent-based models are versatile tools for studying how societal opinion change, including political polarization and cultural diffusion, emerges from individual behavior. This study expands agents' psychological realism using…

Multiagent Systems · Computer Science 2017-02-22 Peter Duggins

Considerable effort using techniques developed in statistical physics has been aimed at numerical simulations of agent-based opinion models and analysis of their results. Such work has elucidated how various rules for interacting agents can…

Physics and Society · Physics 2019-08-06 Moorad Alexanian , Dylan McNamara