• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

TCS lab mini-course additional lecture January 15: Kristoffer Arnsfelt Hansen "Existential Theory of the Reals and Game Theory".

Event ended
Links to the video:
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.