Jun, 2024

公正、抗操纵和透明的抽签

TL;DR选择公民代表的随机抽签方法,被越来越多地用于世界各地的议政过程,如公民代表会议。最近的研究集中在抽签算法,其任务是从志愿者中选择一个小组。该小组必须满足代表关键人口子群的配额。我们提出了一个新的平等目标,Goldilocks,旨在通过确保志愿者的被选择机会既不过少也不过多,同时达到这些理想。我们在理论上限制了Goldilocks实现这些理想的程度,并发现在某种重要意义上,Goldilocks在给定实例中能够找到最佳解决方案之一。我们将我们的界限延伸到Goldilocks输出被转换以实现第三个目标:透明度。我们对真实数据中Goldilocks的实证分析更加令人鼓舞:我们发现在大多数实例中,该目标几乎同时实现了实例最优的最小和最大选择概率,这甚至不被任何算法保证是可能的。