Games on Graphs
Uri Zwick
2019/20.

Introduction	Presentation (pptx)
Markov Decision Processes (MDPs)	Presentation (pptx)	Problem Set 1 Solutions
Turn-Based Stochastic Games (TBSGs)	Presentation (pptx)	Problem Set 2
Mean Payoff Games (MPGs) and Energy Games (EGs)	Presentation (pptx)	Problem Set 3
Randomized Subexponential Algorithms	Presentation (pptx)	Problem Set 4
Parity Games	Presentation (pptx)	Problem Set 5
(Acyclic) Unique Sink Orientations	Presentation (pptx)	Problem Set 6