論文の概要: Modeling Voters in Multi-Winner Approval Voting
- arxiv url: http://arxiv.org/abs/2012.02811v1
- Date: Fri, 4 Dec 2020 19:24:28 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-22 20:35:57.795787
- Title: Modeling Voters in Multi-Winner Approval Voting
- Title(参考訳): 多票投票における有権者のモデリング
- Authors: Jaelle Scheuerman, Jason Harman, Nicholas Mattei, K. Brent Venable
- Abstract要約: 我々は,不確実性の度合いの異なる単入投票と多入投票の投票行動について検討した。
概して、人々はより良い結果を得るために投票を操作しているが、しばしば最適な操作を特定できない。
本稿では,勝利集合の大きさと人間の認知的制約を考慮に入れた新しいモデルを提案する。
- 参考スコア(独自算出の注目度): 24.002910959494923
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In many real world situations, collective decisions are made using voting
and, in scenarios such as committee or board elections, employing voting rules
that return multiple winners. In multi-winner approval voting (AV), an agent
submits a ballot consisting of approvals for as many candidates as they wish,
and winners are chosen by tallying up the votes and choosing the top-$k$
candidates receiving the most approvals. In many scenarios, an agent may
manipulate the ballot they submit in order to achieve a better outcome by
voting in a way that does not reflect their true preferences. In complex and
uncertain situations, agents may use heuristics instead of incurring the
additional effort required to compute the manipulation which most favors them.
In this paper, we examine voting behavior in single-winner and multi-winner
approval voting scenarios with varying degrees of uncertainty using behavioral
data obtained from Mechanical Turk. We find that people generally manipulate
their vote to obtain a better outcome, but often do not identify the optimal
manipulation. There are a number of predictive models of agent behavior in the
COMSOC and psychology literature that are based on cognitively plausible
heuristic strategies. We show that the existing approaches do not adequately
model real-world data. We propose a novel model that takes into account the
size of the winning set and human cognitive constraints, and demonstrate that
this model is more effective at capturing real-world behaviors in multi-winner
approval voting scenarios.
- Abstract(参考訳): 多くの現実の状況では、投票と委員会や委員会選挙のようなシナリオを用いて、複数の勝者を返す投票規則を採用する。
マルチウィンターの承認投票(AV)では、エージェントが希望する多くの候補者に対する承認からなる投票を提出し、勝者は投票を集計し、最も多くの承認を得た候補者を選ぶことで選ばれる。
多くのシナリオでは、エージェントが提出した投票を操作して、真の好みを反映しない方法で投票することでより良い結果を達成することができる。
複雑で不確実な状況では、エージェントは操作を計算するのに必要な追加の労力を必要とせず、ヒューリスティックを使用することができる。
本稿では,メカニカル・トルクから得られた行動データを用いて,不確実性の度合いの異なる単入投票と多入投票の投票行動を検討する。
一般的に、人々はより良い結果を得るために投票を操るが、しばしば最適な操作を識別しない。
コンソックや心理学の文献には、認知的に説得力のあるヒューリスティックな戦略に基づくエージェント行動の予測モデルが多数存在する。
既存の手法では実世界のデータを適切にモデル化できないことを示す。
本稿では,入賞集合の大きさと人間の認知的制約を考慮した新しいモデルを提案し,このモデルが複数入賞承認投票シナリオにおける実世界行動の把握に有効であることを示す。
関連論文リスト
- Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
AWAIREは、任意の数の候補でIRVコンテストを監査できるが、当初の実装では、候補数とともに指数関数的に増加するメモリと計算コストが増大していた。
本稿では,従来の6候補と比較して,55候補のIRVコンテストを実際に実施する3つの方法で,AWAIREのアルゴリズム実装を改善した。
論文 参考訳(メタデータ) (2024-07-23T13:28:00Z) - Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
本研究は,大規模言語モデルを用いた政治サンプルのシミュレーションにおけるバイアスの同定と定量化を目的とする。
GPT-3.5-Turboモデルを用いて、米国選挙研究、ドイツ縦割り選挙研究、ズオビアオデータセット、中国家族パネル研究のデータを活用する。
論文 参考訳(メタデータ) (2024-07-16T05:52:26Z) - Employing Universal Voting Schemes for Improved Visual Place Recognition Performance [16.242139178368923]
本稿では,VPRアンサンブルの設定した位置検出精度を最大化する投票方式について分析する。
我々は政治や社会学などの分野で広く採用されている様々な投票方式から着想を得ている。
論文 参考訳(メタデータ) (2024-03-08T14:19:14Z) - Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
AWAIREは、適応的に重み付けされたテスト統計量であり、本質的には、テストに有効な仮説のセットを「学習」する。
我々は、より広範囲にスキームと設定を検討し、実践のための効率的な選択を特定し、推奨する。
現在のAWAIRE実装の制限は、少数の候補者に限られている。
論文 参考訳(メタデータ) (2024-02-18T10:13:01Z) - Learning to Manipulate under Limited Information [44.99833362998488]
私たちは、26サイズの70,000以上のニューラルネットワークをトレーニングし、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が最もバランスのとれたインセンティブを提供する。
論文 参考訳(メタデータ) (2023-06-12T14:32:46Z) - Data as voters: instance selection using approval-based multi-winner voting [1.597617022056624]
機械学習(あるいはデータマイニング)におけるインスタンス選択問題に対する新しいアプローチを提案する。
私たちのモデルでは、インスタンスは有権者と候補者として二重の役割を担います。
SVM では,EJR や PJR を満たすいくつかの投票規則を用いて,平均精度をわずかに向上させた。
論文 参考訳(メタデータ) (2023-04-19T22:00:23Z) - 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) - Evaluating approval-based multiwinner voting in terms of robustness to
noise [10.135719343010177]
承認ベースのマルチウィンナー投票は常に妥当な雑音に対して堅牢であることを示す。
ノイズに対する頑丈さの観点から、ルールの階層構造を提示することで、この発見をさらに洗練します。
論文 参考訳(メタデータ) (2020-02-05T13:17:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。