論文の概要: Truth-tracking via Approval Voting: Size Matters
- arxiv url: http://arxiv.org/abs/2112.04387v1
- Date: Tue, 7 Dec 2021 12:29:49 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-10 04:38:40.414322
- Title: Truth-tracking via Approval Voting: Size Matters
- Title(参考訳): 承認投票による真実追跡: 規模
- Authors: Tahar Allouche, J\'er\^ome Lang, Florian Yger
- Abstract要約: 我々は、投票が承認投票からなる単純な設定を考える。
各投票者は、基本的真実である可能性があると信じている選択肢のセットを承認する。
我々は、Mallowsモデルの投票変種を承認するいくつかのノイズモデルを定義する。
- 参考スコア(独自算出の注目度): 3.113227275600838
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Epistemic social choice aims at unveiling a hidden ground truth given votes,
which are interpreted as noisy signals about it. We consider here a simple
setting where votes consist of approval ballots: each voter approves a set of
alternatives which they believe can possibly be the ground truth. Based on the
intuitive idea that more reliable votes contain fewer alternatives, we define
several noise models that are approval voting variants of the Mallows model.
The likelihood-maximizing alternative is then characterized as the winner of a
weighted approval rule, where the weight of a ballot decreases with its
cardinality. We have conducted an experiment on three image annotation
datasets; they conclude that rules based on our noise model outperform standard
approval voting; the best performance is obtained by a variant of the Condorcet
noise model.
- Abstract(参考訳): エピステマティックな社会的選択は、投票に関する騒々しいシグナルとして解釈される、隠れた真実の投票を公開することを目的としている。
ここでは、投票が承認投票からなる簡単な設定を考えます。 各投票者は、彼らが考えうる代替案のセットを承認します。
より信頼性の高い投票には選択肢が少ないという直感的な考えに基づいて、Mallowsモデルの投票変種を承認するいくつかのノイズモデルを定義する。
確率最大化の選択肢は、投票の重みが基数によって減少する重み付き承認規則の勝者として特徴づけられる。
我々は3つの画像アノテーションデータセットについて実験を行い、ノイズモデルに基づくルールは標準承認投票よりも優れており、最高のパフォーマンスはcondorcetノイズモデルの変種によって得られると結論づけた。
関連論文リスト
- Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。
我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。
本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文 参考訳(メタデータ) (2024-12-20T19:58:55Z) - 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) - Proportional Aggregation of Preferences for Sequential Decision Making [20.374669324368625]
投票者の選好を適度に決定する問題について検討する。
各ラウンドにおいて、決定ルールは、各投票者が承認した選択肢のどれかを報告する一連の選択肢から決定を選ばなければならない。
比喩的正当化表現に基づく公理を用いて、この目的を定式化する。
論文 参考訳(メタデータ) (2023-06-26T17:10:10Z) - Multi-winner Approval Voting Goes Epistemic [6.933322579961287]
我々は、真理が目的の勝者の集合から成り、その基数に対する下限と上限を知っている状況を考える。
この設定の原型的問題は、基底真理の大きさに関する事前知識を持つ多ラベルアノテーションの集約である。
我々は、最適な勝者集合を出力するルールを定義するノイズモデルを提案する。
論文 参考訳(メタデータ) (2022-01-17T23:07:14Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
論文 参考訳(メタデータ) (2021-11-03T02:41:48Z) - 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) - Evaluating approval-based multiwinner voting in terms of robustness to
noise [10.135719343010177]
承認ベースのマルチウィンナー投票は常に妥当な雑音に対して堅牢であることを示す。
ノイズに対する頑丈さの観点から、ルールの階層構造を提示することで、この発見をさらに洗練します。
論文 参考訳(メタデータ) (2020-02-05T13:17:43Z) - Objective Social Choice: Using Auxiliary Information to Improve Voting
Outcomes [16.764511357821043]
多様な情報源からノイズのある情報を組み合わせて、客観的根拠の真理を推測するにはどうすればよいのか?
マルチアームバンディット雑音モデルとカウントベース補助情報セットを提案する。
我々のルールは、補助情報を利用して、素質のベースラインを上回りました。
論文 参考訳(メタデータ) (2020-01-27T21:21:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。