論文の概要: 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(参考訳): 計算社会選択において、投票規則の歪みは、制限された選好情報を克服して社会的に望ましい結果を選択する程度を定量化する。
この概念は広く研究されてきたが、最悪のケースレンズでのみ研究されている。
代わりに、投票者ユーティリティーに対する基礎的な分布に関する投票規則の歪曲について検討する。
我々の主な貢献は、期待される歪みと期待される福祉の両方に対して、強い分布非依存の保証を提供する、新規で直感的なルールである二項投票の設計と分析である。
関連論文リスト
- Selective "Selective Prediction": Reducing Unnecessary Abstention in
Vision-Language Reasoning [70.74118923797243]
本稿では、予測精度を低下させることなく、選択的な視覚言語システムの過剰保持を低減するための推論時アルゴリズムReCoVERRを紹介する。
ReCoVERRは,システム精度を低下させることなく,バニラ選択予測よりも,A-OKVQAタスクに対して最大20%の質問に回答できる,BLIP2とInstructBLIPの2つのVLMを実現する。
論文 参考訳(メタデータ) (2024-02-23T21:16:52Z) - Average-Case Analysis of Iterative Voting [33.68929251752289]
反復投票は、社会的選択における戦略的意思決定の自然なモデルである。
先行研究は、選択された結果の均衡度に対する反復的な複数の効果を解析した。
本研究は, 平均ケース分析をより広範な分布クラスに拡張し, 反復的複数回による福祉改善や低下を区別する。
論文 参考訳(メタデータ) (2024-02-13T00:46:46Z) - Fairly Allocating Utility in Constrained Multiwinner Elections [0.0]
このような文脈にまたがる公平性を保証する一般的な分母は、制約の使用である。
これらの状況の中で、与えられた制約を満たすために選ばれた候補者は、歴史的に不利な有権者の集団に対して、体系的に不公平な結果をもたらす可能性がある。
投票者間の制約を公平に満たす候補を選択するモデルを構築した。
論文 参考訳(メタデータ) (2022-11-23T10:04:26Z) - 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) - Learning to Elect [7.893831644671976]
投票システムには、推薦システム、ウェブ検索、製品デザイン、選挙など幅広いアプリケーションがある。
本研究では,セットトランスフォーマーや完全連結グラフネットワーク,DeepSetsといったセットインプットニューラルネットワークアーキテクチャが,理論的にも経験的にも投票ルールの学習に適していることを示す。
論文 参考訳(メタデータ) (2021-08-05T17:55:46Z) - Assertion-Based Approaches to Auditing Complex Elections, with
Application to Party-List Proportional Elections [21.883045335485317]
投票の変換に線形依存したアサーションは、SHANGRLAの標準形式に容易に変換できることを示す。
D'Hondt 法を用いて党員選挙のアサーションを構築する手法について述べる。
論文 参考訳(メタデータ) (2021-07-25T22:52:49Z) - Mundus vult decipi, ergo decipiatur: Visual Communication of Uncertainty
in Election Polls [56.8172499765118]
我々は、今放送と予測におけるバイアスの潜在的な源について論じる。
概念は、誤認識された正確性の問題を軽減するために提示される。
主要なアイデアの1つは、パーティーシェアではなくイベントの確率を使うことである。
論文 参考訳(メタデータ) (2021-04-28T07:02:24Z) - Distributionally Robust Bayesian Quadrature Optimization [60.383252534861136]
確率分布が未知な分布の不確実性の下でBQOについて検討する。
標準的なBQOアプローチは、固定されたサンプル集合が与えられたときの真の期待目標のモンテカルロ推定を最大化する。
この目的のために,新しい後方サンプリングに基づくアルゴリズム,すなわち分布的に堅牢なBQO(DRBQO)を提案する。
論文 参考訳(メタデータ) (2020-01-19T12:00:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。