承認投票で多様な有権者集団を代表する委員会
Diverse Representation in Approval-Based Committee Voting
この論文をやさしく読む
ひとことで言うと
委員会選挙で、代表を持つ個人の数だけでなく、異なる意見を持つ集団がどれだけ代表されるかを考える研究です。
何に役立つ？
複数人を選ぶ承認投票の制度設計で、どの集団の意見を委員会に反映できるかを評価する理論的な材料になります。実際の選挙制度への導入効果を実証したものではありません。
この研究の面白いところ
既存の代表公理を強めた場合の計算可能性を明らかにし、集団固有の意見を捉える新しい公理も提案しています。一般の場合と候補者区間領域で、効率的な最適化の可否が変わります。
どこまで分かった？
一般の選好領域ではSJRとSSJRを効率的に最適化できないと示しています。局所DRの実験結果は、要旨にある実世界・合成データと測定した多様性尺度の範囲です。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
承認に基づく委員会投票の研究は、これまで主に比例的な代表に注目してきた。チェンバリン＝クーラント得点に基づく多様な代表の標準的な考え方は、委員会に少なくとも1人の代表を持つ有権者の数を数えるため、個人を単位とする概念である。本研究は、正当化された代表（JR）の公理を基礎として、より多くの有権者集団が代表されることを求める、より包括的な理論を構築し、この公理を二つの方向に強める。 第一に、JRと同じまとまりのある有権者集団を対象としながら、より厳しい代表を求める既存の強いJR（SJR）と半強いJR（SSJR）を調べる。一般的な選好の領域では、P＝NPでない限り、どちらも効率よく最適化できないが、候補者が区間状に並ぶ選好の領域では両方とも効率よく最適化できることを示す。第二に、集団固有の特徴的な意見を捉えるため、特徴的代表（DR）と、その局所最適化版である局所DRを導入する。これらの条件を満たせるかどうかと計算時間を検討し、DRと局所DRが既知の比例性・多様性の公理とは異なることを示す。実世界データと合成データによる実験では、局所DRが複数の多様性の経験的な尺度で良好な成績を示した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The study of approval-based committee (ABC) voting has so far focused predominantly on proportional representation. The canonical notion of diverse representation, based on the Chamberlin--Courant score, counts the number of voters with at least one representative in the committee, making it an individualistic notion. We develop a more comprehensive theory that instead requires the representation of many groups of voters, grounding it in the justified representation (JR) axiom, which we strengthen in two directions. First, we study the existing axioms of Strong JR (SJR) and Semi-Strong JR (SSJR), which consider the same cohesive groups as JR but demand stricter representation. We show that neither can be optimized efficiently on general domains (unless P=NP), but both can be on the Candidate Interval domain. Second, to capture the unique and defining opinions of a group, we introduce Distinctive Representation (DR) and its local optimization variant, Local DR. We address satisfiability and computation time, and show (Local) DR to be distinct from known proportionality and diversity axioms. Experiments on real-world and synthetic data show Local DR performs well on multiple empirical measures of diversity.
arXiv ID: 2609.29332 ／ 要約の誤りについて