Algoritmická teorie her (NDMI098) - cvičení (Út 14:00)

Čas a místo: úterý 14:00, místnost S8
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 b0c3fd71f9ff.
Cvičení:
  • První cvičení (30. 9. 2025): Úvod do lineárního programování [PDF].
  • Druhé cvičení (7. 10. 2025): Nashova ekvilibria [PDF].
  • Třetí cvičení (14. 10. 2025): Čistá Nashova ekvilibria [PDF].
  • Čtvrté cvičení (21. 10. 2025): Maticové hry [PDF].
  • (28. 10. 2025): Státní svátek.
  • Páté cvičení (4. 11. 2025): Lemkeho-Howsonův algorithmus [PDF].
  • Šesté cvičení (11. 11. 2025): ε-Nashova a korelovaná ekvilibria [PDF].
  • Sedmé cvičení (18. 11. 2025): Bude doplněno [PDF].