論文の概要: A General Theory of Proportionality with Additive Utilities
- arxiv url: http://arxiv.org/abs/2602.08504v1
- Date: Mon, 09 Feb 2026 10:55:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-10 20:26:25.180697
- Title: A General Theory of Proportionality with Additive Utilities
- Title（参考訳）: 付加的効用をもつ比例論
- Authors: Piotr Skowron,
- Abstract要約: 投票者の選好に基づいて候補者のサブセットを選ばなければならないモデルを考える。
このモデルは、多様性の制約、参加予算、公的な意思決定を伴う委員会選挙を一般化する。
- 参考スコア（独自算出の注目度）: 7.568094754725703
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints, participatory budgeting (including constraints specifying how funds must be allocated to projects from different pools), and public decision-making. Axioms of proportionality have recently been defined for this general model, but the proposed rules apply only to approval ballots, where each voter submits a subset of candidates she finds acceptable. We propose proportional rules for cardinal ballots, where each voter assigns a numerical value to each candidate corresponding to her utility if that candidate is selected. In developing these rules, we also introduce methods that produce proportional rankings, ensuring that every prefix of the ranking satisfies proportionality.
- Abstract（参考訳）: 候補のサブセットが投票者の選好に基づいて選択されなければならないモデルを考える。
このモデルは、多様性の制約、参加予算(異なるプールからのプロジェクトにどのように資金を割り当てるかを規定する制約を含む)、および公共の意思決定を含む委員会選挙を一般化する。
比例関係の公理は、最近この一般的なモデルで定義されているが、提案された規則は承認投票にのみ適用される。
各投票者は,その候補が選択された場合に,有効性に対応する各候補に数値を割り当てる。
これらのルールを開発する際には、比例的なランキングを生成する方法も導入し、ランキングのすべてのプレフィックスが比例性を満たすことを保証する。
関連論文リスト
- To Each Metric Its Decoding: Post-Hoc Optimal Decision Rules of Probabilistic Hierarchical Classifiers [43.97690773039761]
本稿では,目標距離に対する出力確率分布の最適復号化のためのフレームワークを提案する。
より複雑な予測設定のために最適な決定ルールを導出し、候補がノードの集合に限られている場合に普遍的なアルゴリズムを提供する。
論文 参考訳（メタデータ） (2025-06-02T11:29:40Z) - Proportionality in Thumbs Up and Down Voting [20.84797796151438]
上下投票の有無で比例関係を解釈する2つの概念的アプローチを提案する。
第一のアプローチは、候補者を選ぶことによる満足度を同等に扱い、複合比例保証をもたらす。
第2のアプローチでは、ベト・パワーを別々に検討し、従来の比例性とは異なる保証を導入する。
論文 参考訳（メタデータ） (2025-03-03T19:02:37Z) - A consensus set for the aggregation of partial rankings: the case of the Optimal Set of Bucket Orders Problem [46.752018687842344]
ランクアグリゲーション問題(RAP)では、解は通常、一連の入力順序を一般化するコンセンサスランキングである。
我々は、RAPの解決策として、入力順序に表される嗜好をよりよく説明するためのランキングのセットを提案する。
論文 参考訳（メタデータ） (2025-02-19T14:32:16Z) - Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。
我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。
本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文 参考訳（メタデータ） (2024-12-20T19:58:55Z) - Centralized Selection with Preferences in the Presence of Biases [25.725937202777267]
本論文は,候補を複数のグループに分けた設定に焦点をあて,いくつかのグループにおける候補の観測ユーティリティは,真のユーティリティよりも体系的に低い偏りを呈する。
アルゴリズムは、選好に関して準最適群フェアネスを達成するための選択を生成するとともに、分布的仮定の下で真の効用をほぼ最大化する証明と共に提示される。
論文 参考訳（メタデータ） (2024-09-07T19:47:13Z) - The Distortion of Binomial Voting Defies Expectation [26.481697906062095]
本稿では,投票者の効用に対する基本的分布に関する投票規則の歪曲について検討する。
私たちの主な貢献は、新鮮で直感的なルール、二項投票の設計と分析です。
論文 参考訳（メタデータ） (2023-06-27T17:50:58Z) - Best of Both Distortion Worlds [29.185700008117173]
我々は、$m$の代替案よりも$n$のエージェントの順序的選好を入力として行う投票規則を設計する問題について検討する。
投票規則への入力は、各エージェントの最も好まれる選択肢から最も好まれる選択肢のランク付けである。
両世界におけるほぼ最適歪み保証を同時に達成する新しい投票規則を設計することで,両世界のベストを達成できることを実証する。
論文 参考訳（メタデータ） (2023-05-30T23:24:01Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳（メタデータ） (2022-05-16T17:40:22Z) - BRIO: Bringing Order to Abstractive Summarization [107.97378285293507]
非決定論的分布を前提とした新しい学習パラダイムを提案する。
提案手法は, CNN/DailyMail (47.78 ROUGE-1) と XSum (49.07 ROUGE-1) のデータセット上で, 最新の結果が得られる。
論文 参考訳（メタデータ） (2022-03-31T05:19:38Z) - On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting [11.180055556912208]
条件最小 (Conditional Minisum, CMS) は、優先的な依存関係を持つ多問題選挙の投票規則である。
我々は,CMSを表現性と計算効率の良好なトレードオフを実現するソリューションとみなすことができることを示す。
論文 参考訳（メタデータ） (2022-02-03T16:15:54Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。