预算提案的真实聚合
计算机科学与博弈论
2022-01-24 v2
摘要
我们考虑一个参与式预算问题:每位选民提交一份关于如何将单一可分割资源(如资金或时间)分配给若干可能备选方案(如公共项目或活动)的提案,且这些提案必须被聚合为单一的聚合分配。在ℓ_1偏好下——选民的不适度由聚合分配与其最偏好的分配之间的ℓ_1距离给出——最大化社会福利的机制(最小化结果与每位选民提案之间的平均ℓ_1距离)是激励相容的(Goel等人,2016)。然而,它未能满足比例性这一自然公平概念,对多数偏好赋予了过多权重。利用市场价格与Moulin(1980)广义中位数规则之间的联系,我们引入了独立市场机制,它既是激励相容的又是成比例的。我们通过定义一类包含上述两者的广泛移动幻影机制,统一了社会福利最大化机制与独立市场机制。我们证明每个移动幻影机制都是激励相容的。最后,我们将社会福利最大化机制刻画为该类中唯一帕累托最优的机制,表明帕累托最优与比例性之间存在固有的权衡。
引用
@article{arxiv.1905.00457,
title = {Truthful Aggregation of Budget Proposals},
author = {Rupert Freeman and David M. Pennock and Dominik Peters and Jennifer Wortman Vaughan},
journal= {arXiv preprint arXiv:1905.00457},
year = {2022}
}
备注
28 pages, final journal version