arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

期刊&会议

Artificial Intelligence Journal · 期刊 · Artificial Intelligence

2026-03-05 至 2026-03-05 共收录 1
cs/0507027 2026-03-05 cs.GT cs.CC cs.MA

Anyone but Him: The Complexity of Precluding an Alternative

任何人但 him:排除替代品的复杂性

Edith Hemaspaandra, Lane A. Hemaspaandra, Joerg Rothe

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

详情

展开后加载摘要…

URL PDF HTML 收藏