Optimal Candidate Positioning in Multi-Issue Elections

Colin Cleveland, Bart de Keijzer, Maria Polukarov · 2025

Read Optimal Candidate Positioning in Multi-Issue Elections by Colin Cleveland, Bart de Keijzer, Maria Polukarov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-13841.txt.

Introduction

Colin Cleveland, Bart de Keijzer, and Maria Polukarov wrote a paper in two thousand twenty-five about where a new election candidate should stand on multiple issues. In spatial voting, voters and candidates are points in a space of positions, and each voter backs the closest candidate. Campaigns face this placement problem in real life.

The authors prove that computing the best spot is computationally hard even against a single rival. When the number of issues is fixed, though, exact algorithms exist, and they give two, one of them fast for the two-issue case. They also give the first approximation guarantees for races with many candidates. The geometric methods extend to scoring rules such as approval-style and Borda counts.

Catalog record

CREATORColin Cleveland, Bart de Keijzer, Maria Polukarov
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-13841

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimal Candidate Positioning in Multi-Issue Elections Colin Cleveland, Bart de Keijzer, Maria Polukarov Abstract We study strategic candidate positioning in multidimensional spatial‑voting elections. Voters and candidates are represented as points in ℝ d \mathbb{R}^{d} and each voter supports the candidate that is closest under a distance induced by an ℓ p \ell_{p} ‑norm. We prove that computing an optimal location for a new candidate is NP‑hard already against a single opponent, whereas for a constant number of issues the problem is tractable: an O ⁡ ( n d + 1 ) O(n^{d+1}) hyperplane‑enumeration algorithm and an O ⁡ ( n ​ log ⁡ n ) O(n\log n) radial‑sweep routine for d = 2 d=2 solve the task exactly. We further derive the first approximation guarantees for the general multi‑candidate case and show how our geometric approach extends seamlessly to positional‑scoring rules such as k k ‑approval and Borda. These results clarify the algorithmic landscape of multidimensional spatial elections and provide practically implementable tools for campaign strategy. † † paperid: 5755 † † orcid: 0000-0003-0909-7518 † † orcid: 0000-0001-9465-0837 † † orcid: 0000-0002-7421-3012 1 Introduction In an ideal democracy, elections are a dynamic exchange between voters and candidates, not merely a ritual for selecting leaders. Voters convey their policy preferences, and candidates adjust their positions in response. Determining an optimal stance is challenging in a competitive, multi-issue space. We address this using a spatial voting framework to model voters and candidates, aiming to analyse computational complexity and design algorithms for optimal candidate positioning. We use a natural spatial voting framework of McKelvey and Wendell 1976 that models voters’ opinions and candidates’ policies within the d -dimensional space \mathbb{R}^{d} , where each dimension represents a quantifiable issue. For example, one coordinate might represent income tax rate, with a voter’s position reflecting their ideal rate. If there are d relevant issues, each is represented by a coordinate in \mathbb{R}^{d} . Each voter then prefers the candidate whose policy position is closest to their ideal point, according to a given distance measure (such as the Euclidean distance). Indeed, when voters evaluate candidates, it is natural to assume that they prefer the candidate whose proposed policies are “closer” to their own ideology. While the distance measure used does not need to adhere to a specific form, distance measures induced by unweighted and weighted \ell^{p} norms with p\geq 1 are commonly employed in computational social choice research (e.g., Lu et al. 2019 ; Estornell et al. 2020 ; Wu et al. 2022 ; Imber et al. 2024 ), due to both their mathematically appealing properties and their intuitive interpretation. In general voting scenarios, a voter’s favourite candidate may not always get their vote due to strategic voting (e.g., Myatt 2007 ). However, in this work, we assume voters are non-strategic and vote truthfully for their favourite candidate. Instead, we focus on candidates’ strategic behaviour to optimize their positions to win. Unlike most studies where candidates’ positions are fixed (e.g., Lu et al. 2019 ; Estornell et al. 2020 ), we explore a setting where candidates can change their positions, similar to the perception-changing manipulations by Wu et al. 2022 . Our Contributions Our contributions are as follows: • Single-opponent setting (Section 4 ). We provide several \mathsf{NP} -completeness results, as well as algorithms that solve the optimal positioning problem in polynomial time when d (the dimension of the issue space) is fixed. Our main algorithm runs in time O(n^{d+1}) , and we additionally present an O(n\log n) algorithm for the case d=2 . These algorithms are compatible with \ell^{p} -norm distance measures, with p>1,p\in\mathbb{N} , 2 2 2 The condition that p\in\mathbb{N} is imposed in order to be compatible with computation over the rational numbers: we assume that the coordinates of the candidates and voters in the input are rational, so that the \ell^{p} distance between two points is always rational when p\in\mathbb{N} . Our results straightforwardly carry over to the case where p\not\in\mathbb{N} , although it would require appropriately relaxing the standard model of computation to allow for computation with arbitrary real or algebraic numbers. and are based on a translation of the problem into enumerating the set of connected regions of a central hyperplane arrangement Stanley 2007 in \mathbb{R}^{d} . • Geometric perspective. We show that solving the candidate positioning problem is equivalent to finding a point in \mathbb{R}^{d} contained in the interior of a maximum number of given d -dimensional balls, specified by their centre and radius. Algorithms for determining whether such a point exists, under the Euclidean norm, have been proposed by Lushchakova 2020 , Crama et al. 1995 , and Crama and Ibaraki 1997 . While correct in their original contexts, these are not directly applicable to our voting setting, which introduces additional challenges. In Section 5 , we provide more details and resolve these issues by adapting Lushchakova’s algorithm. • Approximation algorithms. We make two observations: (1) against a single opponent, there is a straightforward 2 -approximation algorithm, which only needs to evaluate two locations in the issue space; and (2) our algorithm for the single-candidate case yields a polynomial-time m -approximation algorithm for the multi-candidate case, where m is the number of candidates. • Extension to other voting systems. Throughout the main sections, we assume plurality voting, i.e., each voter casts a single vote for the closest candidate. In Appendix H , we describe a generalisation to positional voting systems (where voters assign scores to multiple candidates), and we show that our model and results extend naturally to this setting. 2 Related work Spatial voting refers to a body of research focused on electoral models that capture voters’ perceptions of candidates on various political issues and their corresponding voting behaviours. Specifically, much of the work in this direction has explored and analysed the relationships between voting behaviour and perceptions of political issues. In theoretical studies of political systems, it is often assumed that voters will choose candidates based on their proposed policies Powell and Jr 2000 . However, empirical political studies have also examined real-life case studies that consider candidates’ personality traits and their impact on election outcomes, such as in Avery et al. 2015 . This line of research, particularly highlighted in the paper by Falcão et al. 2023 , challenges the idea that candidates should be represented solely by their stances on political issues. Importantly though, note that aspects such as perceived personality traits can be naturally incorporated as additional dimensions in a multi-dimensional issue space, thus justifying the approach of modelling a candidate as a point within such space. Moreover, Bogomolnaia and Laslier 2007 point out, in particular, that when the dimension of the issue space, d , is sufficiently large, spatial voting can encompass every complete preference profile. Spatial voting in political economics has been introduced by Hotelling 1929 , who formulated a spatial model in an economics context, and which was later translated by Downs 1957 into voting theory, yielding the Hotelling-Downs framework. Further analysis of numerous election models based on the Hotelling-Downs model have since been carried out, e.g., Feldman et al. 2016 ; Brusco et al. 2012 . Arrow’s work Arrow 1951 proved the existence of optimal position choices for candidates embedded

Read the complete text