Game Theory / Teorie her 01TEH (Spring 2023)

• Devos, Kent: Game theory - A Playful Introduction, American Mathematical Society, 2016
• Andreas Razen: Hales-Jewett theorem and its proof by A. Nilli (c/o Noga Alon) based on Shelah's proof
• Martin Mareš: Notes on Shelah-Nilli's proof in Czech

• W1: 13.2. - Introduction, example of symmetric 2-player games: "Pick-Up-Brick", "Chop", "Chomp", and "HEX"
• W2: 20.2. - Tic-Tac-Toe and its multidimensional siblings, Combinatorial lines and Hales-Jewett theorem (statement)
• W3: 27.2. - Důkaz Hales-Jewettovy věty
• W4: 6.3. - Herní strom a Zermelova věta, typy herních pozic L/R/N/P, úvod do artimetiky na typech
• W5: 13.3. - Ekvivalence na normálních hrách, nestranné normální hry NIM
• W6: 20.3. - How to win in NIM, NIMbers, MEX principle and Sprague-Grundy theorem
• W7: 27.3 - lecture cancelled due to absence of most of the students
• W8: 3.4 - strategical games for two players, zero-sum games, domination between strategies
• W9: 10.4 - Easter holiday, no lecture
• W10: 17.4 - Mixed strategies, Nash equilibrium, min-MAX theorem, MAX-min principle
• W11a: 24.4 - Strategické hry pro n hráčů, Nashovo ekvilíbrium, Browerova věta o pevném bodu (znění), Nashova věta
• W11b: 27.4 (Thu) - Kooperační hry 2 hráčů, Nashova arbitráž
• W12: 1.5. - Labour day, no lecture
• W13: 9.5. (Tue) - Coalition games for n players, Shapley value and Shapley-Shubik index

• 1. série ; deadline March 26
• 2nd assignment ; deadline April 16
• 3. série ; deadline 30.6.