Методы оптимизации 13. Седловые задачи

0:00:00 - Введение 0:05:37 - Условие и теорема Слейтера 0:06:27 - Седловая точка 0:08:03 - Теорема Куна-Такера 0:09:15 - Доказательство Куна-Такера 0:31:15 - Теоретико-игровой взгляд на седловые задачи 0:47:16 - Теоремы о седловой точке 0:49:27 - Теоремы Сиона-Какутани 0:54:17 - Метод решения седловых задач 1:04:10 - Проксимальные методы 1:06:03 - Теорема сходимости экстрагралиентного метода 1:09:01 - Пример плохого критерия остановки 1:12:29 - Прямо-двойственный метод 1:18:58 - Итоги