该研究建立了多赢家选举和分配问题之间的联系,通过展示基于批准的多赢家选举规则如何被解释为分配方法。他们考虑了几个多赢家规则,并观察到它们导致在比例代表制文献中得到很好证明的分配方法。例如,他们表明比例批准投票导致D'Hondt方法,而Monroe的规则则导致最大余数方法。他们还考虑了分配方法的性质,并展示了能够满足这些性质的多赢家规则。
Nov, 2016
研究批准制预算方法的一般框架,通过公理和计算属性比较了 certain 方法,对其在特定欧几里得分布上的行为进行了可视化和实验分析。
Sep, 2018
本研究对不可分PB(indivisible PB)中的平等主义(egalitarianism)进行了详细的研究,通过计算和公理方法,证明了 Maxmin Participatory Budgeting(MPB)既计算上具有很大的难度,又能够实现最大限度的覆盖并使公平合理。
Apr, 2022
研究了无货币转移的情况下,将一组不可分割物品公平地分配给 n 个权利平等的代理商,其中每个代理商都有一个来自某个估值函数类的估值。研究表明,适当的“份额”是可以实现的,需要将其定义为可行实现的问题,并确定计算可行最大收益份额的算法。
May, 2022
这篇文章主要研究了一种分配算法:参与性预算(Participatory Budgeting),并考虑了分配有限经费给不可分割项目时的具体问题,探究了具有弱总序偏好的不可分割PB规则的算法、公理和复杂性等问题,提出了两种具有不同意义和动机的规则类别:分层批准规则和基于需求的规则。
Jul, 2022
研究在不可分的参与性预算框架下,每个项目有多个可允许的成本,探讨了不同的效用概念和公理,分析了问题的固定参数可处理性和预算规则的满足性。
May, 2023
研究公平的顺序决策问题,提出了三种有吸引力的选举规则,证明它们确实满足基于比例正当理由的公理,包括基于 α 和 β 的增强版本,同时展示了它们在合成数据和美国政治选举中的性能。
Jun, 2023
引入一种新的基于共识的迭代型参与式预算过程,通过创新的多智能体强化学习方法,通过决策支持使选民相互交互以达成可行折中,解决了参与式预算中投票结果可能不公平或不包容的问题,并通过对波兰实际参与式预算数据进行广泛实验评估,发现共识是可能达成的,且有效且稳健,这种折中是必需的,虽然与现有的推动公平和包容的投票汇总方法相当,但并未达成共识。
Jul, 2023
我们引入了一种新的定义,即在度量空间中,对于一个要表示的集合V(如文件或选民)和一组可能的代表C,我们的标准要求对于V的任何包含theta分数的子集S,S到其在R中最佳的theta*k个点的平均距离与其到C中所有点的最佳theta*k个点的平均距离相比,不超过一个因子gamma。
Dec, 2023
参与性预算是通过收集和聚集个人偏好来分配公共资源的实践。本文探讨了子模的参与性预算问题,提出了三种偏好征集方法,并分析了它们在失真方面的表现。 尤其要注意的是,如果效用函数是可加的,我们针对阈值批准投票设计的聚合规则优于现有的方法。
Jun, 2024