有限基数信息下的公平委员会选择

Research Paper#Fair Committee Selection, Algorithm Design, Ordinal Preferences, Distortion🔬 Research|分析: 2026年1月3日 09:20
发布: 2025年12月31日 15:47
1分で読める
ArXiv

分析

本文研究了公平委员会选择问题,这是一个在各种现实世界场景中都相关的问题。它侧重于仅有顺序(排名)信息可用时聚合偏好的挑战,这是一个常见的限制。本文的贡献在于开发了在有限访问基数(距离)信息的情况下实现良好性能(低失真)的算法,克服了问题的固有难度。对公平性约束的关注以及使用失真作为性能指标使这项研究具有实际意义。
引用 / 来源
查看原文
"The main contribution is a factor-$5$ distortion algorithm that requires only $O(k \log^2 k)$ queries."
A
ArXiv2025年12月31日 15:47
* 根据版权法第32条进行合法引用。