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

Cvičení probíhá ve středu v 9:00 v místnosti S6.

Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz

Stránky přednášky.
Podmínky získání zápočtu:
up
  • 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 termínu 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 22c7ae2a7cc0.
Jednotlivá cvičení:
up
  • První cvičení (1.10.2025): Lineární programování z rychlíku. Probrány příklady 1, 2, 3, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (8.10.2025): Nashova ekvilibria. Probrány příklady 1, 2a, 4 a část 2b. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (15.10.2025): Čistá Nashova ekvilibria. Probrány příklady 1, 2, 3 a 4a. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (22.10.2025): Maticové hry. Probrány příklady 1, 2, 3 a část 5. Seznam příkladů ze cvičení [PDF].
  • Páté cvičení (29.10.2025): Lemkeho-Howsonův algoritmus. Probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • Šesté cvičení (5.11.2025): Epsilon-Nashova a korelovaná ekvilibria. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
  • (12.11.2025): Cvičení se nekoná (Děkanský den).
  • Sedmé cvičení (19.11.2025): Hrubá korelovaná ekvilibria a regret minimalizace. Probrány příklady 1, 2, 3, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Osmé cvičení (26.11.2025): Interní a swap regret. Probrány příklady 1, 2, 4 a část 3. Seznam příkladů ze cvičení [PDF].
  • Deváté cvičení (3.12.2025): Hry v rozšířené formě. Probrány příklady 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
  • Desáté cvičení (10.12.2025): Základy návrhu mechanismů. Probrány příklady 1, 2, 3, 4, 5, 6 a 7. Seznam příkladů ze cvičení [PDF].
  • Jedenácté cvičení (17.12.2025): Bude doplněno.
Valid XHTML 1.0 Transitional