Games on Graphs
Uri Zwick
2020/21

Sundays 16:10-19:00 on zoom

Introduction	Presentation (pptx)	Recording 1 (in Hebrew)
Markov Decision Processes (MDPs)	Presentation (pptx) Problem Set 1 Soulutions 1	Recording 2 (in Hebrew) Recording 3 (in Hebrew) Recording 4 (in Hebrew)
Turn-Based Stochastic Games (TBSGs)	Presentation (pptx) Problem Set 2 Soulutions 2	Recording 5 (in Hebrew)
Mean Payoff Games (MPGs) and Energy Games (EGs)	Presentation (pptx)	Recording 6 (in Hebrew)
Limiting Average Cost	Presentation (pptx) Problem Set 3 Solutions 3	Recording 7 (in Hebrew)
Randomized Subexponential Algorithms	Presentation (pptx)	Recording 8 (in Hebrew)
(Acyclic) Unique Sink Orientations	Presentation (pptx)	Recording 9 (in Hebrew) Recording 10 (in Hebrew) Recording 11 (in Hebrew)
Parity Games	Presentation (pptx) Problem Set 4	Recording 12 (in Hebrew) Recording 13 (in Hebrew)

Last year’s exam