TCS lab mini-course additional lecture January 15: Kristoffer Arnsfelt Hansen "Existential Theory of the Reals and Game Theory".
Lecture 1.
Lecture 2.
Lecture 3.
One more lecture added on January 15.
The lecture can be attended separately, attendance of the previous lectures is not required.
Kristoffer Hansen will give lectures "Existential Theory of the Reals and Game Theory".
Address: Pokrovsky Boulevard 11
Language: English
Schedule:
13.01.2020 16:40-18:10 (R208)
14.01.2020 16:40-18:10 (R207)
15.01.2020 16:40-18:10 (R208)
For the pass to the building please e-mail dchernyshova@hse.ru
The existential theory of the reals (ETR) has recently received considerable attention from a computational complexity theoretic point of view and many new problems have been shown computationally equivalent to ETR. This includes in particular decision problems from algorithmic game theory. In these lectures we shall introduce ETR from basics and its applications in algorithmic game theory.