一种具有可证明无党派结果的党派选区划分协议
计算机科学与博弈论
2017-10-25 v1 组合数学
摘要
我们设计并分析了一种将州划分为选区的协议，其中各党派轮流提出划分方案，并冻结对方提出的划分中的一个选区。我们证明了我们的协议对于每个党派拥有多数支持者的选区数量，以及任一党派将特定人口打包进单个选区的权力程度，都具有可预测的、可证明的保证。
引用
@article{arxiv.1710.08781,
title = {A partisan districting protocol with provably nonpartisan outcomes},
author = {Wesley Pegden and Ariel D. Procaccia and Dingli Yu},
journal= {arXiv preprint arXiv:1710.08781},
year = {2017}
}
备注
20 pages, 3 figures