Algoritmická teorie her (NDMI098) - cvičení (Po 15:40)

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

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

Informace:
  • Cvičení budou probíhat každý týden podle předběžného plánu popsaného níže.
  • Celkem můžete získat až 100 bodů za úspěšné absolvování malých testů na začátku každého cvičení a za řešení domácích úloh zadaných v průběhu semestru. Každá úloha bude ohodnocena podle její obtížnosti, přičemž celkový podíl bodů z testů a domácích úloh bude přibližně stejný. Průměrně budete moci získat přibližně 8 bodů týdně.
  • Obvykle budete mít na vyřešení úloh jeden týden a vaše řešení musí být odevzdána před cvičením v den termínu. Řešení odevzdaná po deadlinu nebudou uznána.
  • Na získání zápočtu je potřeba získat alespoň 65 bodů. Obecně čím víc bodů získáte, tím snazší budete mít zkoušku. Pokud získáte alespoň 85 bodů, nebude mít povinnost řešit zkouškovou úlohu.
  • Veškerá řešení domácích úloh se odevzdávají pomocí Sovičky. K zápisu do kurzu použijte token 1993c4a44ab9.
Cvičení:
  • První cvičení (29. 9. 2025): Úvod do lineárního programování [PDF].
  • Druhé cvičení (6. 10. 2025): Nashova ekvilibria [PDF].
  • Třetí cvičení (13. 10. 2025): Čistá Nashova ekvilibria [PDF].
  • Čtvrté cvičení (20. 10. 2025): Maticové hry [PDF].
  • Páté cvičení (27. 10. 2025): Lemkeho-Howsonův algorithmus [PDF].
  • Šesté cvičení (3. 11. 2025): ε-Nashova a korelovaná ekvilibria [PDF].
  • Sedmé cvičení (10. 11. 2025): Hrubá korelovaná ekvilibria a regret minimalizace [PDF].
  • (17. 11. 2025): Státní svátek.
  • Osmé cvičení (24. 11. 2025): Bude doplněno.