Vi ger bevis för att Single Tranferable Voice (STV) är datoriskt resistent mot manipulation: Det är NP-komplett att avgöra om det finns en (eventuellt oseriös) preferens som kommer att välja en gynnad kandidat, även i ett val för en enda plats. Det är därför svårare att fatta strategiska beslut inom ramen för STV än inom ramen för andra allmänt använda omröstningssystem. Dessutom är detta motstånd mot manipulering en naturlig del av STV och är inte beroende av hoppfulla främmande antaganden som den förmodade svårigheten att lära sig de andra väljarnas preferenser. Vi bevisar också att det är NP-komplett att känna igen när ett STV-val bryter mot monotonitet. Detta tyder på att icke-monotonicitet i STV-val kan uppfattas som mindre hotande eftersom det i själva verket är "dolt" och svårt att utnyttja för strategiska fördelar.
REF senare visat att den viktiga Single Transferable Voice (STV) regel är N P-hård att manipulera.
Single transferable vote resists strategic voting
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}