論文の概要: 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 の基盤を構築する上で重要である。
関連論文リスト
- 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) - 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) - A First Approach to Risk-Limiting Audits for Single Transferable Vote
Elections [27.102139020324678]
リスク制限監査(RLA)は、報告された選挙結果が実際正しいことを確認するための、ますます重要な方法である。
本稿では,STV選挙におけるリスク限度監査に対する最初のアプローチを提案する。
論文 参考訳(メタデータ) (2021-12-18T12:36:39Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
論文 参考訳(メタデータ) (2021-11-03T02:41:48Z) - 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) - Learning from eXtreme Bandit Feedback [105.0383130431503]
非常に大きな行動空間の設定における帯域幅フィードバックからのバッチ学習の問題について検討する。
本稿では,より有利なバイアス分散状態で動作する選択的重要度サンプリング推定器(sIS)を提案する。
我々は,この推定器を,XMCタスクの帯域幅フィードバックから学習するために,新しいアルゴリズム手法であるポリシ・オプティマイズ・フォー・エクストリーム・モデル (POXM) に採用する。
論文 参考訳(メタデータ) (2020-09-27T20:47:25Z) - Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。
本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。
実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文 参考訳(メタデータ) (2020-07-20T12:07:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。