关于控制基于赞同的多赢选举的参数化复杂性：破坏模型与顺序规则
摘要：构造控制对许多常见的基于批准的多获胜者投票（ABMV）规则的参数化复杂性进行了探索。我们在两个方面扩展了这些结果。首先，我们研究了顺序Thiele规则的构造控制。其次，我们研究了这些问题的破坏性对应问题。我们的探索使我们对这些问题的复杂性有了全面的理解。在此过程中，我们还研究了几个有趣的ABMV规则公理性质，并获得了满足这些属性的规则的通用结果。特别地，我们证明了对于满足这些属性的许多规则来说，选举控制问题从参数化复杂性的角度来看通常很难解决，即使在某些特殊情况下也是如此。
作者：Yongjie Yang
论文ID：2304.11927
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-04