所有政治都是地方性的：通过地方公平进行选区重划
摘要：对审计和排名重新划分计划，我们提出使用本地公平的概念。给定一个重新划分计划，一个偏离的群体是一个人口平衡的连续地区，大多数个体拥有相同的利益，而在各自的选区中处于少数地位；这样一组个体对重新划分计划的绘制有正当的投诉。没有任何偏离群体的重新划分计划被称为本地公平。我们证明了审计给定计划的本地公平性问题是NP完全问题。我们提出了一种基于MCMC的审计方法和排序重新划分计划。我们还提出了一个基于动态规划的算法来解决审计问题，我们使用它来证明我们的MCMC方法的有效性。利用这些工具，我们在真实的选举数据上测试了本地公平性，结果显示确实可以找到几乎或完全本地公平的计划。此外，我们还表明，这样的计划可以在很少牺牲紧凑性和竞争力或席位份额等现有公平度量的情况下生成。
作者：Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
论文ID：2210.11643
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2022-11-22