TCS lab mini-course additional lecture January 15: Kristoffer Arnsfelt Hansen "Existential Theory of the Reals and Game Theory".
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
13.01.2020 16:40-18:10 (R208)
For the pass to the building please e-mail firstname.lastname@example.org
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.