論文の概要: Reverse Sequential Proportional Approval Voting Rule: Proportionality and Approximation Guarantees
- arxiv url: http://arxiv.org/abs/2609.35331v1
- Date: Mon, 28 Sep 2026 14:53:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-02 06:27:15.44349
- Title: Reverse Sequential Proportional Approval Voting Rule: Proportionality and Approximation Guarantees
- Title（参考訳）: リバースシークエンシャル比例投票規則:比例性と近似保証
- Abstract要約: 我々は、承認ベースの委員会選挙において、RevSeqPAV(Reverse Sequential Proportional Approval Voting Rule)について検討する。
その歴史的名声と実用性にもかかわらず、その特性と保証はシークエンシャルPAVよりも理解されていない。
- 参考スコア（独自算出の注目度）: 3.8326963933937885
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the Reverse Sequential Proportional Approval Voting Rule (RevSeqPAV) in approval-based committee elections. Despite its historical prominence and practical use, its properties and guarantees are much less understood than those of Sequential PAV. We analyze it along two dimensions: proportional representation (measured by Extended Justified Representation, its approximations, and proportionality degree) and approximation of the maximum PAV score of instances. We first establish strong negative results for general, unrestricted election instances and then identify settings in which the rule provides meaningful fairness and optimization guarantees.
- Abstract（参考訳）: 我々は、承認ベースの委員会選挙において、RevSeqPAV(Reverse Sequential Proportional Approval Voting Rule)について検討する。
その歴史的名声と実用性にもかかわらず、その特性と保証はシークエンシャルPAVよりも理解されていない。
我々は、比例表現(拡張された正当表現、その近似、比例度)と最大PAVスコアの近似の2つの次元に沿って分析する。
まず、一般に制限のない選挙インスタンスに対して強いネガティブな結果を確立し、そのルールが意味のある公平性と最適化の保証を提供する設定を特定する。
関連論文リスト
- On the disintegration of the stochastic majority vote: From PAC-Bayesian bounds to a self-bounding algorithm [8.44966073503768]
PAC-ベイズ理論は、重み付けされた多数決に対する一般化保証を提供する。
本稿では、多数決のためのデランドマイズフレームワークを提案し、保証を1つの決定論的多数決のための証明書に変換する。
論文 参考訳（メタデータ） (2026-09-15T08:08:42Z) - A Principled Approach to Randomized Selection under Uncertainty: Applications to Peer Review and Grant Funding [61.86327960322782]
本稿では,各項目の品質の間隔推定に基づくランダム化意思決定の枠組みを提案する。
最適化に基づく最適化手法であるMERITを導入する。
MERITが既存のアプローチで保証されていない望ましい公理特性を満たすことを証明している。
論文 参考訳（メタデータ） (2025-06-23T19:59:30Z) - Proportionality in Thumbs Up and Down Voting [20.84797796151438]
上下投票の有無で比例関係を解釈する2つの概念的アプローチを提案する。
第一のアプローチは、候補者を選ぶことによる満足度を同等に扱い、複合比例保証をもたらす。
第2のアプローチでは、ベト・パワーを別々に検討し、従来の比例性とは異なる保証を導入する。
論文 参考訳（メタデータ） (2025-03-03T19:02:37Z) - Verifying Proportionality in Temporal Voting [29.69443607539022]
本研究では,時間的地平線が一定である時間的投票モデルについて検討し,各投票ラウンドにおいて,候補者に対する選好を報告する。
与えられた結果が比例表現を提供するかどうかを検証する複雑さに焦点を当てる。
論文 参考訳（メタデータ） (2025-02-09T16:30:34Z) - 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) - The Distortion of Binomial Voting Defies Expectation [26.481697906062095]
本稿では,投票者の効用に対する基本的分布に関する投票規則の歪曲について検討する。
私たちの主な貢献は、新鮮で直感的なルール、二項投票の設計と分析です。
論文 参考訳（メタデータ） (2023-06-27T17:50:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。