Algoritmická teorie her (NDMI098) - cvičení

---

Homepage

Čas a místo: pondělí 9:00, místnost S6
Cvičící: Tomáš Čížek (cizek@kam.mff.cuni.cz)

Stránky přednášejícího.

Informace:

• Cvičení se budou konat nepravidelně podle předběžného plánu popsaného níže.
• V průběhu semestru budou zadány celkem 4 sady domácích úkolů, ze kterých bude možné dohromady získat 36 bodů. Deadline na každou sadu domácích úkolů bude typicky po 2 týdnech od jejího zadání, a to před začátkem cvičení. Řešení odevzdaná po deadlinu nebudou uznána.
• Na získání zápočtu je potřeba získat alespoň polovinu bodů z domácích úkolů, tedy alespoň 18 bodů.
• Obecně čím víc bodů získáte, tím snažší budete mít zkoušku.
• Veškerá řešení domácích úkolů se odevzdávají pomocí Sovičky. K zápisu do kurzu použijte token 06f5d4722dbb.

• Domácí úkol 1: zadáno 7. 10. 2024, deadline 21. 10. 2024 [PDF].
• Domácí úkol 2: zadáno 4. 11. 2024, deadline 18. 11. 2024 [PDF].
• Domácí úkol 3: zadáno 18. 11. 2024, deadline 2. 12. 2024 [PDF].

Cvičení:

• První cvičení (30. 9. 2024): Úvod do lineárního programování [PDF].
• Druhé cvičení (7. 10. 2024): Nashova ekvilibria [PDF].
• (14. 10. 2024): Možnost konzultace po domluvě mailem.
• Třetí cvičení (21. 10. 2024): Maticové hry [PDF].
• (28. 10. 2024): Státní svátek.
• Čtvrté cvičení (4. 11. 2024): Lemkeho-Howsonův algoritmus [PDF].
• Páté cvičení (11. 11. 2024): ε-Nashova a korelovaná ekvilibria [PDF].
• Šesté cvičení (18. 11. 2024): Regret minimalizace a hrubá korelovaná ekvilibria [PDF].
• Sedmé cvičení (25. 11. 2024): Bude doplněno.