Teorie her 01TEH (LS 2021/2022)
| Kontakt: | jan [AT] ucw [DOT] cz
|
| Kancelář: | T-108a
|
Základní informace
St 15:20 - 17:00 prezenčně: T-112
Studijní materiály
Obsah přednášek
- W1: 16.2. - Uvodní přednáška, příklady kombinatorických her 2 hráčů: Chop, Chomp, HEX
- W2: 23.2. - Trocha diskuze nad HEXem a multiplayer-piškvorkami, Hales-Jewettova věta (znění)
- W3: 2.3. - Důkaz Hales-Jewettovy věty
- W4: 9.3. - Herní strom a Zermelova věta, typy herních pozic L/R/N/P, úvod do artimetiky na typech, NIM
- W5: 16.3. - Ekvivalence na normálních hrách, nestranné normální hry
- W6: 23.3. - Výherní/balancované pozice v NIM, NIMsla (NIMbers), Sprague-Grundyova věta
- W7: 30.3 - Úvod do strategických her dvou hráčů, hry s nulovým součtem, dominance mezi strategiemi
- W8: 6.4. - Mixované strategie, Nashovo ekvilibrium, von Neumannova (min-MAX) věta
- W9: 13.4. - Max-Min princip, von Neumannova věta pro 2x m matice, Browerova věta o pevném bodu (znění + důkaz v 1D)
- W10: 20.4. - Důkaz Nashovy věty pomocí Browerovy věty (ta pouze zformulována)
- W11: 27.4. - Koaliční hry 2 hráčů, Nashova arbitráž
- W12: 4.5. - Koaliční hry n hráčů, Shapelyho hodnota
- W13: 11.5. - REKTORSKÝ DEN, přednáška odpadá
Domácí úlohy