論文の概要: Advances in STV Margin Computation

• arxiv url: http://arxiv.org/abs/2607.21178v1
• Date: Thu, 23 Jul 2026 11:08:52 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-24 18:26:25.378531
• Title: Advances in STV Margin Computation
• Title（参考訳）: STVマージン計算の進歩
• Abstract要約: 本稿では,STV 選挙の利益率を抑えるために,既存のアルゴリズムに大幅な改良を加えて提案する。 これらの改善により、実際のSTV選挙においてより低いバウンドを計算し、ミスマッチに基づくリスク制限監査をより実用的なものにすることができる。
• 参考スコア（独自算出の注目度）: 48.286570305557525
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Single transferable vote (STV) is a multi-winner preferential proportional electoral system. The margin is the smallest number of ballots that need to be manipulated to alter the set of winners. If we can compute the margin of an STV election, or a reasonable lower bound on the margin, we can use recent advances in auditing research to conduct a risk-limiting audit of the election's winners. Knowledge of the margin also provides insight into whether uncovered mistakes, or a known error rate in ballot interpretation, could have influenced the outcome. This paper presents substantial improvements on an existing algorithm for computing lower bounds on the margin of an STV election. These improvements allow us to compute higher lower bounds for real STV elections, making mismatch-based risk-limiting audits more practical.
• Abstract（参考訳）: STV(Single Transferable vote)は、多票制の比例比例選挙制度である。 マージンは、勝者の集合を変更するために操作される必要のある最小の投票数である。 もし、STV選挙のマージン、あるいは合理的なマージンの低いマージンを計算できれば、近年の監査研究の進歩を利用して、選挙の勝者のリスク制限監査を行うことができる。 限界についての知識は、未発見の誤り、すなわち投票解釈における既知の誤り率が結果に影響を及ぼす可能性についても洞察を与えてくれる。 本稿では,STV 選挙の利益率を抑えるために,既存のアルゴリズムに大幅な改良を加えて提案する。 これらの改善により、実際のSTV選挙においてより低いバウンドを計算し、ミスマッチに基づくリスク制限監査をより実用的なものにすることができる。

関連論文リスト

• Sublinear Risk-Limiting Audits from Direct Ballot Selection and Statistical Ballot Manifests [47.94589114324381]
  リスクリミット監査(リスクリミット監査、RLA)は、不正な選挙結果が検出されない特定の最大確率を厳格に保証する、選挙後の監査手続きである。 典型的な選挙手続きはバッチサイズに対して自動的に大まかな見積もりを提供するが、わずかに不正確な場合でさえ従来のRLAを無効にする。 信頼できない集計によって報告されるバッチサイズが、事実、正確なマニフェストであり、直接投票選択と呼ばれる新しいRAAのクラスであることを保証する統計的メカニズムを提案する。
  論文  参考訳（メタデータ） (2026-05-18T17:12:11Z)
• Doing More With Less: Mismatch-Based Risk-Limiting Audits [52.25213882366808]
  リスク制限監査(RLA)に対する1つのアプローチは、ランダムに選択された投票記録(CVR)と、人間の監査官が読み取った投票を比較することである。 CVRの完全セットにおけるミスマッチの総数は、報告結果の誤りに必要なCVRエラーの最小数を超えているかどうかを検討する。
  論文  参考訳（メタデータ） (2025-03-20T12:47:54Z)
• 3+ Seat Risk-Limiting Audits for Single Transferable Vote Elections [56.12949230611067]
  本稿では,3人以上の議席を持つSTV選挙において,完全ないし部分的RLAを実施するためのアサーションベースのアプローチを提案する。 私たちはしばしば、報告された勝者のほとんど、時にはすべてを検証する部分的な監査を作成することができることを示しています。 我々は,2017年と2022年のスコットランド地方議会選挙から,500人以上の3席と4席のSTV選挙のデータセットを用いて評価を行った。
  論文  参考訳（メタデータ） (2025-03-19T00:29:53Z)
• Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
  STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。 勝利のマージン(英: margin of victory)は、勝利者の集合を変えるために操作される必要のある最小数の投票である。 マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
  論文  参考訳（メタデータ） (2025-01-24T13:39:23Z)
• Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
  即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。 我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
  論文  参考訳（メタデータ） (2023-07-20T15:55:34Z)
• Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps [23.14629947453497]
  ランク付けされた投票システムは世界中の多くの場所で使用されている。 フルハンドカウント以外に、STVのリスク制限監査(RLA)手法は知られていない。 本稿では,高次元パラメータを計算的に効率的に扱える統計モデルDirichlet-treeを用いたランキングシステムの監査手法を提案する。
  論文  参考訳（メタデータ） (2022-06-29T13:06:42Z)
• A First Approach to Risk-Limiting Audits for Single Transferable Vote Elections [27.102139020324678]
  リスク制限監査(RLA)は、報告された選挙結果が実際正しいことを確認するための、ますます重要な方法である。 本稿では,STV選挙におけるリスク限度監査に対する最初のアプローチを提案する。
  論文  参考訳（メタデータ） (2021-12-18T12:36:39Z)

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

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