論文の概要: 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(参考訳): 承認ベースのマルチウィンナー投票規則は最近、計算社会選択文学において多くの注目を集めている。
これらの規則は承認投票を集計し、代替案の勝利委員会を決定する。
有効性を評価するため,承認票や委員会に適した新しいノイズモデルを提案する。
これらのモデルは、根拠真理委員会の入力として、無作為な承認票を返却し、根拠真理の騒がしい推定と見なす。
承認ベースのマルチウィンナー投票ルールの最小ロバスト性要件は、十分な数のノイズの多い投票のプロファイルに適用された場合に基礎的な真実を返すことである。
その結果、承認ベースのマルチウィンナー投票は妥当なノイズに対して常に頑健であることが示された。
ノイズに対する頑丈さの観点からルール階層を提示することで、この発見をさらに洗練します。
関連論文リスト
- 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) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳(メタデータ) (2022-05-16T17:40:22Z) - 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) - Peer Selection with Noisy Assessments [43.307040330622186]
現在最も正確なピアレビューアルゴリズムであるPeerNominationをWeightedPeerNominationに拡張します。
重み付け方式により、選択の全体的な精度が大幅に向上できることを解析的に示す。
論文 参考訳(メタデータ) (2021-07-21T14:47:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。