論文の概要: 3+ Seat Risk-Limiting Audits for Single Transferable Vote Elections

• arxiv url: http://arxiv.org/abs/2503.14803v1
• Date: Wed, 19 Mar 2025 00:29:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-03-20 15:25:19.378668
• Title: 3+ Seat Risk-Limiting Audits for Single Transferable Vote Elections
• Title（参考訳）: 単一投票者投票における3人以上のリスク制限監査
• Authors: Michelle Blom, Alexander Ek, Peter J. Stuckey, Vanessa Teague, Damjan Vukcevic,
• Abstract要約: 本稿では,3人以上の議席を持つSTV選挙において,完全ないし部分的RLAを実施するためのアサーションベースのアプローチを提案する。 私たちはしばしば、報告された勝者のほとんど、時にはすべてを検証する部分的な監査を作成することができることを示しています。 我々は,2017年と2022年のスコットランド地方議会選挙から,500人以上の3席と4席のSTV選挙のデータセットを用いて評価を行った。
• 参考スコア（独自算出の注目度）: 56.12949230611067
• License:
• Abstract: Constructing efficient risk-limiting audits (RLAs) for multiwinner single transferable vote (STV) elections is a challenging problem. An STV RLA is designed to statistically verify that the reported winners of an election did indeed win according to the voters' expressed preferences and not due to mistabulation or interference, while limiting the risk of accepting an incorrect outcome to a desired threshold (the risk limit). Existing methods have shown that it is possible to form RLAs for two-seat STV elections in the context where the first seat has been awarded to a candidate in the first round of tabulation. This is called the first winner criterion. We present an assertion-based approach to conducting full or partial RLAs for STV elections with three or more seats, in which the first winner criterion is satisfied. Although the chance of forming a full audit that verifies all winners drops substantially as the number of seats increases, we show that we can quite often form partial audits that verify most, and sometimes all, of the reported winners. We evaluate our method on a dataset of over 500 three- and four-seat STV elections from the 2017 and 2022 local council elections in Scotland.
• Abstract（参考訳）: マルチウィンナー・シングル・トランスファー可能な投票(STV)選挙のための効率的なリスク制限監査(RLA)を構築することは難しい問題である。 STV RLAは、不正な結果を受け入れるリスクを所望のしきい値(リスク限界)に制限しつつ、有権者の表現された選好に従って選挙の勝者が実際に勝利したことを統計的に検証するように設計されている。 既存の方法では、第1回の集計において第1の議席が候補者に授与された状況において、2席のSTV選挙のためにRLAを形成することが可能であることが示されている。 これは最初の勝者基準と呼ばれる。 本稿では,3議席以上のSTV選挙において,第1の勝者基準を満たす完全又は部分的なRSAを行うためのアサーションベースのアプローチを提案する。 座席数が増えるにつれて、全ての勝者を確定する完全な監査を作成する可能性は大幅に低下するが、報告された勝者の最も多く、時には全てを検証する部分的な監査を作成することが可能であることを示す。 我々は,2017年と2022年のスコットランド地方議会選挙から,500人以上の3席と4席のSTV選挙のデータセットを用いて評価を行った。

関連論文リスト

• Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
  STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。 勝利のマージン(英: margin of victory)または単にマージン(英: margin)は、もし操作された場合、勝者の集合を変えることができる最小数の投票である。 マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
  論文  参考訳（メタデータ） (2025-01-24T13:39:23Z)
• 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)
• Ballot-Polling Audits of Instant-Runoff Voting Elections with a Dirichlet-Tree Model [23.14629947453497]
  即時投票(Instant-runoff voting、IRV)は、世界中のいくつかの国で使用されている。 投票者は選好順に候補者をランク付けすることが必要であり、最初のペーストポストやスコアリングルールのようなシステムよりも複雑なカウントアルゴリズムを使用する。 さらに複雑なシステムであるSTV(Single Transferable vote)は、複数の候補者を選出する必要があるときに使用される。 現在、STVのリスク制限監査(RLA)法は、完全な手動による投票数以外には知られていない。
  論文  参考訳（メタデータ） (2022-09-08T15:35:50Z)
• Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps [23.14629947453497]
  ランク付けされた投票システムは世界中の多くの場所で使用されている。 フルハンドカウント以外に、STVのリスク制限監査(RLA)手法は知られていない。 本稿では,高次元パラメータを計算的に効率的に扱える統計モデルDirichlet-treeを用いたランキングシステムの監査手法を提案する。
  論文  参考訳（メタデータ） (2022-06-29T13:06:42Z)
• Identifying Possible Winners in Ranked Choice Voting Elections with Outstanding Ballots [0.0]
  ランク選択投票(Crown-choice voting、RCV)は、投票者が自分の選択をランク付けでき、その結果はラウンドで計算される。 RCVの選挙結果は、必ずしも選挙の夜には明らかではなく、出版までに数週間かかる可能性がある。 本稿では,一部の投票者によるRCV選挙の勝者を効率よく計算するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-06-25T22:08:15Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。