Jul, 2022

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

PDF
TL;DR这篇文章主要研究了一种分配算法：参与性预算（Participatory Budgeting），并考虑了分配有限经费给不可分割项目时的具体问题，探究了具有弱总序偏好的不可分割 PB 规则的算法、公理和复杂性等问题，提出了两种具有不同意义和动机的规则类别：分层批准规则和基于需求的规则。
发现论文，激发创造
  • 多级项目与范围批准投票的参与式预算

    研究在不可分的参与性预算框架下，每个项目有多个可允许的成本，探讨了不同的效用概念和公理，分析了问题的固定参数可处理性和预算规则的满足性。

    May, 2023

  • 最大最小参与式预算

    本研究对不可分 PB（indivisible PB）中的平等主义（egalitarianism）进行了详细的研究，通过计算和公理方法，证明了 Maxmin Participatory Budgeting（MPB）既计算上具有很大的难度，又能够实现最大限度的覆盖并使公平合理。

    Apr, 2022

  • 按比例代表性划分参与式预算与序数偏好

    在计算机科学中，研究参与性预算（PB）的技术方案，让选民基于项目的偏好和权重决定项目的分配。 通过提出比例代表公理并发现一种新的解决方案概念，解决了 PB 和其他偏好聚合设置之间的问题，该解决方案可以在多项式时间内实现。新方案称为包容性 PSC（IPSC），它比比例公正代表更强并且与 EJR 兼容。

    Nov, 2019

  • 子模参与式预算

    参与性预算是通过收集和聚集个人偏好来分配公共资源的实践。本文探讨了子模的参与性预算问题，提出了三种偏好征集方法，并分析了它们在失真方面的表现。 尤其要注意的是，如果效用函数是可加的，我们针对阈值批准投票设计的聚合规则优于现有的方法。

    Jun, 2024

  • 参与性预算：模型和方法

    研究了从计算社会选择文献中出现的参与性预算的调查，提出了参与性预算的数学模型，讨论了选民激励，公平性公理等方面的问题。

    Mar, 2020

  • 增值效用比例参与性预算

    研究参与性预算的投票规则，引入了一项公正代表性的公理（EJR）来保证利益相同的选民群体的比例代表性，提出了一种称为平等股份法（Method of Equal Shares）的投票规则，可用于任意成本和加成型效用，并可在多项式时间内计算。

    Aug, 2020

  • 比例代表性参与性预算：公理和算法

    本文提出了基于参与式预算的比例代表公设。在计算获取比例预算的过程中，本文针对计算复杂性进行了观察，提出了符合各个选民需求的预算方法。

    Nov, 2017

  • 背包投票用于参与式预算

    本文介绍了一种新的投票方案 Knapsack Voting，用于在参与预算的背景下对选民的偏好进行聚合。经过实证研究，该方案在实践中效果良好，并且在自然模型和一般加性效用下具有一定的策略证明性。

    Sep, 2020

  • 基于共识的参与性预算化解争议：多智能体强化学习的决策支持

    引入一种新的基于共识的迭代型参与式预算过程，通过创新的多智能体强化学习方法，通过决策支持使选民相互交互以达成可行折中，解决了参与式预算中投票结果可能不公平或不包容的问题，并通过对波兰实际参与式预算数据进行广泛实验评估，发现共识是可能达成的，且有效且稳健，这种折中是必需的，虽然与现有的推动公平和包容的投票汇总方法相当，但并未达成共识。

    Jul, 2023

  • 序贯决策的比例聚合偏好

    研究公平的顺序决策问题，提出了三种有吸引力的选举规则，证明它们确实满足基于比例正当理由的公理，包括基于 α 和 β 的增强版本，同时展示了它们在合成数据和美国政治选举中的性能。

    Jun, 2023