Přednášky
Předběžná témata přednášek.
Zdaleka nekompletní a neučesané poznámky k přednáškám můžete najít v tomto souboru. Text bude průběžně aktualizován.
Přednášky 1-8 se zabývají volbou jediného vítěze (a agregací jediného profilu). Přednáška 12 je o velice specifickém problému na pomezí voleb a logiky. Zbylé přednášky se zabývají volbou množiny kandidátů (alternativ) a to ať už dané počtem (přednášky 9 a 10) a nebo nějakou sadou omezení (přednáška 11).
Přednáška 1 - Motivace, přehled volebních pravidel s jedním vítězem
Přednáška 2 - Volební pravidla a jejich charakteristiky
Přednáška 3 - Věty o nemožnosti I
Přednáška 4 - Strategické chování a manipulace voleb
Přednáška 5 - Věty o nemožnosti II
Přednáška 6 - Restrikce domény voleb
Přednáška 7 - Výpočetní složitost jako bariéra pro strategické chování
Přednáška 8 - Co když nelze získat kompletní informace od voličů
Přednáška 9 - Volby komisí I
Přednáška 10 - Volby komisí II
Přednáška 11 - Judgment Aggregation I
Přednáška 12 - Judgment Aggregation II
Doporučená literatura
- Handbook of Computational Social Choice. Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia (eds.)
- E. Elkind, P. Faliszewski, P. Skowron, and A. Slinko. Properties of Multiwinner Voting Rules. Social Choice and Welfare, 48(3): 599-632, 2017.
- V. Conitzer, T. Sandholm, and J. Lang. When are Elections with Few Candidates Hard to Manipulate? Journal of the ACM, 54(3), Article 14, 2007
- A.D. Taylor. The Manipulability of Voting Systems. The American Mathematical Monthly, 109(4):321-337, 2002.
- E. Edith, M. Lackner, and D. Peters. Preference Restrictions in Computational Social Choice: A Survey. 2022.