211service.com
Hur man fixar ett val
Under de senaste åren har datavetare påbörjat ett aggressivt program för att studera val, med hjälp av både teoretiska modeller och agentbaserade simuleringar. Deras motivation är inte bara att säkerställa ett väl fungerande demokratiskt samhälle utan också att undersöka valens allt viktigare roll inom områden som kollaborativt beslutsfattande, artificiell intelligens och rekommendationssystem på webbplatser.
Så frågan om hur man fixar ett val är oroande. En ny nyckelinsikt är dock att det är möjligt att utforma valsystem som gör den här typen av riggning NP-hård.
(Med fix menar datavetare antingen det flagranta tillägget och raderingen av röster/kandidater eller en mer subtil strategi där väljargrupper ändrar sin lojalitet för att uppnå ett specifikt mål.)
Detta resultat ger stöd åt dem som oroar sig för att val lätt kan fixas. Vad det betyder är att riggning är så komplex att det är beräkningsmässigt opraktiskt att åstadkomma. Det är som om valet har en inbyggd sköld som förhindrar fixering.
Nu säger Piotr Faliszewski från AGH University of Science and Technology i Polen och några kompisar att de har hittat ett speciellt fall där detta skydd försvinner. Det speciella fallet är i val där omröstningen domineras av en enskild fråga som krig eller ekonomi. Detta är känt som en enda topp.
Och oron är att det kan vara ett vanligt inslag i mänskliga val. Faktum är att många politiska institutioner tycks utformade för att uppnå singeltoppen och kan därför vara mer sårbara för manipulation än vi föreställt oss.
Men det garanterar inte på något sätt det. En potentiell svaghet med Faliszewski och co:s tillvägagångssätt är att även om många mänskliga val domineras av en enda fråga som försvar eller skatter, finns det alltid några extrema individer vars röst bestäms av någon annan fråga, såsom kandidaternas kön. eller färgen på deras hud.
Det kan vara så att dessa extrema individer skyddar valens sanningsenlighet genom att se till att den enkla svagheten inte gäller.
Faliszewski och co arbetar med sin idé för att se om den kan utökas till val som nästan är entoppade. Tills dess kan vi bara undra att vi kan förlita oss på extremister för att göra våra val mer robusta.
Ref: http:// arxiv.org/abs/0909.3257 : Skölden som aldrig var: samhällen med entoppade preferenser är mer öppna för manipulation och kontroll