参与式预算问题的核心

在参与式预算中，社区集体决定公共税收资金对地方公共项目的分配。在这项工作中，我们考虑了公平聚合社区成员偏好以确定项目资金分配的问题。由于公共物品的存在，该问题不同于标准的公平资源分配：所分配的物品同时惠及所有用户。公平性在参与式决策中至关重要，因为产生公平的结果是这些过程的重要目标。我们认为，经典的博弈论核心概念捕捉了该场景下的公平性。为了计算核心，我们首先发展了一种称为林达尔均衡的公共物品市场均衡的新刻画，该均衡始终是一个核心解。然后，我们提供了首个（据我们所知）针对广泛效用函数集计算此类均衡的多项式时间算法；我们的算法还以一种非平凡的方式推广了众所周知的成比例公平概念。我们利用理论洞见对真实的参与式预算投票数据进行了实验。我们实证表明，对于自然模拟我们实际场景的效用函数，核心可以被高效计算，并考察了核心与熟悉的福利目标之间的关系。最后，我们通过开发一种基于差分隐私指数机制的随机近似占优策略真实机制，解决了激励和机制设计方面的担忧。