Original title:
Arrowovy věty o rozporech veřejné volby
Translated title:
Arrow's Impossibility Theorems
Authors:
Žárský, David ; Pražák, Dalibor (advisor) ; Vejnar, Benjamin (referee) Document type: Bachelor's theses
Year:
2020
Language:
cze Abstract:
[cze][eng] V roce 1950 dokázal Kenneth Arrow slavnou větu, která říká, že za určitých poměrně přirozených podmínek na volební systém už mezi voliči musí existovat diktátor. Jinými slovy, žádný volební systém není bezchybný. V této práci nejprve formalizujeme pojem volebního systému a zformulujeme podmínky, které na něj klademe. Následně vyložíme pomocnou teorii a poté přistoupíme k modernějšímu důkazu Arrowovy věty pomocí mno- žinových ultrafiltrů. Nakonec se budeme věnovat situaci, kdy je voličů nekonečně mnoho. Ukazuje se totiž, že v takovém případě už existuje volební systém splňující veškeré naše požadavky včetně neexistence diktátora. Problém diktatury však ani v nekonečném pří- padě zcela nemizí. Ukážeme, že za jistých podmínek namísto diktátora existuje libovolně malá diktátorská skupina a také jedinec, kterého nazveme neviditelný diktátor. 1In 1950 Kenneth Arrow proved a famous theorem which states that if we impose certain rather natural conditions on an electoral system, then there must be a dictator amongst the voters. In other words, no electoral system is flawless. In this thesis we first formalise the notion of an electoral system and formulate the conditions we impose thereon. After laying out and proving the auxiliary theory, we show a more modern proof of Arrow's theorem which uses set ultrafilters. On the last pages we look into the case of infinite number of voters. In this case, it holds that there exists an electoral system fulfilling all of our requirements including nonexistence of a dictator. However, the problem of dictatorship in the infinite case doesn't completely disappear. We show that under certain circumstances instead of a dictator there exists an arbitrarily small dictatorial group as well as an individual whom we call an invisible dictator. 1
Keywords:
decisive set; dictatorship; social choice; ultrafilter; diktatura; rozhodující množina; ultrafiltr; veřejná volba
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/119240