Sep, 2020

背包投票用于参与式预算

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

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

    Jun, 2024

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

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

    Aug, 2020

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

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

    Nov, 2019

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

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

    Jul, 2022

  • 多级项目与范围批准投票的参与式预算

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

    May, 2023

  • 最大最小参与式预算

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

    Apr, 2022

  • 利用民意调查信息建模人们的投票行为

    本文研究了不同的模型用于模拟战略投票，其中包括期望效用最大化、启发式决策和有界理性模型，针对实验数据引入了一种新的投票模型：Attainability-Utility (AU)。研究显示，AU 模型能够更好地预测人们的投票行为，并为选民的战略考虑提供了新的见解。

    Sep, 2019

  • 参与式预算问题的核心

    本文重点研究的是公共物品在参与式预算中的分配问题，提出了一种使用博弈论中的核心概念来保障公平性的解决方案，该方案在计算上更易实现并且可以适用于广泛的效用函数，同时也解决了机制设计和激励问题。

    Oct, 2016

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

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

    Mar, 2020

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

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

    Nov, 2017