Algoritmická teorie her (NDMI098), 2023/24, ZS

Toto jsou stránky cvičení je k přednášce RNDr. Martin Balko, Ph.D.

Plán semestru

Následující platí pro obě cvičení v daném týdnu a bude postupně doplňováno.

Týden Téma cvičení Zadání příkladů
1. Lineární programování Příklady
2. Nashovo Equilibrium Příklady
3. Hledání NE Příklady
4. Lemke-Howson Příklady
5. Korelovaná equilibria Příklady
- Test -
6. Regret Příklady
7. More Regret Příklady
8. Final Regret Příklady
9. Mechanism Design Příklady
10. Mechanism Design II Příklady

Podmínky k udělení zápočtu

Během semestru budou zadány domácí úkoly celkově za 35 bodů. Na každý domácí úkol jsou cca 3 týdny (detaily viz jednotlové úkoly). Dále se bude zhruba v polovině semestru psát zápočtový test za 15 bodů. Na udělení zápočtu je třeba mít alespoň polovinu, tedy 25 bodů. Pokud získáte celkově alespoň 42 bodů, dostáváte navíc automaticky ze zkoušky jedničku.

Domácí úkoly odevzdávejte pomocí Sovičky. Pro přihlášení do kurzu použijte token 4356e2217717.

Domácí úkoly

Číslo Téma Zadání
1. Nash Equilibrium Zadání
2. Lemke-Howson Zadání
3. (C)CE Zadání
4. Mechanism Design Zadání

Další informace

(8.11.2023) Úterní cvičení se tento týden (tedy 7.11) nekoná. Čtvrteční cvičení (tj. 9.11) proběhne beze změny. V týdnu od 20.11 se bude psát zápočtový test, více na přednášce.

Konzultace

Napište mi mail: sychrovsky@kam.mff.cuni.cz, případně mě neváhejte kontaktovat po cvičení.