Jan, 2016

委员会选举中的折衷贿选复杂性

TL;DR本文主要研究多胜选规则下SHIFT BRIBERY问题的复杂性,特别关注于SNTV、Bloc、k-Borda以及Chamberlin-Courant规则及其近似变种的情况,发现当规则基于近似算法时,SHIFT BRIBERY问题的复杂度会受到影响。