多样化委员会的在线选择

公民大会需要按照各子群体在总体人口中的比例来代表他们。这些大型委员会通常以在线方式构建：联系人们，询问志愿者的 demographic 特征，并决定是否将其纳入。这在联系人数（及所产生的成本）与委员会的代表性之间引发了权衡。我们从理论与实验上研究了三种方法：一种贪心算法，只要比例性未被破坏就纳入志愿者；一种非自适应方法，仅依据志愿者特征以一定概率纳入志愿者，假设志愿者池中的联合特征分布已知；以及一种基于强化学习的方法，当该分布非先验已知而是在线学习时采用。