Information complexity of strategic voting

Abstract

Diplomová práca počítačovo simuluje 10 odlišných volebných procedúr pri nízkom počte voličov a nízkom počte súperiacich alternatív za účelom ohodnotenia zraniteľnosti jednotlivých procedúr voči strategickému hlasovaniu. Následne študujeme zraniteľnosť strategického hlasovania voči variácii v miere informovanosti strategického agenta. Dokumentujeme, že miera náchylnosti ku strategickému hlasovaniu je funkciou počtu hlasujúcich, počtu súperiacich alternatív, použitej volebnej procedúry a predovšetkým miery informovanosti jednotlivca o preferenčných profiloch ostatných voličov. Zbavenie strategického voliča jeho plnej informovanosti o kolektívnom preferenčnom profile poukazuje na prudkú zraniteľnosť strategického hlasovania voči absolútnemu i relatívnemu úbytku v miere informovanosti. Minimálny úbytok v miere informovanosti strategického voliča vážne ohrozuje jej schopnosť úspešnej strategickej manipulácie.

The thesis computationally simulates 10 different voting procedures for small numbers of voters and small numbers of competing alternatives so as to study the vulnerability of these procedures to strategic voting. This is followed by a study of vulnerability of strategic voting to the variation in the amount of information that individual strategic agents possess. The susceptibility to strategic voting is shown to be a function of the number of election participants, of the number of competing alternatives, of the used voting procedure and prominently of the amount of information that the individual voter holds about other voters' voting preferences. Once we strip the agent of the full knowledge of the collective preference profile, we confirm the vulnerability of strategic voting both to an absolute and relative reduction in the amount of information. A minimal reduction in strategic agent's holding of information severely threatens her ability of successful strategic manipulation.