論文の概要: Evaluating approval-based multiwinner voting in terms of robustness to noise

• arxiv url: http://arxiv.org/abs/2002.01776v2
• Date: Sat, 7 Nov 2020 12:31:10 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-03 21:47:13.799400
• Title: Evaluating approval-based multiwinner voting in terms of robustness to noise
• Title（参考訳）: 雑音に対する頑健性を考慮した承認型マルチウィンナー投票の評価
• Authors: Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas
• Abstract要約: 承認ベースのマルチウィンナー投票は常に妥当な雑音に対して堅牢であることを示す。 ノイズに対する頑丈さの観点から、ルールの階層構造を提示することで、この発見をさらに洗練します。
• 参考スコア（独自算出の注目度）: 10.135719343010177
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Approval-based multiwinner voting rules have recently received much attention in the Computational Social Choice literature. Such rules aggregate approval ballots and determine a winning committee of alternatives. To assess effectiveness, we propose to employ new noise models that are specifically tailored for approval votes and committees. These models take as input a ground truth committee and return random approval votes to be thought of as noisy estimates of the ground truth. A minimum robustness requirement for an approval-based multiwinner voting rule is to return the ground truth when applied to profiles with sufficiently many noisy votes. Our results indicate that approval-based multiwinner voting is always robust to reasonable noise. We further refine this finding by presenting a hierarchy of rules in terms of how robust to noise they are.
• Abstract（参考訳）: 承認ベースのマルチウィンナー投票規則は最近、計算社会選択文学において多くの注目を集めている。 これらの規則は承認投票を集計し、代替案の勝利委員会を決定する。 有効性を評価するため,承認票や委員会に適した新しいノイズモデルを提案する。 これらのモデルは、根拠真理委員会の入力として、無作為な承認票を返却し、根拠真理の騒がしい推定と見なす。 承認ベースのマルチウィンナー投票ルールの最小ロバスト性要件は、十分な数のノイズの多い投票のプロファイルに適用された場合に基礎的な真実を返すことである。 その結果、承認ベースのマルチウィンナー投票は妥当なノイズに対して常に頑健であることが示された。 ノイズに対する頑丈さの観点からルール階層を提示することで、この発見をさらに洗練します。

関連論文リスト

• 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)
• The Decisive Power of Indecision: Low-Variance Risk-Limiting Audits and Election Contestation via Marginal Mark Recording [51.82772358241505]
  リスクリミット監査(リスクリミット監査、RLA)は、大規模な選挙の結果を検証する技術である。 我々は、効率を改善し、統計力の進歩を提供する監査の新たなファミリーを定めている。 新しい監査は、複数の可能なマーク解釈を宣言できるように、キャストボイトレコードの標準概念を再考することで実現される。
  論文  参考訳（メタデータ） (2024-02-09T16:23:54Z)
• Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
  即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。 我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
  論文  参考訳（メタデータ） (2023-07-20T15:55:34Z)
• Multi-winner Approval Voting Goes Epistemic [6.933322579961287]
  我々は、真理が目的の勝者の集合から成り、その基数に対する下限と上限を知っている状況を考える。 この設定の原型的問題は、基底真理の大きさに関する事前知識を持つ多ラベルアノテーションの集約である。 我々は、最適な勝者集合を出力するルールを定義するノイズモデルを提案する。
  論文  参考訳（メタデータ） (2022-01-17T23:07:14Z)
• Truth-tracking via Approval Voting: Size Matters [3.113227275600838]
  我々は、投票が承認投票からなる単純な設定を考える。 各投票者は、基本的真実である可能性があると信じている選択肢のセットを承認する。 我々は、Mallowsモデルの投票変種を承認するいくつかのノイズモデルを定義する。
  論文  参考訳（メタデータ） (2021-12-07T12:29:49Z)
• Obvious Manipulability of Voting Rules [105.35249497503527]
  Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。 我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
  論文  参考訳（メタデータ） (2021-11-03T02:41:48Z)
• The Complexity of Learning Approval-Based Multiwinner Voting Rules [9.071560867542647]
  本研究は,ABCS(承認ベース委員会スコアリング)ルールのクラスに着目し,マルチウィンナ投票の学習可能性について検討する。 我々のゴールは、少数のプロファイルの勝利委員会に関する情報を用いて、ターゲットルール(すなわち、対応するスコアリング機能を学ぶこと)を学ぶことである。 我々は、ある委員会に与えられたプロファイルで勝利させるABCSルールが存在するかどうかを判断することが難しいことを証明している。
  論文  参考訳（メタデータ） (2021-10-01T08:25:05Z)
• 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)
• Modeling Voters in Multi-Winner Approval Voting [24.002910959494923]
  我々は,不確実性の度合いの異なる単入投票と多入投票の投票行動について検討した。 概して、人々はより良い結果を得るために投票を操作しているが、しばしば最適な操作を特定できない。 本稿では,勝利集合の大きさと人間の認知的制約を考慮に入れた新しいモデルを提案する。
  論文  参考訳（メタデータ） (2020-12-04T19:24:28Z)

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

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