Přednášky:
1. Úvod.
2. Kombinatorické hry, grafové hry.
3. Hra NIM, Sprague-Grundyova funkce.
4. Sumy her a jejich řešení pomocí Sprague-Grundyovy funkce.
5. Hry dvou hráčů s nulovým součtem ve strategickém tvaru, maticové hry.
6. Dominované strategie, sedlový bod, smíšené strategie.
7. Řešení maticových her ve smíšených strategiích převodem na lineární programování.
8. Lineární programování (dokončení).
9. Hry dvou hráčů s nulovým součtem v rozvinutém tvaru, Kuhnův strom, náhodné tahy, hry s nedokonalou informací.
10. Hry dvou hráčů s obecným součtem ve strategickém tvaru, bimaticové hry, Nashovy rovnovážné body.
11. Kooperativní hry, hry s přenosnou výhrou.
12. Hry v koaličním tvaru.
Cvičení (u tabule):
1. Jednoduché odebírací hry.
2. Kombinatorické hry, grafové hry.
3. Hra NIM, Sprague-Grundyova funkce.
4. Sumy her a jejich řešení pomocí Sprague-Grundyovy funkce.
5. Hry dvou hráčů s nulovým součtem ve strategickém tvaru, maticové hry.
6. Dominované strategie, sedlový bod, smíšené strategie.
7. Řešení maticových her ve smíšených strategiích převodem na lineární programování.
8. Lineární programování (dokončení).
9. Hry dvou hráčů s nulovým součtem v rozvinutém tvaru, Kuhnův strom, náhodné tahy, hry s nedokonalou informací.
10. Hry dvou hráčů s obecným součtem ve strategickém tvaru, bimaticové hry, Nashovy rovnovážné body.
11. Kooperativní hry, hry s přenosnou výhrou.
12. Hry v koaličním tvaru.
Obsah cvičení podle osnovy přednášek.
1. Úvod.
2. Kombinatorické hry, grafové hry.
3. Hra NIM, Sprague-Grundyova funkce.
4. Sumy her a jejich řešení pomocí Sprague-Grundyovy funkce.
5. Hry dvou hráčů s nulovým součtem ve strategickém tvaru, maticové hry.
6. Dominované strategie, sedlový bod, smíšené strategie.
7. Řešení maticových her ve smíšených strategiích převodem na lineární programování.
8. Lineární programování (dokončení).
9. Hry dvou hráčů s nulovým součtem v rozvinutém tvaru, Kuhnův strom, náhodné tahy, hry s nedokonalou informací.
10. Hry dvou hráčů s obecným součtem ve strategickém tvaru, bimaticové hry, Nashovy rovnovážné body.
11. Kooperativní hry, hry s přenosnou výhrou.
12. Hry v koaličním tvaru.
Cvičení (u tabule):
1. Jednoduché odebírací hry.
2. Kombinatorické hry, grafové hry.
3. Hra NIM, Sprague-Grundyova funkce.
4. Sumy her a jejich řešení pomocí Sprague-Grundyovy funkce.
5. Hry dvou hráčů s nulovým součtem ve strategickém tvaru, maticové hry.
6. Dominované strategie, sedlový bod, smíšené strategie.
7. Řešení maticových her ve smíšených strategiích převodem na lineární programování.
8. Lineární programování (dokončení).
9. Hry dvou hráčů s nulovým součtem v rozvinutém tvaru, Kuhnův strom, náhodné tahy, hry s nedokonalou informací.
10. Hry dvou hráčů s obecným součtem ve strategickém tvaru, bimaticové hry, Nashovy rovnovážné body.
11. Kooperativní hry, hry s přenosnou výhrou.
12. Hry v koaličním tvaru.
Obsah cvičení podle osnovy přednášek.