We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

6th HLF – Laureate Lectures: Equilibria, Fixed Points, and Computational Complexity: from von Neumann to Generative Adversarial Networks

Formale Metadaten

Titel
6th HLF – Laureate Lectures: Equilibria, Fixed Points, and Computational Complexity: from von Neumann to Generative Adversarial Networks
Serientitel
Anzahl der Teile
37
Autor
Lizenz
Keine Open-Access-Lizenz:
Es gilt deutsches Urheberrecht. Der Film darf zum eigenen Gebrauch kostenfrei genutzt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Constantinos Daskalakis: "Equilibria, Fixed Points, and Computational Complexity: from von Neumann to Generative Adversarial Networks" The concept of equilibrium, in its various forms, has played a central role in the development of Game Theory and Economics. The mathematical properties and computational complexity of equilibria are also intimately related to mathematical programming, online learning, and fixed point theory. More recently, equilibrium computation has been proposed as a means to learn generative models of high-dimensional distributions. In this talk, we review fundamental results on minimax equilibrium and its relationship to mathematical programming and online learning. We then turn to Nash equilibrium, reviewing some of our work on its computational intractability. We conclude with modern applications of equilibrium computation, presenting recent progress and open problems in the training of Generative Adversarial Networks. The opinions expressed in this video do not necessarily reflect the views of the Heidelberg Laureate Forum Foundation or any other person or associated institution involved in the making and distribution of the video.