English
Related papers

Related papers: Spoiler Susceptibility in Party Elections

200 papers

While existing literature on electronic voting has extensively addressed verifiability of voting protocols, the vulnerability of electoral rolls in large public elections remains a critical concern. To ensure integrity of electoral rolls,…

Cryptography and Security · Computer Science 2024-06-25 Prashant Agrawal , Mahabir Prasad Jhanwar , Subodh Vishnu Sharma , Subhashis Banerjee

A dataset has been classified by some unknown classifier into two types of points. What were the most important factors in determining the classification outcome? In this work, we employ an axiomatic approach in order to uniquely…

Computer Science and Game Theory · Computer Science 2015-05-04 Amit Datta , Anupam Datta , Ariel D. Procaccia , Yair Zick

In this paper we study the impact of news media and public surveys on the electoral campaigns for political competitions. We present an agent-based model that addresses the effective influence of surveys in orienting the opinions of voters…

Physics and Society · Physics 2018-03-28 A. E. Biondo , A. Pluchino , A. Rapisarda

We consider elections where both voters and candidates can be associated with points in a metric space and voters prefer candidates that are closer to those that are farther away. It is often assumed that the optimal candidate is the one…

Computer Science and Game Theory · Computer Science 2019-01-23 Grzegorz Pierczyński , Piotr Skowron

Consider an election between two candidates in which the voters' choices are random and independent and the probability of a voter choosing the first candidate is $p>1/2$. Condorcet's Jury Theorem which he derived from the weak law of large…

Probability · Mathematics 2007-05-23 Olle Haggstrom , Gil Kalai , Elchanan Mossel

News outlets, surveyors, and other organizations often conduct polls on social networks to gain insights into public opinion. Such a poll is typically started by someone on a social network who sends it to her friends. If a person…

Multiagent Systems · Computer Science 2025-02-05 Koustav De , Palash Dey , Swagato Sanyal

Complexity theory is a useful tool to study computational issues surrounding the elicitation of preferences, as well as the strategic manipulation of elections aggregating together preferences of multiple agents. We study here the…

Artificial Intelligence · Computer Science 2012-04-18 Toby Walsh

We investigate the distribution of partisanship in a cross-section of ten diverse States to elucidate how votes translate into seats won and other metrics. Markov chain simulations taking into account partisanship distribution agree…

Physics and Society · Physics 2021-03-03 Constantine , Gonatas

We develop a simple theoretic game a model to analyze the relationship between electoral sys tems and governments' choice in trade policies. We show that existence of international pressure or foreign lobby changes a government's final…

General Economics · Economics 2020-03-13 Serkan Kucuksenel , Osman Gulseven

We study Bayesian Persuasion with multiple senders who have access to conditionally independent experiments (and possibly others). Senders have zero-sum preferences over information revealed. We characterize when any set of states can be…

Theoretical Economics · Economics 2022-06-14 Dilip Ravindran , Zhihan Cui

The controversies around the 2020 US presidential elections certainly casts serious concerns on the efficiency of the current voting system in representing the people's will. Is the naive Plurality voting suitable in an extremely polarized…

Theoretical Economics · Economics 2023-05-10 Karthik H. Shankar

We study a model of temporal voting where there is a fixed time horizon, and at each round the voters report their preferences over the available candidates and a single candidate is selected. Prior work has adapted popular notions of…

Computer Science and Game Theory · Computer Science 2025-02-11 Edith Elkind , Svetlana Obraztsova , Jannik Peters , Nicholas Teh

We focus on the strategyproofness of voting systems where voters must choose a number of options among several possibilities. These systems include those that are used for Participatory Budgeting, where we organize an election to determine…

Computer Science and Game Theory · Computer Science 2022-10-07 Johanne Cohen , Daniel Cordeiro , Valentin Dardilhac , Victor Glaser

This paper offers a strategic rationale for zero-sum thinking in elections. We show that asymmetric information and distributional considerations together make voters wary of policies supported by others. This force impels a majority of…

Theoretical Economics · Economics 2024-09-25 S. Nageeb Ali , Maximilian Mihm , Lucas Siga

This paper presents DiffSum, a simple post-election risk-limiting ballot-polling audit for two-candidate plurality elections. DiffSum sequentially draws ballots (without replacement) until the numbers $a$, $b$, of votes for candidates $A$,…

Computers and Society · Computer Science 2015-09-02 Ronald L. Rivest

Contributing to the toolbox for interpreting election results, we evaluate the robustness of election winners to random noise. We compare the robustness of different voting rules and evaluate the robustness of real-world election winners…

Computer Science and Game Theory · Computer Science 2022-08-30 Niclas Boehmer , Robert Bredereck , Piotr Faliszewski , Rolf Niedermeier

We focus on the scenario in which an agent can exploit his information advantage to manipulate the outcome of an election. In particular, we study district-based elections with two candidates, in which the winner of the election is the…

Computer Science and Game Theory · Computer Science 2020-12-11 Matteo Castiglioni , Nicola Gatti

It is important to study how strategic agents can affect the outcome of an election. There has been a long line of research in the computational study of elections on the complexity of manipulative actions such as manipulation and bribery.…

Computer Science and Game Theory · Computer Science 2023-07-24 Zack Fitzsimmons , Edith Hemaspaandra

We focus on the following natural question: is it possible to influence the outcome of a voting process through the strategic provision of information to voters who update their beliefs rationally? We investigate whether it is…

Computer Science and Game Theory · Computer Science 2019-09-24 Matteo Castiglioni , Andrea Celli , Nicola Gatti

We consider the notions of agreement, diversity, and polarization in ordinal elections (that is, in elections where voters rank the candidates). While (computational) social choice offers good measures of agreement between the voters, such…

Computer Science and Game Theory · Computer Science 2023-05-18 Piotr Faliszewski , Andrzej Kaczmarczyk , Krzysztof Sornat , Stanisław Szufa , Tomasz Wąs