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