选区重划幽灵游戏的公平性
计算机科学与博弈论
2024-01-24 v2
摘要
我们探讨了由 Mixon 和 Villar 引入的一种选区重划游戏的公平性。该游戏提供了一种两党协议,用于在无独立机构参与的情况下将一个州划分为多个选区。我们在一个忽略选民地理分布并假设选民偏好固定且已知的抽象设定下分析了该游戏。我们证明,少数党玩家总能赢得至少 个选区,其中 与少数党选民所占百分比成正比。我们基于多数党的一种“裂解”策略,给出了少数党所能赢得选区数量的上界。
引用
@article{arxiv.2401.07440,
title = {The Fairness of Redistricting Ghost},
author = {Jia-Wei Liang and Nina Amenta},
journal= {arXiv preprint arXiv:2401.07440},
year = {2024}
}