承認型委員会選挙のコア存在
Existence of the Core in Approval-Based Committee Elections
短い要約（全文訳を準備中）
承認型多勝者選挙におけるコアの存在を示した。コアは安定性とグループの公平性を表す概念で、新しい投票ルールを導入し、最適化によりコアに属する委員会を求める。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-10（UTC）
- 最新改訂
- 2026-09-10 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-10 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We settle the main open question in the theory of approval-based multi-winner elections: we show that there always exists a committee in the core. The core is a stability and group fairness concept. The proof introduces a new voting rule that optimizes an entropy-like objective function over committees and payment systems. All local optima of this objective function lie in the core, which implies that a core committee can be found in polynomial time.
著者のコメント
20 pages. The proof was obtained with GPT-6 Astra
arXiv ID: 2609.11912 ／ 要約の誤りについて