«Теория игр» лекция от Николая Золотых «Почему компьютер всегда выигрывает»

0:01 Представление 0:30 Что такое теория игр? 1:15 Логические настольные игры 2:14 Классификация игр 11:00 Механический турок фон Кемпелена, XVIII 12:34 Эль-Ахедрециста Леонардо Кеведо, 1912 13:44 Корифеи теории игр: Джон фон Нейман, Норберт Винер, Клод Шеннон, Алан Тьюринг 15:35 Артур Ли Самуэль и его программа игры в шашки 16:30 Первый компьютерный шахматный турнир, 1966 17:42 Каисса, 1971 19:21 BKG 9.8 побеждает чемпиона мира Л.Виоллу по нардам, 1979 20:42 TD-Gammon Дж.Тезауро, 1992 21:12 Chinook побеждает чемпиона мира по шашкам, 1994 22:34 Шашки полностью решены! 2007 23:30 Deep Blue побеждает чемпиона мира по шахматам! 1997 24:20 AlphaGo побеждает чемпиона мира в го, 2016 24:40 Pluribus играет на уровне чемпионом мира в покер, 2019 26:06 Как программировать игру? 29:11 Дерево игры 32:11 Дерево игры для крестиков-ноликов 32:54 Сложность разных игр 34:01 Минимакс - как просчитать всю игру 37:39 Альфа-бета отсечения - как сократить перебор при расчете минимакса 38:19 Отсечения и оценочные функции 39:44 Разные подходы при программировании игр 40:19 Почему же компьютер всегда выигрыват? 41:11 Вопрос: когда появится сильный искусственный интеллект? 43:10 Вопрос: можно ли считать интеллект без случайности истинным интеллектом? 44:44 Все что придумывает человек - это комбинаторика, которую компьютер хорошо просчитывает 46:11 Вопрос: какие алгоритмы использовались при программировании игры в шахматы? 47:18 Вопрос: не превращает ли тренировка алгоритмов на играх компьютера самого с собой игру в другую игру?