Support us

Теория игр: что это, зачем нужно IT-специалисту и где можно изучить. Рассказываем о курсе Стенфорда

Теория игр — мощнейший инструмент для разработки AI-алгоритмов и машинного обучения, который позволяет оптимизировать взаимодействие между пользователями и программными системами. Рассказываем (с примерами из фильмов), как теория игр работает на практике, а также о курсе Стэнфордского университета, где ее можно изучить.   

Оставить комментарий
Теория игр: что это, зачем нужно IT-специалисту и где можно изучить. Рассказываем о курсе Стенфорда

Теория игр — мощнейший инструмент для разработки AI-алгоритмов и машинного обучения, который позволяет оптимизировать взаимодействие между пользователями и программными системами. Рассказываем (с примерами из фильмов), как теория игр работает на практике, а также о курсе Стэнфордского университета, где ее можно изучить.   

Содержание
Примечание Adviser

В статье есть ссылки партнеров. Это значит, что если вы что-то покупаете с нашей помощью — вы также поддерживаете dev.by. (Вот другой способ).

При этом редакция и авторы независимы в выборе темы, концепции материала, фокуса описания, подхода к услугам или товарам. Прежде чем что-то советовать, мы много читаем и смотрим по теме, говорим с экспертами.

Редакция может выражать свое мнение и пробовать всё на себе.

Если рекомендательный материал обновляется, мы указываем, что и когда поменялось, в самом начале.

Что такое теория игр и где она применяется

Теория игр — раздел математики, который анализирует стратегии взаимодействия, где результаты участников зависят не только от их собственных действий, но и от действий других. Применяется в экономике, политике, социологии и многих других областях.

Пример из кино

Джокер — один из супергероев «Темного рыцаря» — организует социальный эксперимент на двух паромах, каждый из которых может взорвать другой. Это классический пример дилеммы заключенного: «Сотрудничать и надеяться на то же от другой стороны или предать и попытаться спастись?» В реальной жизни такие ситуации встречаются, например, когда страны решают, участвовать ли в торговых соглашениях или попытаться договориться об установке каких-либо тарифов.

Еще пример — из области психологии. В книге «Игры, в которые играют люди» Эрик Берн излагает идеи теории игр в контексте межличностных отношений, где люди выбирают свои действия на основе предполагаемых действий других.

В целом, теория игр помогает понять сложные взаимосвязи и спрогнозировать возможные исходы на основе различных стратегий, которые выбирают участники.

Популяризированная фильмом «Игры разума», теория игр представляет собой математическое моделирование стратегического взаимодействия между рациональными и иррациональными агентами.

Пример из кино

Фильм «Игры разума» основан на реальной истории математика Джона Нэша, который внёс значительный вклад в теорию игр. Одно из его ключевых достижений — концепция равновесия Нэша. Ее идея иллюстрируется в сцене фильма, когда Нэш и его друзья в баре обсуждают, как им всем подойти к одной девушке. Нэш приходит к выводу, что если все пойдут к ней, то никто не получит желаемого. И  предлагает альтернативный план: если они подойдут к другим девушкам, то все окажутся в выигрыше.

Равновесие Нэша — ситуация, в которой никто не может улучшить исход, изменив своё решение, если другие участники сохранят свои стратегии. Принцип равовесия Нэша широко применяется в экономике и социальных науках для анализа решений в условиях конкуренции и сотрудничества.

Помимо того, что мы называем играми в обычном языке, например, шахматы, покер, футбол и так далее, теория игр включает в себя моделирование конфликтов между странами и политическими кампаниями, конкуренции между фирмами и торгового поведения на таких финансовых и фондовых рынках вроде NYSE. 

Курс «Теория игр» от Стенфордского университета

В курсе «Теория игр» вам дадут основы, разложив все по полочкам: представление игр и стратегий, расширенная форма — ученые-компьютерщики называют это игровыми деревьями, байесовские игры (моделирование таких вещей, как аукционы), повторяющиеся и стохастические игры и многое другое.

Программа состоит из 8 модулей, на каждый из которых отведена неделя,  но если хотите можно пройти быстрее:

  1. Введение и обзор
  2. Равновесие Нэша при смешанных стратегиях
  3. Концепции альтернативных решений
  4. Игры с расширенной формой
  5. Повторные игры
  6. Байесовские игры
  7. Коалиционные игры
  8. Итоговый экзамен

