論文の概要: On the Complexity of Finding a Diverse and Representative Committee
using a Monotone, Separable Positional Multiwinner Voting Rule
- arxiv url: http://arxiv.org/abs/2211.13217v1
- Date: Wed, 23 Nov 2022 18:56:44 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-24 16:17:32.238105
- Title: On the Complexity of Finding a Diverse and Representative Committee
using a Monotone, Separable Positional Multiwinner Voting Rule
- Title(参考訳): モノトーン分離型多人数投票規則を用いた多人数代表委員会作成の複雑さについて
- Authors: Kunal Relia
- Abstract要約: 計算社会選択における研究の線は、選挙における公正性を保証するために制約を使用することを懸念している。
最近の研究は、多様な代表委員会を見つけるためのモデルを提案し、モデルの計算的側面を研究した。
ここでは、単調で分離可能な複数投票ルールを用いて、多彩で代表的な委員会を見つける複雑さを分類する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Fairness in multiwinner elections, a growing line of research in
computational social choice, primarily concerns the use of constraints to
ensure fairness. Recent work proposed a model to find a diverse \emph{and}
representative committee and studied the model's computational aspects.
However, the work gave complexity results under major assumptions on how the
candidates and the voters are grouped. Here, we close this gap and classify the
complexity of finding a diverse and representative committee using a monotone,
separable positional multiwinner voting rule, conditioned \emph{only} on the
assumption that P $\neq$ NP.
- Abstract(参考訳): マルチウィンター選挙における公正さは、計算社会選択における研究の行数の増加であり、公正性を確保するために制約を使用することを主に懸念している。
最近の研究は、多種多様な \emph{and} 代表委員会を見つけるためのモデルを提案し、モデルの計算的側面を研究した。
しかし、この研究は候補者と有権者がどうグループ化されるかという大きな仮定の下で複雑な結果をもたらした。
ここでは、このギャップを埋めて、P$\neq$ NP という仮定に基づいて、単調で分離可能な位置多元投票規則を用いて、多様で代表的な委員会を見つける複雑さを分類する。
関連論文リスト
- Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
本研究は,大規模言語モデルを用いた政治サンプルのシミュレーションにおけるバイアスの同定と定量化を目的とする。
GPT-3.5-Turboモデルを用いて、米国選挙研究、ドイツ縦割り選挙研究、ズオビアオデータセット、中国家族パネル研究のデータを活用する。
論文 参考訳(メタデータ) (2024-07-16T05:52:26Z) - On Efficient Computation of DiRe Committees [4.8951183832371]
ほぼ2つの大きさの任意のグループに分けられる候補者からなる委員会選挙を考えてみましょう。
多様性制約は、各グループから少なくとも1つの候補を選択することを規定する。
表現制約は、承認された候補の非無効なセットを持つ各集団から少なくとも1人の候補者を選択することを規定している。
論文 参考訳(メタデータ) (2024-02-29T17:13:30Z) - Temporal Fairness in Multiwinner Voting [28.930682052949017]
マルチウィンナー投票は、民主制における議会選挙から、オンラインショッピングプラットフォームにおける製品配置まで、様々な設定を捉えている。
公理的特徴付け、計算複雑性、マルチウィンナー投票規則のアルゴリズム解析を扱う多くの研究がある。
本稿では,この領域における時間的公正性を研究し,既存の様々な作業体とのつながりを描き,それらを総合的な枠組みに統合するための統一的な枠組みを提案する。
論文 参考訳(メタデータ) (2023-12-07T16:38:32Z) - Synergies between Disentanglement and Sparsity: Generalization and
Identifiability in Multi-Task Learning [79.83792914684985]
我々は,最大スパース基底予測器が不整合表現をもたらす条件を提供する新しい識別可能性の結果を証明した。
この理論的な結果から,両レベル最適化問題に基づくアンタングル表現学習の実践的アプローチを提案する。
論文 参考訳(メタデータ) (2022-11-26T21:02:09Z) - Fairly Allocating Utility in Constrained Multiwinner Elections [0.0]
このような文脈にまたがる公平性を保証する一般的な分母は、制約の使用である。
これらの状況の中で、与えられた制約を満たすために選ばれた候補者は、歴史的に不利な有権者の集団に対して、体系的に不公平な結果をもたらす可能性がある。
投票者間の制約を公平に満たす候補を選択するモデルを構築した。
論文 参考訳(メタデータ) (2022-11-23T10:04:26Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳(メタデータ) (2022-05-16T17:40:22Z) - The Complexity of Learning Approval-Based Multiwinner Voting Rules [9.071560867542647]
本研究は,ABCS(承認ベース委員会スコアリング)ルールのクラスに着目し,マルチウィンナ投票の学習可能性について検討する。
我々のゴールは、少数のプロファイルの勝利委員会に関する情報を用いて、ターゲットルール(すなわち、対応するスコアリング機能を学ぶこと)を学ぶことである。
我々は、ある委員会に与えられたプロファイルで勝利させるABCSルールが存在するかどうかを判断することが難しいことを証明している。
論文 参考訳(メタデータ) (2021-10-01T08:25:05Z) - DiRe Committee : Diversity and Representation Constraints in Multiwinner
Elections [0.0]
我々は、候補者と有権者の属性を列挙して委員会を選定するモデル、DiRe Committee Winner determination (DRCWD) を開発する。
このアルゴリズムは,合成データセットの63%,実世界のデータセットの100%のインスタンスに対して,勝利したDiRe委員会を2分未満で発見する。
全体として、DRCWDは、マルチウィンター選挙の研究は、候補者と有権者の両方を、候補者固有の「フェア」モデルが有権者の人口を無意識に傷つけ、またその逆も考慮すべきである、と動機付けている。
論文 参考訳(メタデータ) (2021-07-15T14:32:56Z) - Preference learning along multiple criteria: A game-theoretic
perspective [97.94912276610002]
我々は、ブラックウェルの接近性からインスピレーションを得て、フォン・ノイマンの勝者の概念をマルチ基準設定に一般化する。
本フレームワークは,基準間の選好の非線形集約を可能にし,多目的最適化から線形化に基づくアプローチを一般化する。
凸最適化問題の解法として,マルチ基準問題インスタンスのブラックウェルの勝者が計算可能であることを示す。
論文 参考訳(メタデータ) (2021-05-05T03:23:11Z) - 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) - Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive [57.47546090379434]
i) 任意の状態空間, (ii) 任意の行動空間, (iii) 任意の送信者のユーティリティ関数を用いて, 一般の状況下での公衆の説得問題を考察する。
任意の公的な説得問題に対して準多項式時間ビクテリア近似アルゴリズムを提案し、特定の設定でQPTASを出力する。
論文 参考訳(メタデータ) (2020-02-12T18:59:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。