Min-Max Optimization - Part II
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore advanced concepts in min-max optimization in this lecture from the Learning and Games Boot Camp. Delve into the MinMax Theorem, historical facts, convergence, and implicit methods. Examine proofs using color coding and inner product analysis, and investigate average case convergence and unconstrained settlement. Learn about multiplayer games, polynomial type games, and mixed strategies. Gain insights into more practical algorithms for solving complex optimization problems in game theory and machine learning.
Syllabus
Introduction
MinMax Theorem
Historical Facts
Convergence
Implicit Methods
Proof
Color coding
Inner product analysis
Average case convergence
Unconstrained settlement
Multiplayer games
polynomial type games
mixed strategies
More practical algorithms
Taught by
Simons Institute
Related Courses
Natural Language ProcessingColumbia University via Coursera Intro to Algorithms
Udacity Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera Paradigms of Computer Programming
Université catholique de Louvain via edX Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX