基于批准的委员会选举中核心的存在性
Existence of the Core in Approval-Based Committee Elections
浏览论文内容
中文总结 AI 辅助
本文证明了基于批准的委员会选举中核心委员会总是存在，通过引入优化熵状目标函数的新投票规则，并证明其局部最优解在核心中，从而可在多项式时间内找到核心委员会。
中文摘要 AI 辅助
我们解决了基于批准的多赢家选举理论中的主要开放问题：我们证明了核心中总是存在一个委员会。核心是一个稳定性和群体公平性概念。该证明引入了一种新的投票规则，该规则在委员会和支付系统上优化一个类似熵的目标函数。该目标函数的所有局部最优解都位于核心中，这意味着可以在多项式时间内找到核心委员会。
英文摘要
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.
发表机构
- Technical University of Munich（慕尼黑工业大学）
- University of Oxford（牛津大学）
- CNRS, LAMSADE, Université Paris Dauphine - PSL（法国国家科学研究中心，LAMSADE实验室，巴黎第九大学-PSL）
机构由 AI 辅助整理，请以论文原文为准。
