弱排序下的不可分参与式预算

参与式预算（PB）因其在社会选择场景中的广泛适用性，近年来备受关注。本文考虑不可分PB，即基于智能体对项目偏好，将可用有限预算分配给一组每项具有特定成本的不可分项目。我们本文解决的具体重要研究空白是：提出弱排序（即弱序数偏好）下不可分PB的规则类，并研究其关键算法与公理问题。我们提出两类具有不同意义与动机的规则。第一类为分层赞同规则，通过将弱排序仔细转化为赞同投票来研究弱排序。第二类为基于需求的规则，用以捕捉公平性问题。在分层赞同规则下，我们研究两类自然规则族：贪心截断规则与成本价值规则。本文分为两部分。第一部分研究所提规则的算法与复杂性相关问题。第二部分对这些规则给出详细的公理分析，为此我们审视并推广文献中的公理，同时引入一个新公理——可负担性优先（pro-affordability）。本文有助于凸显这些规则在实际吸引力、计算复杂性与公理合规性之间的权衡。