論文の概要: What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting
- arxiv url: http://arxiv.org/abs/2508.06454v1
- Date: Fri, 08 Aug 2025 16:54:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-11 20:39:06.31349
- Title: What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting
- Title(参考訳): 投票ルールが実際に行うこと - マルチウィンナー投票のデータ駆動分析
- Authors: Joshua Caiata, Ben Armstrong, Kate Larson,
- Abstract要約: 本稿では,様々な選好分布における投票規則が公理に違反する頻度を評価するためのデータ駆動型フレームワークを提案する。
投票ルールとして機能するニューラルネットワークは、公理違反を最小限に抑える従来のルールより優れていることを示す。
- 参考スコア(独自算出の注目度): 5.880273374889066
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Committee-selection problems arise in many contexts and applications, and there has been increasing interest within the social choice research community on identifying which properties are satisfied by different multi-winner voting rules. In this work, we propose a data-driven framework to evaluate how frequently voting rules violate axioms across diverse preference distributions in practice, shifting away from the binary perspective of axiom satisfaction given by worst-case analysis. Using this framework, we analyze the relationship between multi-winner voting rules and their axiomatic performance under several preference distributions. We then show that neural networks, acting as voting rules, can outperform traditional rules in minimizing axiom violations. Our results suggest that data-driven approaches to social choice can inform the design of new voting systems and support the continuation of data-driven research in social choice.
- Abstract(参考訳): 委員会選択問題は、多くの状況や応用において発生し、社会選択研究コミュニティでは、異なる複数投票ルールによってどの特性が満足しているかを特定することへの関心が高まっている。
本研究では,様々な選好分布にまたがって,投票規則が公理に違反する頻度を評価するためのデータ駆動型フレームワークを提案する。
このフレームワークを用いて、複数の選好分布の下で、複数投票ルールとそれらの公理的性能の関係を分析する。
次に、投票ルールとして機能するニューラルネットワークが、公理違反を最小限に抑える従来のルールより優れていることを示す。
以上の結果から,ソーシャル選択におけるデータ駆動型アプローチは,新たな投票システムの設計やデータ駆動型研究の継続を支援することが示唆された。
関連論文リスト
- Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。
我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。
本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文 参考訳(メタデータ) (2024-12-20T19:58:55Z) - Learning How to Vote With Principles: Axiomatic Insights Into the Collective Decisions of Neural Networks [4.8342038441006805]
我々は、好みを集約するニューラルネットワークを構築し評価するフレームワークである、公理的なディープ投票を提案する。
1) ニューラルネットワークは, 精度が高いにもかかわらず, 投票規則の中核となる公理と一致せず, 結果の模倣と推論の解離が明らかになることが多い。
単に公理満足度を最適化することによって、ニューラルネットワークは、しばしば既存のものと大きく異なる新しい投票規則を合成することができる。
論文 参考訳(メタデータ) (2024-10-21T16:35:58Z) - DeepVoting: Learning Voting Rules with Tailored Embeddings [13.037431161285971]
我々は、よい投票規則を設計する問題は、投票規則の確率的なバージョンを学ぶことの1つに再キャストする。
社会的選択文献からの選好プロファイルの埋め込みにより,既存の投票ルールをより効率的に学習できることを示す。
また、埋め込みを用いて学習したルールを微調整して、公理特性を改善した新しい投票ルールを作成することも示している。
論文 参考訳(メタデータ) (2024-08-24T17:15:20Z) - Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
本研究は,大規模言語モデルを用いた政治サンプルのシミュレーションにおけるバイアスの同定と定量化を目的とする。
GPT-3.5-Turboモデルを用いて、米国選挙研究、ドイツ縦割り選挙研究、ズオビアオデータセット、中国家族パネル研究のデータを活用する。
論文 参考訳(メタデータ) (2024-07-16T05:52:26Z) - Selecting the Most Conflicting Pair of Candidates [6.838139628413773]
我々は、最も対立する候補者、すなわち最も対立の大きい候補者を見つける観点から、委員会選挙を調査する。
この目的を達成するための基本的な公理を提案することで、著名なマルチウィンナー投票規則が満たされていないことを示す。
その後のより深い分析は、その動作方法に光を当てている。
論文 参考訳(メタデータ) (2024-05-09T16:00:20Z) - Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
AWAIREは、適応的に重み付けされたテスト統計量であり、本質的には、テストに有効な仮説のセットを「学習」する。
我々は、より広範囲にスキームと設定を検討し、実践のための効率的な選択を特定し、推奨する。
現在のAWAIRE実装の制限は、少数の候補者に限られている。
論文 参考訳(メタデータ) (2024-02-18T10:13:01Z) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳(メタデータ) (2023-07-20T15:55:34Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。