公平与平等委员会序列的算法学
摘要：选举委员会序列的研究：每个阶段（例如模拟的时间点），从一个共同的候选人集合中选出一个由$k$名候选人组成的委员会。在每个阶段，每个代理人（选民）都可以提名一个候选人，选中的候选人将满足她的需求。我们对满足每天和每个代理人满意度的委员会感兴趣。更具体地说，我们寻找平等或公平的委员会序列。虽然两者都保证至少每天有$x$个代理人满意，但平等的委员会序列确保每个代理人在至少$y$个阶段满意，而公平的委员会序列确保每个代理人在恰好$y$个阶段满意。我们分析了针对参数$n,m,k,au,x$和$y$以及它们的组合寻找这样的委员会的参数化复杂性。
作者：Eva Michelle Deltl, Till Fluschnik, Robert Bredereck
论文ID：2306.14850
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-06-27