English
Related papers

Related papers: Commitment versus persuasion in the three-party co…

200 papers

We discuss voting scenarios in which the set of voters (agents) and the set of alternatives are the same; that is, voters select a single representative from among themselves. Such a scenario happens, for instance, when a committee selects…

Computer Science and Game Theory · Computer Science 2019-07-23 Yakov Babichenko , Oren Dean , Moshe Tennenholtz

Large language models (LLMs) are susceptible to persuasion, which can pose risks when models are faced with an adversarial interlocutor. We take a first step towards defending models against persuasion while also arguing that defense…

Computation and Language · Computer Science 2025-02-11 Elias Stengel-Eskin , Peter Hase , Mohit Bansal

We study the probability that a given candidate is an alpha-winner, i.e. a candidate preferred to each other candidate j by a fraction alpha_j of the voters. This extends the classical notion of Condorcet winner, which corresponds to the…

Computer Science and Game Theory · Computer Science 2025-05-12 Emma Caizergues , François Durand , Marc Noy , Élie de Panafieu , Vlady Ravelomanana

We introduce an asymmetric noisy voter model to study the joint effect of immigration and a competition-dispersal tradeoff in the dynamics of two species competing for space in regular lattices. Individuals of one species can invade a…

Populations and Evolution · Quantitative Biology 2021-03-17 Ricardo Martinez-Garcia , Cristóbal López , Federico Vazquez

We investigate coarsening and persistence in the voter model by introducing the quantity $P_n(t)$, defined as the fraction of voters who changed their opinion n times up to time t. We show that $P_n(t)$ exhibits scaling behavior that…

Condensed Matter · Physics 2009-10-28 E. Ben-Naim , L. Frachebourg , P. L. Krapivsky

Cooperating first then mimicking the partner's act has been proven to be effective in utilizing reciprocity in social dilemmas. However, the extent to which this, called Tit-for-Tat strategy, should be regarded as equivalent to…

Computer Science and Game Theory · Computer Science 2026-03-31 Chaoqian Wang , Jingyang Li , Xinwei Wang , Wenqiang Zhu , Attila Szolnoki

We study the asymptotic macroscopic properties of the mixed majority-minority game, modeling a population in which two types of heterogeneous adaptive agents, namely ``fundamentalists'' driven by differentiation and ``trend-followers''…

Statistical Mechanics · Physics 2009-11-10 A. De Martino , I. Giardina , G. Mosetti

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

Multiagent Systems · Computer Science 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

The problem of consensus in the presence of adversarially behaving agents has been studied extensively in the literature. The proposed algorithms typically guarantee that the consensus value lies within the convex hull of initial normal…

Systems and Control · Electrical Eng. & Systems 2019-06-20 James Usevitch , Dimitra Panagou

We initiate the work towards a comprehensive picture of the smoothed satisfaction of voting axioms, to provide a finer and more realistic foundation for comparing voting rules. We adopt the smoothed social choice framework, where an…

Theoretical Economics · Economics 2021-06-04 Lirong Xia

Previous studies have shown that Instant-Runoff Voting (IRV) is highly resistant to coalitional manipulation (CM), though the theoretical reasons for this remain unclear. To address this gap, we analyze the susceptibility to CM of three…

Computer Science and Game Theory · Computer Science 2025-10-17 François Durand

The voter model on $\mathbb{Z}^d$ is a particle system that serves as a rough model for changes of opinions among social agents or, alternatively, competition between biological species occupying space. When $d \geq 3$, the set of…

Probability · Mathematics 2016-02-19 Balazs Rath , Daniel Valesin

We show how the prevailing majority opinion in a population can be rapidly reversed by a small fraction p of randomly distributed committed agents who consistently proselytize the opposing opinion and are immune to influence. Specifically,…

Physics and Society · Physics 2011-08-22 J. Xie , S. Sreenivasan , G. Korniss , W. Zhang , C. Lim , B. K. Szymanski

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

We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue,…

Optimization and Control · Mathematics 2024-05-24 David Ohlin , Fethi Bencherki , Emma Tegling

The standard three-state voter model is enlarged by including the outside pressure favouring one of the three choices and by adding some biased internal random noise. The Monte Carlo simulations are motivated by states with the population…

Physics and Society · Physics 2009-11-13 T. Hadzibeganovic , D. Stauffer , C. Schulze

A new model for the dynamics of opinion formation is proposed and analysed at the mean-field level. It can be regarded as a generalization of the noisy voter model in which agents update their binary states by copying others and by an…

Statistical Mechanics · Physics 2024-10-29 Miguel Aguilar-Janita , Andres Blanco-Alonso , Nagi Khalil

This paper studies a novel stochastic compartmental model that describes the dynamics of trust in society. The population is split into three compartments representing levels of trust in society: trusters, skeptics and doubters. The focus…

Physics and Society · Physics 2024-09-20 Benedikt Valentin Meylahn , Koen De Turck , Michel Mandjes

We experimentally study voter turnout in two-tier elections when the electorate consists of multiple groups, such as states. Votes are aggregated within the groups by the winner-take-all rule or the proportional rule, and the group-level…

General Economics · Economics 2024-08-19 Yoichi Hizen , Kazuya Kikuchi , Yukio Koriyama , Takehito Masuda

We consider 3-Majority, a probabilistic consensus dynamics on a complete graph with $n$ vertices, each vertex starting with one of $k$ initial opinions. At each discrete time step, a vertex $u$ is chosen uniformly at random. The selected…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-16 Colin Cooper , Frederik Mallmann-Trenn , Tomasz Radzik , Nobutaka Shimizu , Takeharu Shiraga