In this survey, we review the literature investigating participatory budgeting as a social choice problem. Participatory Budgeting (PB) is a democratic process in which citizens are asked to vote on how to allocate a given amount of public money to a set of projects. From a social choice perspective, it corresponds then to the problem of aggregating opinions about which projects should be funded, into a budget allocation satisfying a budget constraint. This problem has received substantial attention in recent years and the literature is growing at a fast pace. In this survey, we present the most important research directions from the literature, each time presenting a large set of representative results. We only focus on the indivisible case, that is, PB problems in which projects can either be fully funded or not at all. The aim of the survey is to present a comprehensive overview of the state of the research on PB. We aim at providing both a general overview of the main research questions that are being investigated, and formal and unified definitions of the most important technical concepts from the literature. Of course a survey is never complete as the state of the research keeps changing. This document is intended to be a living document that gets updated every now and then as the literature grows. If you feel that some papers are not presented correctly, or simply missing, feel free to contact us. We will be more than happy to correct it.
翻译:本综述回顾了将参与式预算视为社会选择问题的相关文献。参与式预算是一种民主过程,公民被要求对如何将给定数额的公共资金分配给一系列项目进行投票。从社会选择的角度看,这对应着将关于哪些项目应获资助的意见聚合为满足预算约束的预算分配问题。近年来该问题受到广泛关注,相关文献增长迅速。在本综述中,我们呈现了文献中最重要的研究方向,每次都会展示大量代表性成果。我们仅聚焦于不可分情形,即项目要么全额资助要么完全不予资助的参与式预算问题。本综述旨在全面概述参与式预算研究的现状。我们期望既提供对当前主要研究问题的总体概览,又给出文献中最重要技术概念的正式且统一的定义。当然,随着研究态势持续演变,综述永远无法完备。本文档旨在成为一份活文档,随着文献增长而定期更新。若您认为某些论文表述不当或有所遗漏,欢迎联系我们。我们将非常乐意进行修正。