一切政治皆地方：通过局部公平性重划选区
计算机科学与博弈论
2022-11-22 v2
摘要
本文中，我们提出使用局部公平性概念来审计与排序重划选区方案。给定一重划选区方案，偏离群体是指人口平衡且连通的区域，其中多数个体具有相同利益且在其各自选区中为少数；此类个体对选区划分方式具有正当抱怨。无偏离群体的重划选区方案称为局部公平。我们证明审计给定方案的局部公平性问题为NP完全。我们提出一种用于审计及排序重划选区方案的MCMC方法。我们还提出一种基于动态规划的审计问题算法，并用以展示MCMC方法的有效性。利用这些工具，我们在真实选举数据上测试局部公平性，表明确实可能找到近似或完全局部公平的方案。进一步，我们展示此类方案可在紧凑性及现有公平性度量（如选区竞争性或席位份额）方面牺牲极少的情况下生成。
引用
@article{arxiv.2210.11643,
title = {All Politics is Local: Redistricting via Local Fairness},
author = {Shao-Heng Ko and Erin Taylor and Pankaj K. Agarwal and Kamesh Munagala},
journal= {arXiv preprint arXiv:2210.11643},
year = {2022}
}