Abstrakt. I detta dokument behandlas problemet med att bygga omröstningsprotokoll som är svåra att manipulera. Vi beskriver en allmän teknik för att erhålla ett nytt protokoll genom att kombinera två eller flera basprotokoll, och studera den resulterande klassen av (röst-en) hybrid röstning protokoll, som också innehåller de flesta tidigare kända manipulation resistenta protokoll. Vi visar att för många val av underliggande basprotokoll, inklusive några som är lätt manipulerbara, deras hybrider är NP-hårda att manipulera, och visar att denna metod kan användas för att producera manipulationsresistenta protokoll med unika kombinationer av användbara funktioner.
Elkind och Lipmaa REF utvidgade denna idé till en allmän teknik för att kombinera två omröstningsregler.
Hybrid Voting Protocols and Hardness of Manipulation
{'venue': 'ISAAC', 'journal': None, 'mag_field_of_study': ['Computer Science']}