Using semi-algebraic geometry for game theory

PhD defence, Friday 23 October 2015. Søren Kristoffer Stiil Frederiksen.

2015.10.23 | Mette Pultz

Søren Kristoffer Stiil Frederiksen

During his PhD studies, Søren Kristoffer Stiil Frederiksen researched the topic of applying the mathematical tools from semi-algebraic geometry to stochastic games – a general type of concurrent games where two participants play at the same time, including games such as rock-paper-scissors.

The new research findings contribute to the understanding of how the participants of the stochastic games can play well according to their own interests and how hard it is to compute what the participants can gain in the game by playing well. The results have in part been obtained by stepping into the semi-algebraic geometry theory and improving on the analysis of the established algorithms in the field.

The PhD degree was completed at the Department of Computer Science, Science and Technology, Aarhus University.

This résumé was prepared by the PhD student.

Time: Friday 23 October 2015 at 13.15
Place: Nygaard Building, building 5335, room 395, Department of Computer Science, Aarhus University, Åbogade 34, 8200 Aarhus N
Title of dissertation: Semi-algebraic Geometry for Stochastic Games
Contact information: Søren Kristoffer Stiil Frederiksen,, +45 2172 9875
Members of the assessment committee:
Professor Antonin Kucera, Institute for Theoretical Computer Science, Masaryk University, Czech Republic
Associate Professor Marcin Jurdzinsky, Department of Computer Science, University of Warwick, UK
Associate Professor Gerth Stølting Brodal (chair), Department of Computer Science, Aarhus University
Main supervisor:
Professor Peter Bro Miltersen, Department of Computer Science, Aarhus University
Language: The dissertation will be defended in English

The defence is public.
The dissertation is available for reading at the Graduate School of Science and Technology/GSST, Ny Munkegade 120, building 1521, room 112, 8000 Aarhus C.

PhD defence
Comments on content: 
Revised 23.03.2017