具有加性效用的比例参与式预算
计算机科学与博弈论
2022-10-18 v2 理论经济学
摘要
我们研究参与式预算的投票规则,其中一组选民使用共同预算集体决定应资助哪些项目。我们允许项目具有任意成本,且选民对项目具有任意加性估值。我们形式化了一条公理(扩展正当代表,EJR),其保证具有共同利益的选民群体获得比例代表。我们提出了一种简单且具吸引力的投票规则,称为等份法(Method of Equal Shares),该规则对任意成本与赞同效用满足此公理,且对任意加性估值至多相差一个项目地满足该公理。此方法可在多项式时间内计算。相比之下,我们表明委员会选举中实现比例性的标准方法——比例赞同投票(Proportional Approval Voting, PAV)——无法推广至适用于任意成本。最后,我们引入了一条强化公理(完全正当代表,FJR),并表明其亦可满足,尽管需借助计算开销更大且较不自然的投票规则。
引用
@article{arxiv.2008.13276,
title = {Proportional Participatory Budgeting with Additive Utilities},
author = {Dominik Peters and Grzegorz Pierczyński and Piotr Skowron},
journal= {arXiv preprint arXiv:2008.13276},
year = {2022}
}
备注
26 pages, improved presentation, renamed voting rule to the Method of Equal Shares