谈判团队背景下的策略性投票

谈判团队是两个或更多因共享与谈判相关的共同目标而联合为单一谈判方主体的智能体群体。由于谈判团队由若干利益相关者组成并作为单一谈判方代表，团队需要一种投票规则以达成决策。在本文中，我们研究谈判团队背景下的策略性投票问题。具体而言，我们提出一种多项式时间算法，在使用位置计分规则时为单一投票者找到操纵方案。我们表明，当存在使用 x-approval 规则的操纵者联盟时，该问题仍易处理。当使用 Borda 规则时，联盟操纵问题变为计算困难，但我们提供了一种多项式时间算法并具如下保证：给定含 k 个操纵者可操纵的实例，该算法以至多一个额外操纵者找到成功操纵。我们的结果对建设性与破坏性操纵均成立。