中文
相关论文

相关论文: Nearly Tight Bounds on Approximate Equilibria in S…

200 篇论文

The Hotelling-Downs model is a natural and appealing model for understanding strategic positioning by candidates in elections. In this model, voters are distributed on a line, representing their ideological position on an issue. Each…

计算机科学与博弈论 · 计算机科学 2024-12-18 Umang Bhaskar , Soumyajit Pyne

We characterise multi-candidate pure-strategy equilibria in the Hotelling-Downs spatial election model for the class of best-worst voting rules, in which each voter is endowed with both a positive and a negative vote, i.e., each voter can…

计算机科学与博弈论 · 计算机科学 2016-10-11 Dodge Cahan , Arkadii Slinko

Classical spatial models of two-party competition typically predict convergence to the median voter, yet real-world party systems often exhibit persistent and asymmetric polarization. We develop a spatial model of two-party competition in…

物理与社会 · 物理学 2026-01-13 Daniel Miranda Machado , Roberto Venegeroles

We give conditions for equilibria in the following Voronoi game on the discrete hypercube. Two players position themselves in $\{0,1\}^d$ and each receives payoff equal to the measure (under some probability distribution) of their Voronoi…

组合数学 · 数学 2024-06-27 A. Nicholas Day , J. Robert Johnson

We study strategic candidate positioning in multidimensional spatial-voting elections. Voters and candidates are represented as points in $\mathbb{R}^d$, and each voter supports the candidate that is closest under a distance induced by an…

计算机科学与博弈论 · 计算机科学 2025-08-20 Colin Cleveland , Bart de Keijzer , Maria Polukarov

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$,…

计算机科学与博弈论 · 计算机科学 2026-03-17 Emilio De Santis , Antonio Di Crescenzo , Verdiana Mustaro

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…

计算机科学与博弈论 · 计算机科学 2025-03-04 Kiran Tomlinson , Tanvi Namjoshi , Johan Ugander , Jon Kleinberg

We consider a spatial voting model where both candidates and voters are positioned in the $d$-dimensional Euclidean space, and each voter ranks candidates based on their proximity to the voter's ideal point. We focus on the scenario where…

计算机科学与博弈论 · 计算机科学 2025-05-20 Hadas Shachnai , Rotem Shavitt , Andreas Wiese

Multi-winner approval elections are seen in a variety of settings ranging from academic societies and associations to public elections. In such elections, it is often the case that ballot-length restrictions are enforced; that is, where…

计算机科学与博弈论 · 计算机科学 2017-11-15 Barton E. Lee

We consider multiwinner elections in Euclidean space using the minimax Chamberlin-Courant rule. In this setting, voters and candidates are embedded in a $d$-dimensional Euclidean space, and the goal is to choose a committee of $k$…

计算机科学与博弈论 · 计算机科学 2022-05-30 Chinmay Sonar , Subhash Suri , Jie Xue

We consider spatial voting where candidates are located in the Euclidean $d$-dimensional space, and each voter ranks candidates based on their distance from the voter's ideal point. We explore the case where information about the location…

计算机科学与博弈论 · 计算机科学 2024-08-21 Aviram Imber , Jonas Israel , Markus Brill , Hadas Shachnai , Benny Kimelfeld

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…

计算机科学与博弈论 · 计算机科学 2024-12-30 Jonathan Shaki , Yonatan Aumann , Sarit Kraus

Competing firms tend to select similar locations for their stores. This phenomenon, called the principle of minimum differentiation, was captured by Hotelling with a landmark model of spatial competition but is still the object of an…

计算机科学与博弈论 · 计算机科学 2019-03-12 Matthias Feldotto , Pascal Lenzner , Louise Molitor , Alexander Skopalik

We study the model of metric voting proposed by Feldman et al. [2020]. In this model, experts and candidates are located in a metric space, and each candidate possesses a quality that is independent of her location. An expert evaluates each…

计算机科学与博弈论 · 计算机科学 2023-06-26 Yang Cai , Eric Xue

We use Hotelling's spatial model of competition to investigate the position-taking behaviour of political candidates under a class of electoral systems known as scoring rules. In a scoring rule election, voters rank all the candidates…

计算机科学与博弈论 · 计算机科学 2013-01-03 Dodge Cahan , John McCabe-Dansted , Arkadii Slinko

Typical voting rules do not work well in settings with many candidates. If there are just several hundred candidates, then even a simple task such as choosing a top candidate becomes impractical. Motivated by the hope of developing group…

计算机科学与博弈论 · 计算机科学 2012-10-03 Ashish Goel , David Lee

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…

计算机科学与博弈论 · 计算机科学 2026-03-23 Luise Ge , Daniel Halpern , Gregory Kehne , Yevgeniy Vorobeychik

We propose a general class of symmetric games called position-optimization games. Given a probability distribution $Q$ over a set of targets $\mathcal{Y}$, the $n$ players each choose a position in a space $\mathcal{X}$. A player's utility…

计算机科学与博弈论 · 计算机科学 2026-02-18 Rafael Frongillo , Melody Hsu , Mary Monroe , Anish Thilagar

We consider distributed elections, where there is a center and $k$ sites. In such distributed elections, each voter has preferences over some set of candidates, and each voter is assigned to exactly one site such that each site is aware…

计算机科学与博弈论 · 计算机科学 2019-07-24 Arnold Filtser , Nimrod Talmon

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice.…

计算机科学与博弈论 · 计算机科学 2014-04-22 Reshef Meir , Omer Lev , Jeffrey S. Rosenschein
‹ 上一页 1 2 3 10 下一页 ›