Fugu-MT 論文翻訳(概要): The Distortion of Binomial Voting Defies Expectation

論文の概要: The Distortion of Binomial Voting Defies Expectation

arxiv url: http://arxiv.org/abs/2306.15657v1
Date: Tue, 27 Jun 2023 17:50:58 GMT
ステータス: 処理完了
システム内更新日: 2023-06-28 12:24:36.817481
Title: The Distortion of Binomial Voting Defies Expectation
Title（参考訳）: 二項投票の歪みは期待を裏切る
Authors: Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia, Ben Schiffer, Shirley Zhang
Abstract要約: 本稿では,投票者の効用に対する基本的分布に関する投票規則の歪曲について検討する。我々の主な貢献は、新しい直感的なルールである二項投票の設計と分析であり、全ての分布に対して強い歪み保証を提供する。
参考スコア（独自算出の注目度）: 29.276915822637722
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 expected distortion guarantees for all distributions.
Abstract（参考訳）: 計算社会選択において、投票規則の歪みは、制限された選好情報を克服して社会的に望ましい結果を選択する程度を定量化する。この概念は広く研究されてきたが、最悪のケースレンズでのみ研究されている。代わりに、投票者ユーティリティーに対する基礎的な分布に関する投票規則の歪曲について検討する。我々の主な貢献は、新しい直感的なルールである二項投票の設計と分析であり、全ての分布に対して強い歪み保証を提供する。

関連論文リスト

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)
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)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。