論文の概要: Identifying Possible Winners in Ranked Choice Voting Elections with
Outstanding Ballots
- arxiv url: http://arxiv.org/abs/2206.12741v1
- Date: Sat, 25 Jun 2022 22:08:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-19 09:28:55.976698
- Title: Identifying Possible Winners in Ranked Choice Voting Elections with
Outstanding Ballots
- Title（参考訳）: 投票率の高い候補投票における候補候補の特定
- Authors: Alborz Jelvani and Am\'elie Marian
- Abstract要約: ランク選択投票(Crown-choice voting、RCV)は、投票者が自分の選択をランク付けでき、その結果はラウンドで計算される。
RCVの選挙結果は、必ずしも選挙の夜には明らかではなく、出版までに数週間かかる可能性がある。
本稿では,一部の投票者によるRCV選挙の勝者を効率よく計算するアルゴリズムを提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Several election districts in the US have recently moved to ranked-choice
voting (RCV) to decide the results of local elections. RCV allows voters to
rank their choices, and the results are computed in rounds, eliminating one
candidate at a time. RCV ensures fairer elections and has been shown to
increase elected representation of women and people of color. A main drawback
of RCV is that the round-by-round process requires all the ballots to be
tallied before the results of an election can be calculated. With increasingly
large portions of ballots coming from absentee voters, RCV election outcomes
are not always apparent on election night, and can take several weeks to be
published, leading to a loss of trust in the electoral process from the public.
In this paper, we present an algorithm for efficiently computing possible
winners of RCV elections from partially known ballots and evaluate it on data
from the recent New York City Primary elections. We show that our techniques
allow to significantly narrow down the field of possible election winners, and
in some case identify the winner as soon as election night despite a number of
yet-unaccounted absentee ballots, providing more transparency in the electoral
process.
- Abstract（参考訳）: 米国のいくつかの選挙地区は、地方選挙の結果を決定するために最近、ランクチョイス投票(RCV)に移行した。
RCVは有権者が選択をランク付けでき、結果は1回に1人の候補者を排除してラウンドで計算される。
RCVはより公平な選挙を保証し、女性や有色人種の選出を増やすことが示されている。
RCVの主な欠点は、選挙結果が計算される前に全投票を集計する必要があることである。
欠席した有権者からの投票が増えているので、RCVの選挙結果は必ずしも選挙の夜には明らかではなく、出版には数週間かかるので、選挙プロセスへの信頼を失うことになる。
本稿では,rcv選挙の当選者を部分的に知られている投票から効率的に計算し,最近のニューヨーク市予備選挙のデータに基づいて評価するアルゴリズムを提案する。
我々の手法は、候補者候補の分野を大幅に狭めることができ、一部のケースでは、未集計の欠席者投票が多数あったにもかかわらず、選挙の夜に勝者を特定でき、選挙プロセスに透明性が増す。
関連論文リスト
- Idiosyncratic properties of Australian STV election counting [52.669205232251585]
STV(Single Transferable Vote)は、オーストラリアのいくつかの地区で使用されている。
本稿では,これらのシステムの直観的特性について述べる。
論文 参考訳（メタデータ） (2024-09-18T01:19:27Z) - Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
AWAIREは、任意の数の候補でIRVコンテストを監査できるが、当初の実装では、候補数とともに指数関数的に増加するメモリと計算コストが増大していた。
本稿では,従来の6候補と比較して,55候補のIRVコンテストを実際に実施する3つの方法で,AWAIREのアルゴリズム実装を改善した。
論文 参考訳（メタデータ） (2024-07-23T13:28:00Z) - Ahead of the Count: An Algorithm for Probabilistic Prediction of Instant Runoff (IRV) Elections [0.0]
Instant Runoff Voting (IRV) 選挙の結果を予測する新しいアルゴリズムを提案する。
アルゴリズムは、各候補ランキングの投票総数を表す離散確率分布の集合を入力として取る。
IRVラウンドで発生する可能性のあるすべての除去シーケンスを計算し、それぞれに確率を割り当てる。
論文 参考訳（メタデータ） (2024-05-15T00:25:51Z) - Publicly auditable privacy-preserving electoral rolls [0.32498796510544625]
公に監査可能であるが、プライバシーを保護している選挙員を設計することの問題点について検討する。
この監査は、悪質な投票員による有権者に対する投票日ごとの詰め込みと拒否を検知することができる。
選挙全体は明らかにされていないため、大規模な組織的な投票者によるターゲティングと操作を妨げている。
論文 参考訳（メタデータ） (2024-02-18T13:11:48Z) - Learning to Manipulate under Limited Information [44.99833362998488]
私たちは、26サイズの70,000以上のニューラルネットワークをトレーニングし、8つの異なる投票方法に対処しました。
ボルダなど一部の投票手法は限られた情報を持つネットワークで高度に操作可能であるのに対して、Instant Runoffのような投票手法はそうではない。
論文 参考訳（メタデータ） (2024-01-29T18:49:50Z) - Partially Informed Elections -- Analyzing the Impact of Forced Ballot
Truncation on Bucklin, Coombs, Plurality with Runoff, and Schulze [0.0]
本研究は,Bucklin, Coombs, multiple with runoff, and Schulze voting system's ability to output their true win sets。
その結果, 脱落した複数個体は強制脱落に最も抵抗し, 続いてシュルツェ, バックリン, クームズが続いた。
論文 参考訳（メタデータ） (2023-09-29T02:44:48Z) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳（メタデータ） (2023-07-20T15:55:34Z) - Risk-Limiting Audits for Condorcet Elections [27.102139020324678]
コンドルチェットの選挙を、さまざまなバリエーションで効率的に監査する方法を示します。
また、IRVとCondorcet選挙の監査効率(どれだけの投票がサンプリングされるか)を比較します。
論文 参考訳（メタデータ） (2023-03-18T22:08:17Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳（メタデータ） (2022-05-16T17:40:22Z) - A First Approach to Risk-Limiting Audits for Single Transferable Vote
Elections [27.102139020324678]
リスク制限監査(RLA)は、報告された選挙結果が実際正しいことを確認するための、ますます重要な方法である。
本稿では,STV選挙におけるリスク限度監査に対する最初のアプローチを提案する。
論文 参考訳（メタデータ） (2021-12-18T12:36:39Z) - Bribery as a Measure of Candidate Success: Complexity Results for
Approval-Based Multiwinner Rules [58.8640284079665]
有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。
我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。
一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
論文 参考訳（メタデータ） (2021-04-19T08:26:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。