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.
翻译:本综述回顾了将参与式预算视为社会选择问题的相关文献。参与式预算(PB)是一种民主流程,要求公民投票决定如何将特定金额的公共资金分配给一系列项目。从社会选择视角来看,这对应着将关于哪些项目应获资助的观点聚合为满足预算约束的预算分配问题。该问题近年来受到广泛关注,相关文献也在快速增长。本综述呈现了文献中最重要的研究方向,每个方向均展示大量代表性成果。我们仅聚焦于不可分情形——即项目要么完全获得资助要么完全得不到资助的PB问题。综述旨在全面呈现PB研究现状,既概述当前主要研究问题,也提供文献中最重要技术概念的形式化统一界定。当然,随着研究状态的持续变化,综述永无完备之日。本文档作为动态文献,将随研究进展定期更新。若您认为某些论文未被正确呈现或有所遗漏,欢迎联系我们,我们将欣然修订。