English
Related papers

Related papers: Single-Peakedness Does Not Prevent Leapfrogging un…

200 papers

In Hotelling's model of spatial competition, a unit mass of voters is distributed in the interval $[0,1]$ (with their location corresponding to their political persuasion), and each of $m$ candidates selects as a strategy his distinct…

Computer Science and Game Theory · Computer Science 2024-05-09 Umang Bhaskar , Soumyajit Pyne

An unconventional approach for optimal stopping under model ambiguity is introduced. Besides ambiguity itself, we take into account how ambiguity-averse an agent is. This inclusion of ambiguity attitude, via an $\alpha$-maxmin nonlinear…

Mathematical Finance · Quantitative Finance 2021-07-15 Yu-Jui Huang , Xiang Yu

The outcomes of democratic elections rest on individuals' decision-making that is driven by their varying preferences and beliefs. Individuals may prefer consensus to gridlock, or gridlock to consensus, and information may be fractured via…

Physics and Society · Physics 2024-10-29 Jonathan Engle , Bryce Morsky

Most social choice rules assume access to full rankings, while current alignment practice -- despite aiming for diversity -- typically treats voters as anonymous and comparisons as independent, effectively extracting only about one bit per…

Computer Science and Game Theory · Computer Science 2026-03-23 Luise Ge , Daniel Halpern , Gregory Kehne , Yevgeniy Vorobeychik

Voting rules may implement the will of the society when all eligible voters vote, and only them. However, they may fail to do so when sybil (fake or duplicate) votes are present and when only some honest (non sybil) voters actively…

Multiagent Systems · Computer Science 2025-10-22 Reshef Meir , Gal Shahaf , Ehud Shapiro , Nimrod Talmon

We analyse two coupled ODE models of political competition on invariant probability simplices with a conserved electorate. The baseline three-group model tracks left-radical, centrist, and right-radical voter shares. We characterise the…

Dynamical Systems · Mathematics 2026-03-10 Alexander Omelchenko

We analyze the problem of locating a public facility in a domain of single-peaked and single-dipped preferences when the social planner knows the type of preference (single-peaked or single-dipped) of each agent. Our main result…

Theoretical Economics · Economics 2024-04-02 Jorge Alcalde-Unzu , Oihane Gallo , Marc Vorsatz

We consider opinion diffusion for undirected networks with sequential updates when the opinions of the agents are single-peaked preference rankings. Our starting point is the study of preserving single-peakedness. We identify voting rules…

Computer Science and Game Theory · Computer Science 2022-05-02 Robert Bredereck , Anne-Marie George , Jonas Israel , Leon Kellerhals

A core tension in the study of plurality elections is the clash between the classic Hotelling-Downs model, which predicts that two office-seeking candidates should position themselves at the median voter's policy, and the empirical…

Computer Science and Game Theory · Computer Science 2025-03-04 Kiran Tomlinson , Tanvi Namjoshi , Johan Ugander , Jon Kleinberg

Despite many examples to the contrary, most models of elections assume that rules determining the winner will be followed. We present a model where elections are solely a public signal of the incumbent popularity, and citizens can protests…

Physics and Society · Physics 2013-02-04 Andrew T. Little , Joshua A. Tucker , Tom LaGatta

In economics and social choice single-peakedness is one of the most important and commonly studied models for preferences. It is well known that single-peaked consistency for total orders is in P. However in practice a preference profile is…

Computer Science and Game Theory · Computer Science 2016-06-27 Zack Fitzsimmons

We study a class of location games where players want to attract as many resources as possible and pay a cost when deviating from an exogenous reference location. This class of games includes political competitions between policy-interested…

Computer Science and Game Theory · Computer Science 2022-07-29 Fournier Gaëtan , Francou Amaury

Issue salience is a major determinant in voters' decisions. Candidates and political parties campaign to shift salience to their advantage - a process termed priming. We study the dynamics, strategies and equilibria of campaign spending for…

Computer Science and Game Theory · Computer Science 2024-12-30 Jonathan Shaki , Yonatan Aumann , Sarit Kraus

Social mobilization often fails not for a lack of collective interest, but because of fierce competition between rival movements for the same limited pool of participants. We generalize the classic threshold model of collective behavior to…

Physics and Society · Physics 2026-05-14 Bianca Y. S. Ishikawa , José F. Fontanari

Collective motion is abundant in nature, producing a vast amount of phenomena which have been studied in recent years, including the landing of flocks of birds. We investigate the collective decision making scenario where a flock of birds…

Biological Physics · Physics 2012-03-13 Bence Ferdinandy , Kunal Bhattacharya , Daniel Abel , Tamas Vicsek

This work contributes to a foundational question in economic theory: how do individual-level cognitive biases interact with collective choice mechanisms? We study a setting where voters hold intrinsic preference rankings over a set of…

Theoretical Economics · Economics 2026-02-24 Federico Fioravanti , Zoi Terzopoulou

We consider the problem of locating a single facility on a vertex in a given graph based on agents' preferences, where the domain of the preferences is either single-peaked or single-dipped. Our main interest is the existence of…

Computer Science and Game Theory · Computer Science 2019-11-20 Taiki Todo , Nodoka Okada , Makoto Yokoo

Research has shown that the addition of abstention as an option transforms social dilemmas to rock-paper-scissor type games, where defectors dominate cooperators, cooperators dominate abstainers (loners), and abstainers (loners), in turn,…

Computer Science and Game Theory · Computer Science 2018-12-12 Marcos Cardinot , Josephine Griffith , Colm O'Riordan , Matjaz Perc

We study a variant of the voter model on a coevolving network in which interactions of two individuals with differing opinions only lead to an agreement on one of these opinions with a fixed probability $q$. Otherwise, with probability…

Probability · Mathematics 2025-12-23 Raphael Eichhorn , Felix Hermann , Marco Seiler

Alignment interactions in active matter are typically modeled as relaxational dynamics toward local consensus. In unbounded systems, this makes alignment effectively decoupled from local density and therefore unable to sustain self-confined…

Soft Condensed Matter · Physics 2026-04-10 Julian Giraldo-Barreto , Viktor Holubec