DiRe 委员会：多赢者选举中的多样性与代表性约束

多赢者选举中公平性的研究聚焦于候选人有属性的情形。然而，选民也可能依据一个或多个属性（例如“州”属性下的“加利福尼亚”和“伊利诺伊”群体）被划分为预定义群体，这些属性可能与候选人属性相同或不同。仅关注候选人属性的模型可能系统性地低估较小选民群体的代表性。因此，我们提出一种模型——DiRe 委员会赢者确定（DRCWD），它通过明确多样性与代表性约束及一种投票规则，区分候选人与选民属性以选出委员会。我们分析了其计算复杂性、不可近似性以及参数化复杂性。我们开发了一种基于启发式的算法，该算法在合成数据集 63% 的实例以及真实世界数据集 100% 的实例上于两分钟内找到获胜的 DiRe 委员会。我们给出了关于运行时间、可行性及效用权衡的实证分析。总体而言，DRCWD 表明多赢者选举的研究应同时考虑其两个主体，即候选人与选民，因为仅针对候选人的模型可能在不知情下损害选民群体，反之亦然。此外，即便候选人与选民属性重合，将其分开对待也很重要，因为多样性不意味着代表性，反之亦然。也就是说，例如委员会中有一位女性候选人与委员会中有一位受女性选民偏好、而其自身可能为也可能不为女性的候选人，二者是不同的。