Support us

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

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

Оставить комментарий
Добавь в Google
Теория игр: что это, зачем нужно 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
Читайте также
AI-бот на созвоне: как самому не стать датасетом и не превратить в него коллег
AI-бот на созвоне: как самому не стать датасетом и не превратить в него коллег
AI-бот на созвоне: как самому не стать датасетом и не превратить в него коллег
В августе федеральный суд в Калифорнии не стал прекращать дело против Otter.ai. Их бот молча заходил на созвоны в Zoom и Teams, записывал разговоры без согласия всех, кто в них участвовал, и учил на этих записях свои модели. Среди записанного, по словам истцов, были разговоры с медиком, с финансовым консультантом и о результатах работы. Нарушил ли Otter закон, суд пока не решал.
С маленьким ребёнком на удалёнке: сколько стоит час тишины дома, в коворкинге и в мини-офисе
С маленьким ребёнком на удалёнке: сколько стоит час тишины дома, в коворкинге и в мини-офисе
С маленьким ребёнком на удалёнке: сколько стоит час тишины дома, в коворкинге и в мини-офисе
Индийская IT-компания во время пандемии отправила больше 10 тысяч сотрудников по домам. Сидеть за работой они стали дольше, в основном сверх обычных часов, а успевали примерно столько же или чуть меньше: продуктивность упала на 8–19%. Сильнее всех просели те, у кого дома были дети. Кто садится за ноутбук первый раз за день, уложив ребёнка, знает это и без исследований. Но стол на кухне бесплатный, а коворкинг стоит денег. Поэтому уходить из дома или нет, обычно решают финансы.
Вы много сделали, но никто этого не заметил. Как показать, на что повлиял ваш код
Вы много сделали, но никто этого не заметил. Как показать, на что повлиял ваш код
Вы много сделали, но никто этого не заметил. Как показать, на что повлиял ваш код
«Руководитель, каким бы замечательным он ни был, вероятно, тоже не помнит всего, что вы сделали», — пишет Джулия Эванс, разработчица и автор блога о программировании. Она советует записывать все результаты и рядом с каждым ответ на вопрос, можно ли привязать к нему цифры. Попробуем разобраться, как найти такие цифры для кода, что мерить, если работа не про выручку, и о чем рассказать на грейд-ревью вместо списка тикетов.
Агенты пишут код, который приходится читать разработчикам. Как не утонуть в ревью
Агенты пишут код, который приходится читать разработчикам. Как не утонуть в ревью
Агенты пишут код, который приходится читать разработчикам. Как не утонуть в ревью
На бумаге использование агентов выглядит отлично: в компаниях, внедривших AI в разработку, строк кода стало больше на 30%, а запросов на слияние на 23%. Но эти метрики никак не учитывают, дошло ли что-нибудь до пользователей. Исследователи из Гарварда заглянули в Jira и не нашли значимого роста закрытых задач — разница застревает в ревью. В статье попробуем разобраться, что считать вместо строк кода и как разгрузить ревьюеров.

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

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

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

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

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