Теория игр: что это, зачем нужно IT-специалисту и где можно изучить. Рассказываем о курсе Стенфорда
Теория игр — мощнейший инструмент для разработки AI-алгоритмов и машинного обучения, который позволяет оптимизировать взаимодействие между пользователями и программными системами. Рассказываем (с примерами из фильмов), как теория игр работает на практике, а также о курсе Стэнфордского университета, где ее можно изучить.
Содержание
Примечание Adviser
В статье есть ссылки партнеров. Это значит, что если вы что-то покупаете с нашей помощью — вы также поддерживаете dev.by. (Вот другой способ).
При этом редакция и авторы независимы в выборе темы, концепции материала, фокуса описания, подхода к услугам или товарам. Прежде чем что-то советовать, мы много читаем и смотрим по теме, говорим с экспертами.
Редакция может выражать свое мнение и пробовать всё на себе.
Если рекомендательный материал обновляется, мы указываем, что и когда поменялось, в самом начале.
Что такое теория игр и где она применяется
Теория игр — раздел математики, который анализирует стратегии взаимодействия, где результаты участников зависят не только от их собственных действий, но и от действий других. Применяется в экономике, политике, социологии и многих других областях.
Джокер — один из супергероев «Темного рыцаря» — организует социальный эксперимент на двух паромах, каждый из которых может взорвать другой. Это классический пример дилеммы заключенного: «Сотрудничать и надеяться на то же от другой стороны или предать и попытаться спастись?» В реальной жизни такие ситуации встречаются, например, когда страны решают, участвовать ли в торговых соглашениях или попытаться договориться об установке каких-либо тарифов.
Еще пример — из области психологии. В книге «Игры, в которые играют люди» Эрик Берн излагает идеи теории игр в контексте межличностных отношений, где люди выбирают свои действия на основе предполагаемых действий других.
В целом, теория игр помогает понять сложные взаимосвязи и спрогнозировать возможные исходы на основе различных стратегий, которые выбирают участники.
Популяризированная фильмом «Игры разума», теория игр представляет собой математическое моделирование стратегического взаимодействия между рациональными и иррациональными агентами.
Фильм «Игры разума» основан на реальной истории математика Джона Нэша, который внёс значительный вклад в теорию игр. Одно из его ключевых достижений — концепция равновесия Нэша. Ее идея иллюстрируется в сцене фильма, когда Нэш и его друзья в баре обсуждают, как им всем подойти к одной девушке. Нэш приходит к выводу, что если все пойдут к ней, то никто не получит желаемого. И предлагает альтернативный план: если они подойдут к другим девушкам, то все окажутся в выигрыше.
Равновесие Нэша — ситуация, в которой никто не может улучшить исход, изменив своё решение, если другие участники сохранят свои стратегии. Принцип равовесия Нэша широко применяется в экономике и социальных науках для анализа решений в условиях конкуренции и сотрудничества.
Помимо того, что мы называем играми в обычном языке, например, шахматы, покер, футбол и так далее, теория игр включает в себя моделирование конфликтов между странами и политическими кампаниями, конкуренции между фирмами и торгового поведения на таких финансовых и фондовых рынках вроде NYSE.
Курс «Теория игр» от Стенфордского университета
В курсе «Теория игр» вам дадут основы, разложив все по полочкам: представление игр и стратегий, расширенная форма — ученые-компьютерщики называют это игровыми деревьями, байесовские игры (моделирование таких вещей, как аукционы), повторяющиеся и стохастические игры и многое другое.
Программа состоит из 8 модулей, на каждый из которых отведена неделя, но если хотите можно пройти быстрее:
- Введение и обзор
- Равновесие Нэша при смешанных стратегиях
- Концепции альтернативных решений
- Игры с расширенной формой
- Повторные игры
- Байесовские игры
- Коалиционные игры
- Итоговый экзамен
Длительность: 8 недель (17 часов).
Рейтинг: 4.6 из 5.
TIP от Adviser: Учиться на Coursera выгоднее с подпиской Coursera Plus. За $59 в месяц можно пройти неограниченное число учебных программ из более чем 7000. Это идеальный вариант, если вы готовы посвятить много времени учебе.
Читать на dev.by