本文研究了计算社会选择理论中的不良行为及其复杂性,特别是竞选系统中的操纵问题。分析表明,代理人可以轻松操纵选举,某些投票规则下的贿赂问题具有NP-hard复杂性。此外,研究探讨了多赢家选举与分配问题的联系,并提出了多赢家投票的时间公平性框架,指出未来研究方向。
本文研究了计算社会选择理论中的操纵问题,分析了不同投票规则下的操纵复杂性。实验表明,单个代理在多数情况下能够轻易操纵选举。文章还提出了新的近似方法来处理Borda投票规则的操纵问题,并探讨了不完整信息下的联合操纵及其计算性质,强调了公平分配和资源分配的复杂性。
完成下面两步后,将自动完成登录并继续当前操作。