Fugu-MT 論文翻訳(概要): Verifying Proportionality in Temporal Voting

論文の概要: Verifying Proportionality in Temporal Voting

arxiv url: http://arxiv.org/abs/2502.05949v1
Date: Sun, 09 Feb 2025 16:30:34 GMT
ステータス: 翻訳完了
システム内更新日: 2025-02-11 14:30:11.712661
Title: Verifying Proportionality in Temporal Voting
Title（参考訳）: 時間投票における比例性検証
Authors: Edith Elkind, Svetlana Obraztsova, Jannik Peters, Nicholas Teh,
Abstract要約: 本研究では,時間的地平線が一定である時間的投票モデルについて検討し,各投票ラウンドにおいて,候補者に対する選好を報告する。与えられた結果が比例表現を提供するかどうかを検証する複雑さに焦点を当てる。
参考スコア（独自算出の注目度）: 29.69443607539022
License:
Abstract: We study a model of temporal voting where there is a fixed time horizon, and at each round the voters report their preferences over the available candidates and a single candidate is selected. Prior work has adapted popular notions of justified representation as well as voting rules that provide strong representation guarantees from the multiwinner election setting to this model. In our work, we focus on the complexity of verifying whether a given outcome offers proportional representation. We show that in the temporal setting verification is strictly harder than in multiwinner voting, but identify natural special cases that enable efficient algorithms.
Abstract（参考訳）: 本研究では,時間的地平線が存在する場合の時間的投票モデルについて検討し,各投票ラウンドにおいて,候補に対する選好を報告し,候補を1つ選択する。それまでの研究は、多票制の選挙設定からこのモデルへの強力な表現保証を提供する投票規則と同様に、正当化された表現という一般的な概念を取り入れてきた。我々の研究は、与えられた結果が比例表現を提供するかどうかを検証する複雑さに焦点を当てている。時間的設定検証では、マルチウィンナー投票よりも厳密に難しいが、効率的なアルゴリズムを実現する自然な特殊事例を特定する。

関連論文リスト

Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文参考訳（メタデータ） (2024-12-20T19:58:55Z)
Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
AWAIREは、適応的に重み付けされたテスト統計量であり、本質的には、テストに有効な仮説のセットを「学習」する。我々は、より広範囲にスキームと設定を検討し、実践のための効率的な選択を特定し、推奨する。現在のAWAIRE実装の制限は、少数の候補者に限られている。
論文参考訳（メタデータ） (2024-02-18T10:13:01Z)
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)
Temporal Fairness in Multiwinner Voting [28.930682052949017]
マルチウィンナー投票は、民主制における議会選挙から、オンラインショッピングプラットフォームにおける製品配置まで、様々な設定を捉えている。公理的特徴付け、計算複雑性、マルチウィンナー投票規則のアルゴリズム解析を扱う多くの研究がある。本稿では,この領域における時間的公正性を研究し,既存の様々な作業体とのつながりを描き,それらを総合的な枠組みに統合するための統一的な枠組みを提案する。
論文参考訳（メタデータ） (2023-12-07T16:38:32Z)
Fair and Inclusive Participatory Budgeting: Voter Experience with Cumulative and Quadratic Voting Interfaces [1.4730691320093603]
累積投票と二次投票は表現力があり、公平さと包摂性を促進する。これらの利点にもかかわらず、累積および二次投票のためのグラフィカル投票インタフェースは、実装と有効利用が複雑である。本稿では,スタンフォード参加予算(Stanford Participatory Budgeting:Stanford Participatory Budgeting)という,最先端の投票プラットフォームにおける累積投票と2次投票の実装と評価を紹介する。
論文参考訳（メタデータ） (2023-08-08T15:45:55Z)
Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文参考訳（メタデータ） (2023-07-20T15:55:34Z)
On the Complexity of Finding a Diverse and Representative Committee using a Monotone, Separable Positional Multiwinner Voting Rule [0.0]
計算社会選択における研究の線は、選挙における公正性を保証するために制約を使用することを懸念している。最近の研究は、多様な代表委員会を見つけるためのモデルを提案し、モデルの計算的側面を研究した。ここでは、単調で分離可能な複数投票ルールを用いて、多彩で代表的な委員会を見つける複雑さを分類する。
論文参考訳（メタデータ） (2022-11-23T18:56:44Z)
Diverse Representation via Computational Participatory Elections -- Lessons from a Case Study [16.699381591572166]
我々は、計算システムのサポートにより実装されたRepresentation Pactという、新しい参加型選挙プロセスを設計した。このプロセスにより、投票者は第1ラウンドで表現基準を決め、第2ラウンドで候補者に投票することができる。この2ラウンドの後、カウント法が適用され、第2ラウンドで受け取った票数を最大化する候補者の委員会が選択される。
論文参考訳（メタデータ） (2022-05-30T19:22:38Z)
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文参考訳（メタデータ） (2022-05-16T17:40:22Z)
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)
Modeling Voters in Multi-Winner Approval Voting [24.002910959494923]
我々は,不確実性の度合いの異なる単入投票と多入投票の投票行動について検討した。概して、人々はより良い結果を得るために投票を操作しているが、しばしば最適な操作を特定できない。本稿では,勝利集合の大きさと人間の認知的制約を考慮に入れた新しいモデルを提案する。
論文参考訳（メタデータ） (2020-12-04T19:24:28Z)

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