211service.com
Hoe een verkiezing op te lossen?
In de afgelopen jaren zijn computerwetenschappers begonnen met een agressief programma om verkiezingen te bestuderen, met behulp van zowel theoretische modellen als op agenten gebaseerde simulaties. Hun motivatie is niet alleen om het goed functioneren van een democratische samenleving te verzekeren, maar ook om de steeds belangrijker wordende rol van verkiezingen te onderzoeken op gebieden zoals gezamenlijke besluitvorming, kunstmatige intelligentie en aanbevelingssystemen op websites.
Dus de vraag hoe een verkiezing moet worden opgelost, is een punt van zorg. Een recent belangrijk inzicht is echter dat het mogelijk is om verkiezingssystemen te ontwerpen die dit soort manipulatie NP-hard maken.
(Met repareren bedoelen computerwetenschappers ofwel het schaamteloos toevoegen en verwijderen van stemmen/kandidaten of een meer subtiele strategie waarbij groepen kiezers hun loyaliteit veranderen om een specifiek doel te bereiken.)
Dit resultaat is een steun voor degenen die zich zorgen maken dat verkiezingen gemakkelijk kunnen worden vastgesteld. Wat het betekent is dat tuigage zo complex is dat het rekenkundig onpraktisch is om te bereiken. Het is alsof de verkiezing een ingebouwd schild heeft dat fixatie voorkomt.
Nu zeggen Piotr Faliszewski van de AGH Universiteit voor Wetenschap en Technologie in Polen en een paar maatjes dat ze een speciaal geval hebben gevonden waarin deze bescherming verdwijnt. Het speciale geval is bij verkiezingen waar de stemming wordt gedomineerd door een enkele kwestie, zoals oorlog of economie. Dit staat bekend als een enkele piek.
En de zorg is dat het een gemeenschappelijk kenmerk van menselijke verkiezingen kan zijn. In feite lijken veel politieke instellingen ontworpen om single-peakness te bereiken en zijn ze dus mogelijk kwetsbaarder voor manipulatie dan we ons hadden voorgesteld.
Maar het garandeert het allerminst. Een mogelijke zwakte van de benadering van Faliszewski en co is dat, hoewel veel menselijke verkiezingen worden gedomineerd door één enkele kwestie, zoals defensie of belastingen, er altijd een paar extreme individuen zijn wiens stem wordt bepaald door een andere kwestie, zoals het geslacht van de kandidaten of de kleur van hun huid.
Het kan zijn dat deze extreme individuen de waarheidsgetrouwheid van verkiezingen beschermen door ervoor te zorgen dat de single-peak zwakte niet van toepassing is.
Faliszewski en co werken aan hun idee om te kijken of het kan worden uitgebreid tot verkiezingen met bijna een hoogtepunt. Tot die tijd kunnen we ons alleen maar afvragen of we uiteindelijk op extremisten gaan vertrouwen om onze verkiezingen robuuster te maken.
Referentie: http:// arxiv.org/abs/0909.3257 : Het schild dat nooit was: samenlevingen met voorkeuren met één piek staan meer open voor manipulatie en controle