本文研究了投票系统中贿赂问题的计算复杂度,特别是Shift Bribery和Swap Bribery。研究表明,贿赂问题的复杂度与选民和候选人数量、成本函数等因素密切相关,某些情况下可用多项式时间解决,而更一般化的情况则为NP困难。不同投票规则下的贿赂复杂性也有所不同。
完成下面两步后,将自动完成登录并继续当前操作。