Matematická analýza volebních systémů

Téma dosud nemá řešitele. Máš-li o něj zájem, zaregistruj se a přihlaš se k tématu.
Instituce
Masarykova univerzita
Fakulta/ústav
Fakulta informatiky
Další údaje o pracovišti
Katedra teorie programování
Lektoři
Jakub Balabán

Proč Donald Trump zvítězil ve volbách v roce 2016, i když měl méně hlasů než jeho soupeřka? Proč dostala koalice SPOLU v roce 2021 méně poslaneckých křesel než hnutí ANO, i když měla více hlasů? Volební systémy jsou fascinující téma. Který systém je nejlepší?

Po domluvě se studentem je možné práci pojmout různými způsoby. Jedna možnost je srozumitelně popsat a na příkladech vysvětlit, jak funguje přepočet hlasů na výsledek voleb (tedy volební systém) v různých zemích a v různých typech voleb. Druhá možnost je pojmout práci víc teoreticky a popsat např. Arrow's impossibility theorem, což je matematická věta, která laicky řečeno říká, že neexistuje dokonalý volební systém. V neposlední řadě je možné pojmout práci informaticky a naprogramovat  automatickou analýzu mnoha výsledků voleb (nebo třeba simulaci voleb). Tyto tři možnosti jde v práci zkombinovat.