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

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