Anyone but Him: The Complexity of Precluding an Alternative
任何人但 him:排除替代品的复杂性
AI总结 本文研究了在多智能体环境下,通过机制如选民/候选人添加/删除/分割等,防止特定候选人获胜的复杂性问题,发现不同选举系统对破坏性控制的防护能力各不相同。
Comments This revision--the March 2026 Version 5--is identical to the March 2006 Version 4 except in providing, as Appendix A, a correction to the second half of the proof of Theorem 4.21 as it appears in both Version 4 and the AIJ journal version; this proof also replaces the analogous proof part of Theorem 6 of the AAAI version