Original title: Informační složitost strategického hlasování
Translated title: Information complexity of strategic voting
Authors: Palguta, Ján ; Doležel, Pavel (referee) ; Turnovec, František (advisor)
Document type: Master’s theses
Year: 2010
Language: eng
Abstract: [eng] [cze]
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. 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.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/26893

Permalink: http://www.nusl.cz/ntk/nusl-281986


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses