211service.com
Sådan rettes et valg
I de senere år har dataloger påbegyndt et aggressivt program for at studere valg, ved at bruge både teoretiske modeller og agent-baserede simuleringer. Deres motivation er ikke kun at sikre et demokratisk samfunds korrekte funktion, men også at undersøge valgenes stadig vigtigere rolle inden for områder som kollaborativ beslutningstagning, kunstig intelligens og anbefalingssystemer på websteder.
Så spørgsmålet om, hvordan man fikser et valg, giver anledning til bekymring. En ny nøgleindsigt er dog, at det er muligt at designe valgsystemer, der gør denne form for rigging NP-hård.
(Ved at rette mener dataloger enten den åbenlyse tilføjelse og sletning af stemmer/kandidater eller en mere subtil strategi, hvor grupper af vælgere ændrer deres troskab for at nå et specifikt mål.)
Dette resultat giver støtte til dem, der bekymrer sig om, at valg let kan ordnes. Hvad det betyder er, at rigning er så kompleks, at det er beregningsmæssigt upraktisk at opnå. Det er, som om valget har et indbygget skjold, der forhindrer fiksering.
Nu siger Piotr Faliszewski fra AGH University of Science and Technology i Polen og et par venner, at de har fundet et særligt tilfælde, hvor denne beskyttelse forsvinder. Det særlige tilfælde er ved valg, hvor afstemningen er domineret af et enkelt emne som krig eller økonomi. Dette er kendt som en single-peakedness.
Og bekymringen er, at det kan være et fællestræk ved menneskelige valg. Faktisk synes mange politiske institutioner designet til at opnå single-peakedness og kan derfor være mere sårbare over for manipulation, end vi havde forestillet os.
Men det garanterer på ingen måde. En potentiel svaghed ved Faliszewski og co's tilgang er, at selvom mange menneskelige valg er domineret af et enkelt spørgsmål såsom forsvar eller skatter, er der altid nogle få ekstreme individer, hvis stemme bestemmes af et andet spørgsmål, såsom kandidaternes køn. eller farven på deres hud.
Det kan være, at disse ekstreme individer beskytter valgets sandhed ved at sikre, at enkeltspidssvagheden ikke gælder.
Faliszewski og co arbejder på deres idé for at se, om den kan udvides til valg, der næsten er enkeltspidsede. Indtil da kan vi undre os over, at vi kan ende med at stole på ekstremister for at gøre vores valg mere robuste.
Ref: http:// arxiv.org/abs/0909.3257 : Skjoldet, der aldrig var: Samfund med enkelt-peakede præferencer er mere åbne for manipulation og kontrol