Kā labot vēlēšanas

Pēdējos gados datorzinātnieki ir sākuši agresīvu programmu vēlēšanu izpētei, izmantojot gan teorētiskos modeļus, gan uz aģentiem balstītas simulācijas. Viņu motivācija ir ne tikai nodrošināt demokrātiskas sabiedrības pareizu darbību, bet arī izpētīt vēlēšanu arvien nozīmīgāko lomu tādās jomās kā lēmumu pieņemšana sadarbībā, mākslīgais intelekts un ieteikumu sistēmas tīmekļa vietnēs.





Tāpēc jautājums par to, kā sakārtot vēlēšanas, rada zināmas bažas. Tomēr viens no nesenajiem galvenajiem ieskatiem ir tāds, ka ir iespējams izstrādāt vēlēšanu sistēmas, kas padara šāda veida viltojumu NP grūtu.

(Ar labošanu datorzinātnieki saprot vai nu klaju balsu/kandidātu pievienošanu un dzēšanu, vai arī smalkāku stratēģiju, kurā vēlētāju grupas maina savu uzticību, lai sasniegtu konkrētu mērķi.)

Šis rezultāts palīdz tiem, kuri uztraucas, ka vēlēšanas var viegli noteikt. Tas nozīmē, ka takelāža ir tik sarežģīta, ka to ir skaitļošanas ziņā nepraktiski sasniegt. It kā vēlēšanās būtu iebūvēts vairogs, kas neļauj salabot.



Tagad Pjotrs Fališevskis no AGH Zinātnes un tehnoloģijas universitātes Polijā un daži draugi saka, ka ir atraduši īpašu gadījumu, kad šī aizsardzība pazūd. Īpašs gadījums ir vēlēšanās, kur balsojumā dominē viens jautājums, piemēram, karš vai ekonomika. To sauc par vienu virsotni.

Un bažas rada tas, ka tā var būt cilvēku vēlēšanu kopīga iezīme. Faktiski šķiet, ka daudzas politiskās institūcijas ir izveidotas, lai sasniegtu vienu virsotni, un tāpēc tās var būt neaizsargātākas pret manipulācijām, nekā mēs iedomājāmies.

Bet tas nekādā gadījumā to negarantē. Viens no iespējamiem Fališevska un līdzgaitnieku pieejas trūkumiem ir tāds, ka, lai gan daudzās cilvēku vēlēšanās dominē viens jautājums, piemēram, aizsardzība vai nodokļi, vienmēr ir daži ekstrēmi indivīdi, kuru balsojumu nosaka kāds cits jautājums, piemēram, kandidātu dzimums. vai viņu ādas krāsa.



Var gadīties, ka šie ekstrēmie indivīdi aizsargā vēlēšanu patiesumu, nodrošinot, ka viena pīķa vājums netiek piemērots.

Fališevskis un viņa kolēģi strādā pie savas idejas, lai noskaidrotu, vai to var attiecināt arī uz vēlēšanām, kas ir gandrīz vienas virsotnes. Līdz tam mēs varam tikai brīnīties, ka mēs varam paļauties uz ekstrēmistiem, lai padarītu mūsu vēlēšanas spēcīgākas.

Atsauce: http:// arxiv.org/abs/0909.3257 : vairogs, kas nekad nav bijis: sabiedrības ar vienvirziena priekšrocībām ir atvērtākas manipulācijām un kontrolei



paslēpties