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

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 Вопрос: не превращает ли тренировка алгоритмов на играх компьютера самого с собой игру в другую игру?