Nyligen genomförda resultat har visat att en mängd olika omröstningsregler är beräknings svårt att manipulera i värsta fall; detta ger utan tvekan viss garanti för motstånd mot manipulering när väljarna har avgränsat beräkningskraft. Det har dock blivit uppenbart att ett verkligt tillförlitligt hinder för manipulation endast kan tillhandahållas genom omröstningsregler som är i genomsnitt svåra att manipulera. I detta dokument visar vi analytiskt att när det gäller ett brett spektrum av fördelningar över röster kan problemet med koalitionsmanipulation avgöras med överväldigande sannolikhet för framgång genom att man helt enkelt överväger förhållandet mellan antalet sanningsenliga och osanna väljare. Våra resultat kan användas för att avsevärt fokusera sökandet efter den svårhanterliga genomsnittliga röstregeln, men samtidigt stärker dessa resultat också målet mot förekomsten av en sådan regel.
REF visar att med tanke på vissa antaganden om fördelningen av röster i ett val är det möjligt att hitta omröstningsregler som är i genomsnitt svåra att manipulera.
Average-case tractability of manipulation in voting via the fraction of manipulators
{'venue': 'In Proc. of AAMAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}