論文の概要: Ballot-Polling Audits of Instant-Runoff Voting Elections with a
Dirichlet-Tree Model
- arxiv url: http://arxiv.org/abs/2209.03881v1
- Date: Thu, 8 Sep 2022 15:35:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-19 11:02:51.662410
- Title: Ballot-Polling Audits of Instant-Runoff Voting Elections with a
Dirichlet-Tree Model
- Title（参考訳）: dirichlet-tree モデルを用いた即時選挙の投票集計
- Authors: Floyd Everest, Michelle Blom, Philip B. Stark, Peter J. Stuckey,
Vanessa Teague, Damjan Vukcevic
- Abstract要約: 即時投票(Instant-runoff voting、IRV)は、世界中のいくつかの国で使用されている。
投票者は選好順に候補者をランク付けすることが必要であり、最初のペーストポストやスコアリングルールのようなシステムよりも複雑なカウントアルゴリズムを使用する。
さらに複雑なシステムであるSTV(Single Transferable vote)は、複数の候補者を選出する必要があるときに使用される。
現在、STVのリスク制限監査(RLA)法は、完全な手動による投票数以外には知られていない。
- 参考スコア（独自算出の注目度）: 23.14629947453497
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Instant-runoff voting (IRV) is used in several countries around the world. It
requires voters to rank candidates in order of preference, and uses a counting
algorithm that is more complex than systems such as first-past-the-post or
scoring rules. An even more complex system, the single transferable vote (STV),
is used when multiple candidates need to be elected. The complexity of these
systems has made it difficult to audit the election outcomes. There is
currently no known risk-limiting audit (RLA) method for STV, other than a full
manual count of the ballots.
A new approach to auditing these systems was recently proposed, based on a
Dirichlet-tree model. We present a detailed analysis of this approach for
ballot-polling Bayesian audits of IRV elections. We compared several choices
for the prior distribution, including some approaches using a Bayesian
bootstrap (equivalent to an improper prior). Our findings include that the
bootstrap-based approaches can be adapted to perform similarly to a full
Bayesian model in practice, and that an overly informative prior can give
counter-intuitive results. Via carefully chosen examples, we show why creating
an RLA with this model is challenging, but we also suggest ways to overcome
this.
As well as providing a practical and computationally feasible implementation
of a Bayesian IRV audit, our work is important in laying the foundation for an
RLA for STV elections.
- Abstract（参考訳）: 即時投票(Instant-runoff voting、IRV)は、世界中のいくつかの国で使用されている。
投票者は選好順に候補者をランク付けすることが必要であり、最初のペーストポストやスコアリングルールのようなシステムよりも複雑なカウントアルゴリズムを使用する。
さらに複雑なシステムであるSTV(Single Transferable vote)は、複数の候補者を選出する必要があるときに使用される。
これらのシステムの複雑さは選挙結果の監査を困難にしている。
現在、STVのリスク制限監査(RLA)法は、完全な手動による投票数以外には知られていない。
これらのシステムを監査するための新しいアプローチがdirichlet-treeモデルに基づいて提案されている。
IRV選挙におけるベイズ監査に対するこの手法の詳細な分析を行った。
我々は,ベイジアンブートストラップ(前者は不適切な)を用いたいくつかのアプローチを含む,事前分布の選択について比較した。
以上の結果から,ブートストラップをベースとしたアプローチは,ベイズモデルと同様の動作が可能であり,過剰な情報的先行が直感に反する結果をもたらすことが示唆された。
慎重に選択された例によって、このモデルでRLAを作成するのがなぜ難しいのかが示されています。
ベイジアン IRV 監査の実践的で計算可能な実装を提供するとともに、我々は、STV 選挙のための RLA の基盤を構築する上で重要である。
関連論文リスト
- ElectionSim: Massive Population Election Simulation Powered by Large Language Model Driven Agents [70.17229548653852]
我々は,大規模言語モデルに基づく革新的な選挙シミュレーションフレームワークであるElectronSimを紹介する。
ソーシャルメディアプラットフォームからサンプリングした100万レベルの投票者プールを提示し、正確な個人シミュレーションを支援する。
PPEは、米国大統領選挙シナリオ下での我々の枠組みの性能を評価するための、世論調査に基づく大統領選挙ベンチマークである。
論文 参考訳（メタデータ） (2024-10-28T05:25:50Z) - Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
AWAIREは、任意の数の候補でIRVコンテストを監査できるが、当初の実装では、候補数とともに指数関数的に増加するメモリと計算コストが増大していた。
本稿では,従来の6候補と比較して,55候補のIRVコンテストを実際に実施する3つの方法で,AWAIREのアルゴリズム実装を改善した。
論文 参考訳（メタデータ） (2024-07-23T13:28:00Z) - Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
AWAIREは、適応的に重み付けされたテスト統計量であり、本質的には、テストに有効な仮説のセットを「学習」する。
我々は、より広範囲にスキームと設定を検討し、実践のための効率的な選択を特定し、推奨する。
現在のAWAIRE実装の制限は、少数の候補者に限られている。
論文 参考訳（メタデータ） (2024-02-18T10:13:01Z) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳（メタデータ） (2023-07-20T15:55:34Z) - New Algorithms and Applications for Risk-Limiting Audits [4.375873233252245]
リスク制限監査(RLA)は、選挙の正確性に対する信頼性を高める重要なツールである。
この研究は、古典的な(バレエレベルの)RLAをバッチで動作するものに変換するための、Batchcompと呼ばれる新しいジェネリックメソッドを提案する。
本稿では,既存のRLA手法であるALPHAを国勢調査に適用する手法に適用する。
論文 参考訳（メタデータ） (2023-05-06T13:34:39Z) - Data as voters: instance selection using approval-based multi-winner voting [1.597617022056624]
機械学習(あるいはデータマイニング)におけるインスタンス選択問題に対する新しいアプローチを提案する。
私たちのモデルでは、インスタンスは有権者と候補者として二重の役割を担います。
SVM では,EJR や PJR を満たすいくつかの投票規則を用いて,平均精度をわずかに向上させた。
論文 参考訳（メタデータ） (2023-04-19T22:00:23Z) - Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps [23.14629947453497]
ランク付けされた投票システムは世界中の多くの場所で使用されている。
フルハンドカウント以外に、STVのリスク制限監査(RLA)手法は知られていない。
本稿では,高次元パラメータを計算的に効率的に扱える統計モデルDirichlet-treeを用いたランキングシステムの監査手法を提案する。
論文 参考訳（メタデータ） (2022-06-29T13:06:42Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳（メタデータ） (2022-05-16T17:40:22Z) - Assertion-Based Approaches to Auditing Complex Elections, with
Application to Party-List Proportional Elections [21.883045335485317]
投票の変換に線形依存したアサーションは、SHANGRLAの標準形式に容易に変換できることを示す。
D'Hondt 法を用いて党員選挙のアサーションを構築する手法について述べる。
論文 参考訳（メタデータ） (2021-07-25T22:52:49Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。