Algoritmická teorie her (NDMI098), 2024/25, 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. Teorie vs praxe Příklady
5. Lemke-Howson Příklady
6. Korelovaná equilibria Příklady
7. Regret Příklady
8. More Regret Příklady

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

Během semestru budou zadány domácí úkoly celkově za 36 bodů. Na každý domácí úkol jsou cca 2-3 týdny (detaily viz jednotlové úkoly). Na udělení zápočtu je třeba mít alespoň polovinu bodů, tedy 18 bodů. Čím víc bodů získáte, tím lehčí pro vás bude ústní zkouška.

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

Domácí úkoly

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

Konzultace

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