Fugu-MT 論文翻訳(概要): Measuring a Priori Voting Power -- Taking Delegations Seriously

論文の概要: Measuring a Priori Voting Power -- Taking Delegations Seriously

arxiv url: http://arxiv.org/abs/2301.02462v1
Date: Fri, 6 Jan 2023 11:16:57 GMT
ステータス: 処理完了
システム内更新日: 2023-01-10 00:19:47.340164
Title: Measuring a Priori Voting Power -- Taking Delegations Seriously
Title（参考訳）: プライオリティ投票力の測定 - デリゲートを真剣に考える
Authors: Rachael Colley, Th\'eo Delemazure, Hugo Gilbert
Abstract要約: 古典的単純投票ゲームにおいて、我々のパワー指標はペンローズ・ベンザフ指数の自然な拡張であることを示す。提案手法は, 有権者の投票力をいかに変化させるかを示すために, 理論的特性を強調し, 数値的な結果を提供する。
参考スコア（独自算出の注目度）: 8.12790806321461
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this paper, we introduce new power indices to measure the criticality of voters involved in different elections where delegations play a key role, namely, two variants of the proxy voting setting and a liquid democracy setting. First, we argue that our power indices are natural extensions of the Penrose-Banzhaf index in classic simple voting games, illustrating their intuitions. We show that recursive formulas can compute these indices for weighted voting games in pseudo-polynomial time. Last, we highlight theoretical properties and provide numerical results to illustrate how introducing delegation options modifies the voting power of voters.
Abstract（参考訳）: 本稿では,代議員が重要な役割を担っている選挙における有権者の批判性,すなわち2種類の代議員投票設定と液状民主主義設定を計測する新たな権力指標を提案する。まず、我々のパワー指標は、従来の単純な投票ゲームにおけるpenrose-banzhafインデックスの自然な拡張であり、直観的な説明であると主張する。重み付き投票ゲームにおける再帰公式は擬似多項時間でこれらの指標を計算することができることを示す。最後に、理論的特性を強調し、代議員制の導入が有権者の投票力をどう変えるかを示す数値的な結果を提供する。

関連論文リスト

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough? [0.0]
量子コンピュータは、上述した複雑性シールドに対する新たな脅威だと考えている。本稿では,選挙に対する攻撃の可能性について概説し,量子コンピューティングの能力について論じるとともに,今後の研究の方向性を図示する。
論文参考訳（メタデータ） (2024-03-08T12:52:11Z)
Learning to Manipulate under Limited Information [44.99833362998488]
私たちは、26サイズの70,000以上のニューラルネットワークをトレーニングし、8つの異なる投票方法に対処しました。ボルダなど一部の投票手法は限られた情報を持つネットワークで高度に操作可能であるのに対して、Instant Runoffのような投票手法はそうではない。
論文参考訳（メタデータ） (2024-01-29T18:49:50Z)
As Time Goes By: Adding a Temporal Dimension Towards Resolving Delegations in Liquid Democracy [16.219158909792256]
我々の研究は、液体民主主義システムにおける意思決定問題に時間的水平線を統合するための第一歩を踏み出します。我々のアプローチは、計算複雑性解析を通じて、時間グラフ理論から概念とツールを利用する。
論文参考訳（メタデータ） (2023-07-24T15:46:45Z)
Private Multi-Winner Voting for Machine Learning [48.0093793427039]
本稿では,2進数,$tau$,Powerset投票の3つの新しいDPマルチウィンナ機構を提案する。バイナリ投票は、構成を通じてラベルごとに独立して行われる。 $tau$ voting bounds vote in their $ell$ norm for tight data-independent guarantees。パワーセット投票は、可能な結果をパワーセットとして見ることによって、バイナリベクター全体を操作する。
論文参考訳（メタデータ） (2022-11-23T20:06:46Z)
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文参考訳（メタデータ） (2022-05-16T17:40: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)
Mundus vult decipi, ergo decipiatur: Visual Communication of Uncertainty in Election Polls [56.8172499765118]
我々は、今放送と予測におけるバイアスの潜在的な源について論じる。概念は、誤認識された正確性の問題を軽減するために提示される。主要なアイデアの1つは、パーティーシェアではなくイベントの確率を使うことである。
論文参考訳（メタデータ） (2021-04-28T07:02:24Z)
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)
Computation and Bribery of Voting Power in Delegative Simple Games [12.259540948639327]
委任的単純ゲームにおける代表的バンジャフ値とシャプリー・シュビク値を計算する擬似多項式時間アルゴリズムを提案する。次に、代表者の投票力/重みを最大化・最小化することを目的とした贈収賄問題について、定員数を最大にすることで検討する。
論文参考訳（メタデータ） (2021-04-08T11:28:50Z)
On Parameterized Complexity of Liquid Democracy [5.897728689802829]
流動民主主義では、各投票者は自決するか、他の投票者に投票を委任する。最終的に投票する有権者を、投票する有権者のサブセットと共に決定するためには、代表団グラフのサイクルを解決する必要がある。投票者が投票する有権者の数を上限にすることで、システムデザイナーは個々の投票者の権限を制限することができる。
論文参考訳（メタデータ） (2020-11-28T18:48:22Z)

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