本文研究了计算社会选择理论中的不良行为及其复杂性,特别是竞选系统中的操纵问题。分析表明,代理人可以轻松操纵选举,某些投票规则下的贿赂问题具有NP-hard复杂性。此外,研究探讨了多赢家选举与分配问题的联系,并提出了多赢家投票的时间公平性框架,指出未来研究方向。
本文研究了投票系统中贿赂问题的计算复杂度,特别是Shift Bribery和Swap Bribery。研究表明,贿赂问题的复杂度与选民和候选人数量、成本函数等因素密切相关,某些情况下可用多项式时间解决,而更一般化的情况则为NP困难。不同投票规则下的贿赂复杂性也有所不同。
完成下面两步后,将自动完成登录并继续当前操作。