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)是一种民主过程,公民被要求就如何将特定公共资金分配给一系列项目进行投票。从社会选择的视角来看,这对应于将关于哪些项目应获得资助的意见聚合成一个满足预算约束的预算分配问题。近年来,该问题获得了极大的关注,相关文献数量也快速增长。在本综述中,我们介绍了文献中最重要的研究方向,并每次呈现大量具有代表性的研究成果。我们仅关注不可分割的情况,即项目要么获得全额资助,要么完全得不到资助的参与式预算问题。本综述旨在全面概述参与式预算的研究现状。我们力求既提供对当前主要研究课题的总体概览,也为文献中最重要的技术概念提供正式且统一的定义。当然,由于研究状态不断变化,综述永无完成之时。本文档旨在作为一个持续更新的活文档,随着文献增长将不定期修订。若您认为某些论文的阐述有误或有所遗漏,请随时联系我们。我们将非常乐意进行修正。