論文の概要: Risk-Limiting Audits for Condorcet Elections
- arxiv url: http://arxiv.org/abs/2303.10509v2
- Date: Wed, 19 Apr 2023 23:39:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 16:19:40.660815
- 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選挙の監査効率(どれだけの投票がサンプリングされるか)を比較します。
関連論文リスト
- Learning to Manipulate under Limited Information [49.1574468325115]
私たちは、26のサイズの約4万のニューラルネットワークをトレーニングし、8つの異なる投票方法に対処しました。
ボルダなど一部の投票手法は限られた情報を持つネットワークで高度に操作可能であるのに対して、Instant Runoffのような投票手法はそうではない。
論文 参考訳(メタデータ) (2024-01-29T18:49:50Z) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳(メタデータ) (2023-07-20T15:55:34Z) - Candidate Incentive Distributions: How voting methods shape electoral
incentives [0.0]
Instant Runoff Votingは、シングルウィンドのPlurality Votingよりも幅広い有権者にアピールするよう、候補者に動機づけている。
また,STAR (Score Then Automatic Runoff) Voting and Condorcet Methodを含む他の投票手法は,現在提案されている投票者に対して,その基盤にできるだけのインセンティブを与える。
論文 参考訳(メタデータ) (2023-06-12T14:32:46Z) - Ranked Choice Voting And the Center Squeeze in the Alaska 2022 Special
Election: How Might Other Voting Methods Compare? [0.0]
2022年8月、アラスカ州選出のアメリカ合衆国下院議員の特別選挙では3人の候補者が選ばれた。
この選挙の結果は、よく知られたが比較的稀な現象であり、センター・サスペンションとして知られている。
最も可能性の高い結果は、ペトラが引き続き承認投票で勝利し、ベギッチがSTAR投票で勝利したことである。
論文 参考訳(メタデータ) (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) - Online Approval Committee Elections [20.217228946041168]
我々は、最大限のスコアで委員会を計算する方法を示す。
我々は、$k$の候補者を選ぶ必要があると仮定する。その候補者は、時間とともに現れる。その候補者が現れるたびに、すぐに選ばれるか、拒否される必要がある。
論文 参考訳(メタデータ) (2022-02-14T16:06:47Z) - The Matter of Chance: Auditing Web Search Results Related to the 2020
U.S. Presidential Primary Elections Across Six Search Engines [68.8204255655161]
私たちは、Google、Baidu、Bing、DuckDuckGo、Yahoo、Yandexの"US Election"、"Donald trump"、"Joe Biden"、"bernie Sanders"の検索結果を調べます。
その結果, 検索エンジン間の検索結果と, エージェント間の検索結果の相違が有意な差があることが示唆された。
論文 参考訳(メタデータ) (2021-05-03T11:18:19Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。