中文

平等主义委员会序列的性质:理论与实验

计算机科学与博弈论 2025-08-21 v1 数据结构与算法

摘要

我们研究在给定一组对 τ\tau 个层级上可用的候选人具有可加效用的代理的情况下,选举 τ\tau 个委员会的平等主义序列的任务。我们引入了若干选举平等主义委员会序列的规则以及这些规则的属性。我们确定了为我们的规则寻找获胜序列的计算复杂性,并根据我们的属性对它们进行了分类。此外,我们将文献中现有的选举数据转换为序列选举数据。利用该数据集,我们通过实验比较了我们的规则,并根据我们的属性对它们进行了测试。

关键词

引用

@article{arxiv.2508.14439,
  title  = {Properties of Egalitarian Sequences of Committees: Theory and Experiments},
  author = {Paula Böhm and Robert Bredereck and Till Fluschnik},
  journal= {arXiv preprint arXiv:2508.14439},
  year   = {2025}
}

备注

A short version was published in the proceedings of ECAI '25