Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revizePředchozí verzeNásledující verze | Předchozí verze |
teaching:ipcomsoc2324 [2024/04/09 22:50] – 8. 4. Martin Koutecky | teaching:ipcomsoc2324 [2024/05/17 15:10] (aktuální) – Martin Koutecky |
---|
| 1. 4. | //Easter Monday//| | | 1. 4. | //Easter Monday//| |
| 8. 4. | Intro to voting: election, voting rule, some examples **[LN 6.1-6.3]**; <typo fv:small-caps>YoungScore</typo> and <typo fv:small-caps>DodgsonScore</typo> as fixed-dimension ILPs (double-exponential algorithm), and as few rows / $n$-fold ILPs (single-exponential algorithm). <typo fv:small-caps>DodgsonScore</typo> is the same thing as unit cost Condorcet-<typo fv:small-caps>Swap Bribery</typo>. Similar formulations are in **[LN 8.1]**. | | | 8. 4. | Intro to voting: election, voting rule, some examples **[LN 6.1-6.3]**; <typo fv:small-caps>YoungScore</typo> and <typo fv:small-caps>DodgsonScore</typo> as fixed-dimension ILPs (double-exponential algorithm), and as few rows / $n$-fold ILPs (single-exponential algorithm). <typo fv:small-caps>DodgsonScore</typo> is the same thing as unit cost Condorcet-<typo fv:small-caps>Swap Bribery</typo>. Similar formulations are in **[LN 8.1]**. | |
| 15. 4. | //Plan: bribery and manipulation actions as moves in societies, FPT algorithms. Opinion diffusion.//| | | 15. 4. | //Cancelled - KAM/IUUK spring school//| |
| | 22. 4. | Bribery and manipulation actions as moves in societies, various voting rules, FPT algorithms.| |
| | 29. 4. | More voting rules; what's the deal with Young-<typo fv:small-caps>Swap Bribery</typo>; define <typo fv:small-caps>Campaigning Game</typo>, connect it to Presburger Arithmetic.| |
| | 6. 5. | Cooper's algorithm for Presburger Arithmetic [[http://www2.imm.dtu.dk/courses/02917/Presburger1.pdf|slides]], discuss applications.| |
| | 13. 5. | Opinion diffusion| |
| | 20. 5. | Wrap up| |
| |
| |