区域公平的参与式预算
计算机科学与博弈论
2021-02-12 v1 数据结构与算法
摘要
参与式预算是市政府基于居民投票来选择资助公共项目的方法。许多城市在区域层面使用参与式预算。通常，预算按人口比例分配给各区域，每个区域就本地项目举行选举，然后利用其预算资助选民最偏好的项目。然而，区域级参与式预算可能产生较差的社会福利，因为它不一定资助跨多个区域受支持的项目。另一方面，仅考虑全局社会福利的决策可能对区域不公平：社会福利最大化解可能不资助某区域偏好的任何项目，尽管其选民向城市纳税。因此，我们研究在单一全市选举的参与式预算设置中如何公平地最大化社会福利。我们提出一种公平概念，保证每个区域至少获得其在区域级选举中本可得到的福利。我们表明，尽管受此公平概念约束的社会福利优化是 NP-hard 的，我们可有效构造一种基于福利最优结果的抽奖机制，其在期望意义下公平。此外，我们表明，当允许轻微放松公平性时，我们可有效计算一种公平且福利最大化的解，但可能超出预算。
引用
@article{arxiv.2102.06115,
title = {District-Fair Participatory Budgeting},
author = {D Ellis Hershkowitz and Anson Kahng and Dominik Peters and Ariel D. Procaccia},
journal= {arXiv preprint arXiv:2102.06115},
year = {2021}
}