带项目组参与的参与式预算

我们研究标准基于赞同的参与式预算（PB）模型的一种推广，其中选民对一组预定义项目给出赞同选票，并且——除全局预算限制外，还存在若干项目分组，每组有其自身的预算限制。我们研究在尊重所有预算限制的同时识别使选民满意度最大化的项目束的计算复杂性。我们表明该问题一般是难处理的，并描述了针对若干特殊情形的高效精确算法，包括仅含少数组的实例以及组结构接近层级的实例，以及高效近似算法。我们的结果可允许例如市政当局开展更具主题与地理包容性的更丰富 PB 过程。