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

Téma již má řešitele.
Řešitel
Eliška Freyová - Gymnázium a základní umělecká škola Šlapanice, příspěvková organizace
Instituce
Masarykova univerzita
Fakulta/ústav
Fakulta informatiky
Další údaje o pracovišti
Katedra teorie programování
Lektoři
Jakub Balabán
Podpora
JCMM podpořila toto SOČ téma částkou 0 Kč na materiál a částkou 10 000 Kč na honorář školitele.

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.