Předmět Teorie her (TEH)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu TEH - Teorie her, Vysoká škola báňská - Technická univerzita Ostrava (VŠB-TU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Porozumět základním pojmům a metodám matematické teorie her.Naučit se používat tyto metody při řešení jednoduchých konfliktních a rozhodovacích situací standardního typu.Osvojení si hlavních idejí teorie her a schopnost jejich intuitivního využívání ve složitých rozhodovacích situacích(konfliktních, s náhodnými vlivy, s neúplnou informací,...). Schopnost formalizovat rozhodovací situace a procesypomocí standardních modelů teorie her. Schopnost řešit standardní úlohy teorie her (znalost příslušných algoritmů).
Osnova
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.
Literatura
- Thomas S. Ferguson – Game Theory — výukové texty k předmětu Game Theory vyučovaném na UCLA (University of California,Los Angeles), http://www.math.ucla.edu/~tom/math167.html- doc. RNDr. Jaroslav Markl – Teorie her a modely rozhodování v podmínkách neurčitosti
Požadavky
Žádné
Garant
doc. Ing. Zdeněk Sawa, Ph.D.
Vyučující
doc. Ing. Zdeněk Sawa, Ph.D.