論文の概要: Obvious Manipulability of Voting Rules
- arxiv url: http://arxiv.org/abs/2111.01983v1
- Date: Wed, 3 Nov 2021 02:41:48 GMT
- ステータス: 処理完了
- システム内更新日: 2021-11-04 23:05:43.354507
- Title: Obvious Manipulability of Voting Rules
- Title(参考訳): 投票規則の明白な操作性
- Authors: Haris Aziz and Alexander Lam
- Abstract要約: Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
- 参考スコア(独自算出の注目度): 105.35249497503527
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Gibbard-Satterthwaite theorem states that no unanimous and
non-dictatorial voting rule is strategyproof. We revisit voting rules and
consider a weaker notion of strategyproofness called not obvious manipulability
that was proposed by Troyan and Morrill (2020). We identify several classes of
voting rules that satisfy this notion. We also show that several voting rules
including k-approval fail to satisfy this property. We characterize conditions
under which voting rules are obviously manipulable. One of our insights is that
certain rules are obviously manipulable when the number of alternatives is
relatively large compared to the number of voters. In contrast to the
Gibbard-Satterthwaite theorem, many of the rules we examined are not obviously
manipulable. This reflects the relatively easier satisfiability of the notion
and the zero information assumption of not obvious manipulability, as opposed
to the perfect information assumption of strategyproofness. We also present
algorithmic results for computing obvious manipulations and report on
experiments.
- Abstract(参考訳): gibbard-satterthwaite の定理は、全会一致かつ非決定的投票ルールは戦略的許容性がないと述べている。
我々は投票規則を再検討し、トロイアンとモリル (2020) が提唱した明確なマニピュラビリティ(英語版)ではないというより弱い戦略的安全性の概念を考察する。
我々はこの概念を満たす投票規則のいくつかのクラスを特定する。
また、k-approvalを含むいくつかの投票規則がこの性質を満たすことができないことを示す。
投票ルールが明らかに操作可能な条件を特徴付ける。
私たちの洞察の1つは、投票者数に比べて選択肢が比較的多い場合、特定のルールは明らかに操作可能であるということです。
Gibbard-Satterthwaiteの定理とは対照的に、我々が検討したルールの多くは明らかに操作可能であるわけではない。
これは、戦略の完全情報仮定とは対照的に、概念の比較的容易な満足と明らかでない操作性のゼロ情報仮定を反映している。
また,明らかな操作を計算し,実験報告を行うためのアルゴリズム的結果も提示する。
関連論文リスト
- Information Capacity Regret Bounds for Bandits with Mediator Feedback [55.269551124587224]
我々は,政策セットの複雑さに対する情報理論尺度として,政策セットの容量を導入する。
古典的なEXP4アルゴリズムを採用することで、ポリシーセットの容量に応じて、新たな後悔の限界を提供する。
ポリシーセットファミリの選択については、キャパシティと同じようなスケールで、ほぼ整合性の低い境界を証明します。
論文 参考訳(メタデータ) (2024-02-15T19:18:47Z) - 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) - A User-Driven Framework for Regulating and Auditing Social Media [94.70018274127231]
アルゴリズムフィルタリングは、フレキシブルでユーザ主導のベースラインに対して規制されるべきである。
プラットフォームフィルタのフィードには,それぞれのベースラインフィードと「類似した」情報コンテンツが含まれる必要がある。
プラットフォームがこの要件を尊重するかどうかをチェックする監査手順を提案する。
論文 参考訳(メタデータ) (2023-04-20T17:53:34Z) - Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps [23.14629947453497]
ランク付けされた投票システムは世界中の多くの場所で使用されている。
フルハンドカウント以外に、STVのリスク制限監査(RLA)手法は知られていない。
本稿では,高次元パラメータを計算的に効率的に扱える統計モデルDirichlet-treeを用いたランキングシステムの監査手法を提案する。
論文 参考訳(メタデータ) (2022-06-29T13:06:42Z) - An algorithm for a fairer and better voting system [0.0]
本稿は、投票者を代表する最適な候補を見つけることの課題を解決することを目的とした、新しい、より優れた投票システムについて述べる。
私たちは、人工知能に基づいた選挙の現実的なシミュレーションを行うためのソースコードをGitHubに公開しています。
我々は、我々のアルゴリズムがInstant-Runoff Voting、Preferential Block Voting、Single Transferable Vote、First Past The Postよりも優れているという確証を持っている。
論文 参考訳(メタデータ) (2021-10-13T22:34:49Z) - Learning to Elect [7.893831644671976]
投票システムには、推薦システム、ウェブ検索、製品デザイン、選挙など幅広いアプリケーションがある。
本研究では,セットトランスフォーマーや完全連結グラフネットワーク,DeepSetsといったセットインプットニューラルネットワークアーキテクチャが,理論的にも経験的にも投票ルールの学習に適していることを示す。
論文 参考訳(メタデータ) (2021-08-05T17:55:46Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。