Длительность: 8 недель (17 часов).

Рейтинг: 4.6 из 5.

Пройти курс

TIP от Adviser: Учиться на Coursera выгоднее с подпиской Coursera Plus. За $59 в месяц можно пройти неограниченное число учебных программ из более чем 7000. Это идеальный вариант, если вы готовы посвятить много времени учебе.

Математика для Machine Learning и Data Science: основы которые точно надо знать
Математика для Machine Learning и Data Science: основы, которые точно надо знать
По теме
Математика для Machine Learning и Data Science: основы, которые точно надо знать
Самое важное о Machine Learning за 3 месяца. Курс от фаундера DeepLearning.AI Эндрю Ын
Самое важное о Machine Learning за 3 месяца. Курс от фаундера DeepLearning.AI Эндрю Ын 
По теме
Самое важное о Machine Learning за 3 месяца. Курс от фаундера DeepLearning.AI Эндрю Ын
LLM для профессионалов: Курс по генеративному ИИ от экспертов Amazon и DeepLearning.AI
LLM для профессионалов: Курс по генеративному ИИ от экспертов Amazon и DeepLearning.AI
По теме
LLM для профессионалов: Курс по генеративному ИИ от экспертов Amazon и DeepLearning.AI
Читайте также
Один агент для рабочих чатов: Hermes, который помнит о вас почти всё
Один агент для рабочих чатов: Hermes, который помнит о вас почти всё
Один агент для рабочих чатов: Hermes, который помнит о вас почти всё
Перед рабочим вопросом к модели обычно приходится проводить короткий инструктаж. Что это за проект, как устроены релизы, почему команда отказалась от очевидного варианта две недели назад. Пока всё перескажешь, проще уже сделать самому. Открытый агент Hermes предлагает другой вариант.
Сколько ещё задачек на LeetCode нужно решить, если готовитесь к собеседованию на сеньора
Сколько ещё задачек на LeetCode нужно решить, если готовитесь к собеседованию на сеньора
Сколько ещё задачек на LeetCode нужно решить, если готовитесь к собеседованию на сеньора
Стив Хьюинь 17 лет проработал в Amazon, дослужился до главного инженера и провёл почти тысячу собеседований. По его наблюдениям, кандидат тратит на техническую подготовку 95% времени и только 5% на всё остальное. А те, кто не получил оффер, редко проваливались из-за техники: подводило то, как они себя подавали. Разбираем, сколько алгоритмов действительно хватит для собеседования на сеньора и куда деть остальное время.
3 комментария
Год перерыва в IT: c какой ступеньки лучше возвращаться в профессию
Год перерыва в IT: c какой ступеньки лучше возвращаться в профессию
Год перерыва в IT: c какой ступеньки лучше возвращаться в профессию
После перерыва в карьере есть три пути: вернуться джуном, пойти на оплачиваемую программу для возвращающихся (returnship) или сразу откликаться на свой уровень. Разбираем, кому что подходит и когда шаг вниз всё-таки оправдан.
2 комментария
Пять лет в одном грейде: Искать работу с должностью повыше или попробовать сменить задачи?
Пять лет в одном грейде: Искать работу с должностью повыше или попробовать сменить задачи?
Пять лет в одном грейде: Искать работу с должностью повыше или попробовать сменить задачи?
«Начинает казаться, будто я знаю, что делаю, — верный признак, что дело неладно». Чарити Мейджорс, сооснователь Honeycomb, так описывает момент, когда ей пора менять роль. Если вы который год на одном грейде, знаете проект наизусть, а все места над вами заняты, рука сама тянется к вакансиям с тайтлом повыше. Впрочем, новая должность  не единственный способ снова оказаться там, где вы чего-то не знаете.

Хотите сообщить важную новость? Свяжитесь с редакцией через страницу контактов

Главные события и полезные ссылки в нашем Telegram-канале

Обсуждение
Комментируйте без ограничений

Релоцировались? Теперь вы можете комментировать без верификации аккаунта.

Комментариев пока нет.