論文の概要: Risk-Limiting Audits for Condorcet Elections
- arxiv url: http://arxiv.org/abs/2303.10509v1
- Date: Sat, 18 Mar 2023 22:08:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 19:00:22.751332
- Title: Risk-Limiting Audits for Condorcet Elections
- Title（参考訳）: コンドルセト選挙のリスク制限監査
- Authors: Michelle Blom, Peter J. Stuckey, Vanessa Teague, Damjan Vukcevic
- Abstract要約: コンドルチェットの選挙を、さまざまなバリエーションで効率的に監査する方法を示します。
また、IRVとCondorcet選挙の監査効率(どれだけの投票がサンプリングされるか)を比較します。
- 参考スコア（独自算出の注目度）: 27.102139020324678
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Elections where electors rank the candidates (or a subset of the candidates)
in order of preference allow the collection of more information about the
electors' intent. The most widely used election of this type is Instant-Runoff
Voting (IRV), where candidates are eliminated one by one, until a single
candidate holds the majority of the remaining ballots. Condorcet elections
treat the election as a set of simultaneous decisions about each pair of
candidates. The Condorcet winner is the candidate who beats all others in these
pairwise contests. There are various proposals to determine a winner if no
Condorcet winner exists. In this paper we show how we can efficiently audit
Condorcet elections for a number of variations. We also compare the audit
efficiency (how many ballots we expect to sample) of IRV and Condorcet
elections.
- Abstract（参考訳）: 選挙人が候補者(または候補者のサブセット)を優先順にランク付けする選挙は、選挙人の意図に関するさらなる情報を集めることができる。
このタイプの最も広く使われている選挙はInstant-Runoff Voting (IRV)である。
コンドルセット選挙(condorcet election)は、各候補者について同時に決定する選挙である。
コンドルチェットの勝者は、これらのペアワイズコンテストで他のすべての人を破る候補者です。
コンドルセトの勝者が存在しない場合は、勝者を決定するための様々な提案がある。
本稿では,コンドルチェット選挙を多変量で効率的に評価する方法を示す。
また、IRVとCondorcet選挙の監査効率(どれだけの投票がサンプリングされるか)を比較します。
関連論文リスト
- 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) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳（メタデータ） (2023-07-20T15:55:34Z) - Ranked Choice Voting And Condorcet Failure in the Alaska 2022 Special Election: How Might Other Voting Systems Compare? [0.0]
2022年8月、アラスカ州選出のアメリカ合衆国下院議員の特別選挙では3人の候補者が選ばれた。
この選挙の結果、有名なが比較的稀な現象である「コンドルチェットの失敗」が示された。
われわれは、この選挙が2つの代替投票システムの下で実施された場合、キャスティング・ボイト・レコーズ(Cast Vote Record)のデータを用いて、潜在的な結果の範囲を探索する。
論文 参考訳（メタデータ） (2023-02-28T22:14:50Z) - Identifying Possible Winners in Ranked Choice Voting Elections with
Outstanding Ballots [0.0]
ランク選択投票(Crown-choice voting、RCV)は、投票者が自分の選択をランク付けでき、その結果はラウンドで計算される。
RCVの選挙結果は、必ずしも選挙の夜には明らかではなく、出版までに数週間かかる可能性がある。
本稿では,一部の投票者によるRCV選挙の勝者を効率よく計算するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-06-25T22:08:15Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳（メタデータ） (2022-05-16T17:40:22Z) - Exploring Fairness in District-based Multi-party Elections under
different Voting Rules using Stochastic Simulations [0.5076419064097732]
多くの民主社会では、地域を地理的に区分し、その地区に居住する選挙人の選好に基づき、各地区の代表が選出される地区ベースの選挙を使用している。
これは、多くの選挙人が選挙結果に不満を抱いている状況に繋がる可能性を示しており、これは民主主義では望ましくない。
機械学習アルゴリズムの公正性に関する現在の文献に触発されて、政治的選択に関係なく、選挙人の満足度を定量化するための公正性の尺度を定義した。
論文 参考訳（メタデータ） (2022-02-25T18:03:03Z) - Online Approval Committee Elections [20.217228946041168]
我々は、最大限のスコアで委員会を計算する方法を示す。
我々は、$k$の候補者を選ぶ必要があると仮定する。その候補者は、時間とともに現れる。その候補者が現れるたびに、すぐに選ばれるか、拒否される必要がある。
論文 参考訳（メタデータ） (2022-02-14T16:06:47Z) - 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) - Auditing Hamiltonian Elections [24.832413743954618]
ハミルトン方式の変種を用いた代議員選任選挙におけるリスク制限監査の実施方法について述べる。
実世界の選挙に関する実験では、通常、低いコストで、高い信頼(小さなリスク制限)で一次選挙を監査できることが示されている。
論文 参考訳（メタデータ） (2021-02-17T00:20:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。