論文の概要: The Distortion of Binomial Voting Defies Expectation
- arxiv url: http://arxiv.org/abs/2306.15657v2
- Date: Thu, 7 Dec 2023 22:45:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-11 18:55:10.532293
- Title: The Distortion of Binomial Voting Defies Expectation
- Title(参考訳): 二項投票の歪みは期待を裏切る
- Authors: Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben
Schiffer, Shirley Zhang
- Abstract要約: 本稿では,投票者の効用に対する基本的分布に関する投票規則の歪曲について検討する。
私たちの主な貢献は、新鮮で直感的なルール、二項投票の設計と分析です。
- 参考スコア(独自算出の注目度): 26.481697906062095
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In computational social choice, the distortion of a voting rule quantifies
the degree to which the rule overcomes limited preference information to select
a socially desirable outcome. This concept has been investigated extensively,
but only through a worst-case lens. Instead, we study the expected distortion
of voting rules with respect to an underlying distribution over voter
utilities. Our main contribution is the design and analysis of a novel and
intuitive rule, binomial voting, which provides strong distribution-independent
guarantees for both expected distortion and expected welfare.
- Abstract(参考訳): 計算社会選択において、投票規則の歪みは、制限された選好情報を克服して社会的に望ましい結果を選択する程度を定量化する。
この概念は広く研究されてきたが、最悪のケースレンズでのみ研究されている。
代わりに、投票者ユーティリティーに対する基礎的な分布に関する投票規則の歪曲について検討する。
我々の主な貢献は、期待される歪みと期待される福祉の両方に対して、強い分布非依存の保証を提供する、新規で直感的なルールである二項投票の設計と分析である。
関連論文リスト
- Verifying Proportionality in Temporal Voting [29.69443607539022]
本研究では,時間的地平線が一定である時間的投票モデルについて検討し,各投票ラウンドにおいて,候補者に対する選好を報告する。
与えられた結果が比例表現を提供するかどうかを検証する複雑さに焦点を当てる。
論文 参考訳(メタデータ) (2025-02-09T16:30:34Z) - Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。
我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。
本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文 参考訳(メタデータ) (2024-12-20T19:58:55Z) - DeepVoting: Learning Voting Rules with Tailored Embeddings [13.037431161285971]
我々は、よい投票規則を設計する問題は、投票規則の確率的なバージョンを学ぶことの1つに再キャストする。
社会的選択文献からの選好プロファイルの埋め込みにより,既存の投票ルールをより効率的に学習できることを示す。
また、埋め込みを用いて学習したルールを微調整して、公理特性を改善した新しい投票ルールを作成することも示している。
論文 参考訳(メタデータ) (2024-08-24T17:15:20Z) - Average-Case Analysis of Iterative Voting [33.68929251752289]
反復投票は、社会的選択における戦略的意思決定の自然なモデルである。
先行研究は、選択された結果の均衡度に対する反復的な複数の効果を解析した。
本研究は, 平均ケース分析をより広範な分布クラスに拡張し, 反復的複数回による福祉改善や低下を区別する。
論文 参考訳(メタデータ) (2024-02-13T00:46:46Z) - 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) - Bounding Counterfactuals under Selection Bias [60.55840896782637]
本稿では,識別不能なクエリと識別不能なクエリの両方に対処するアルゴリズムを提案する。
選択バイアスによって引き起こされる欠如にもかかわらず、利用可能なデータの可能性は無限であることを示す。
論文 参考訳(メタデータ) (2022-07-26T10:33:10Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳(メタデータ) (2022-05-16T17:40:22Z) - The Impact of a Coalition: Assessing the Likelihood of Voter Influence
in Large Elections [30.930621357547487]
有権者の小さな連立政権の影響は大規模な選挙で無視できると広く信じられている。
一般に研究される多くの投票規則に対して、その可能性は$Thetaleft(minleftfracBsqrt n, 1rightright)$であることを示す。
論文 参考訳(メタデータ) (2022-02-13T21:27:22Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
論文 参考訳(メタデータ) (2021-11-03T02:41:48Z) - Mundus vult decipi, ergo decipiatur: Visual Communication of Uncertainty
in Election Polls [56.8172499765118]
我々は、今放送と予測におけるバイアスの潜在的な源について論じる。
概念は、誤認識された正確性の問題を軽減するために提示される。
主要なアイデアの1つは、パーティーシェアではなくイベントの確率を使うことである。
論文 参考訳(メタデータ) (2021-04-28T07:02:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。