An algorithm for a fairer and better voting system
- URL: http://arxiv.org/abs/2110.07066v1
- Date: Wed, 13 Oct 2021 22:34:49 GMT
- Title: An algorithm for a fairer and better voting system
- Authors: Gabriel-Claudiu Grama
- Abstract summary: This article is about a novel, better ranked voting system that aims to solve the problem of finding the best candidate to represent the voters.
We have the source code on GitHub, for making realistic simulations of elections, based on artificial intelligence.
We have convincing evidence that our algorithm is better than Instant-Runoff Voting, Preferential Block Voting, Single Transferable Vote, and First Past The Post.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: The major finding, of this article, is an ensemble method, but more exactly,
a novel, better ranked voting system (and other variations of it), that aims to
solve the problem of finding the best candidate to represent the voters. We
have the source code on GitHub, for making realistic simulations of elections,
based on artificial intelligence for comparing different variations of the
algorithm, and other already known algorithms.
We have convincing evidence that our algorithm is better than Instant-Runoff
Voting, Preferential Block Voting, Single Transferable Vote, and First Past The
Post (if certain, natural conditions are met, to support the wisdom of the
crowds). By also comparing with the best voter, we demonstrated the wisdom of
the crowds, suggesting that democracy (distributed system) is a better option
than dictatorship (centralized system), if those certain, natural conditions
are met.
Voting systems are not restricted to politics, they are ensemble methods for
artificial intelligence, but the context of this article is natural
intelligence. It is important to find a system that is fair (e.g. freedom of
expression on the ballot exists), especially when the outcome of the voting
system has social impact: some voting systems have the unfair inevitability to
trend (over time) towards the same two major candidates (Duverger's law).
Related papers
- Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
Single transferable vote (STV) is a system of preferential proportional voting employed in multi-seat elections.
The margin of victory, or simply margin, is the smallest number of ballots that, if manipulated, can alter the set of winners.
Lower bounds on the margin can also be used for this purpose, in cases where exact margins are difficult to compute.
arXiv Detail & Related papers (2025-01-24T13:39:23Z) - Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
We consider a perpetual approval voting method that guarantees that no voter is dissatisfied too many times.
We identify a sufficient condition on voter behavior under which a sublinear growth of dissatisfaction is possible.
We present a voting method with sublinear guarantees on dissatisfaction under bounded conflicts, based on the standard techniques from prediction with expert advice.
arXiv Detail & Related papers (2024-12-20T19:58:55Z) - Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
AWAIRE can audit IRV contests with any number of candidates, but the original implementation incurred memory and computation costs that grew superexponentially with the number of candidates.
This paper improves the algorithmic implementation of AWAIRE in three ways that make it practical to audit IRV contests with 55 candidates, compared to the previous 6 candidates.
arXiv Detail & Related papers (2024-07-23T13:28:00Z) - Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
This study seeks to identify and quantify biases in simulating political samples with Large Language Models.
Using the GPT-3.5-Turbo model, we leverage data from the American National Election Studies, German Longitudinal Election Study, Zuobiao dataset, and China Family Panel Studies.
arXiv Detail & Related papers (2024-07-16T05:52:26Z) - Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
AWAIRE involves adaptively weighted averages of test statistics, essentially "learning" an effective set of hypotheses to test.
We explore schemes and settings more extensively, to identify and recommend efficient choices for practice.
A limitation of the current AWAIRE implementation is its restriction to a small number of candidates.
arXiv Detail & Related papers (2024-02-18T10:13:01Z) - Fair and Inclusive Participatory Budgeting: Voter Experience with
Cumulative and Quadratic Voting Interfaces [1.4730691320093603]
Cumulative and quadratic voting are expressive, promoting fairness and inclusion.
Despite these benefits, graphical voter interfaces for cumulative and quadratic voting are complex to implement and use effectively.
This paper introduces an implementation and evaluation of cumulative and quadratic voting within a state-of-the-art voting platform: Stanford Participatory Budgeting.
arXiv Detail & Related papers (2023-08-08T15:45:55Z) - Candidate Incentive Distributions: How voting methods shape electoral incentives [0.0]
We find that Instant Runoff Voting incentivizes candidates to appeal to a wider range of voters than Plurality Voting.
We find that Condorcet methods and STAR (Score Then Automatic Runoff) Voting provide the most balanced incentives.
arXiv Detail & Related papers (2023-06-12T14:32:46Z) - Accelerating Voting by Quantum Computation [35.03314687289671]
We propose a quantum-accelerated voting algorithm that can be applied to any anonymous voting rule.
Our algorithm outputs the correct winner with high probability in $Thetaleft(fracntextMOVright)$ time.
arXiv Detail & Related papers (2023-01-08T07:29:38Z) - Towards Secure Virtual Elections: Multiparty Computation of Order Based Voting Rules [5.156484100374059]
One of the main challenges in e-voting systems is to certify that the computed results are consistent with the cast ballots.
We propose a secure voting protocol for elections governed by order-based voting rules.
Our protocol offers perfect ballot secrecy, in the sense that it issues only the required output, while no other information on the cast ballots is revealed.
arXiv Detail & Related papers (2022-05-21T12:17:21Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
The Gibbard-Satterthwaite theorem states that no unanimous and non-dictatorial voting rule is strategyproof.
We revisit voting rules and consider a weaker notion of strategyproofness called not obvious manipulability.
arXiv Detail & Related papers (2021-11-03T02:41:48Z) - Modeling Voters in Multi-Winner Approval Voting [24.002910959494923]
We study voting behavior in single-winner and multi-winner approval voting scenarios with varying degrees of uncertainty.
We find that people generally manipulate their vote to obtain a better outcome, but often do not identify the optimal manipulation.
We propose a novel model that takes into account the size of the winning set and human cognitive constraints.
arXiv Detail & Related papers (2020-12-04T19:24:28Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.