Тео́рия игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более стороны, ведущие борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
Диле́мма заключённого — фундаментальная проблема в теории игр, согласно которой рациональные игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других.
Исраэль Роберт Джон А́уман — израильский математик, профессор Еврейского университета в Иерусалиме, лауреат Нобелевской премии по экономике 2005 года «За расширение понимания проблем конфликта и кооперации с помощью анализа в рамках теории игр».
Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.
Эволюционно стабильная стратегия (ЭСС) — стратегия социального поведения, которая, будучи принята достаточно большим числом членов популяции, не может быть вытеснена никакой другой стратегией.
Некооперативная игра — термин теории игр. Некооперативной игрой называется математическая модель взаимодействия нескольких сторон (игроков), в процессе которого они не могут формировать коалиции и координировать свои действия.
Равновесие дрожащей руки — принцип оптимальности в некооперативных играх, представляющий собой равновесие Нэша, обладающее дополнительным свойством устойчивости к достаточно малым отклонениям игроков от равновесных стратегий. Сформулировано Р. Зельтеном в работе 1975 года.
Собственное равновесие — принцип оптимальности в некооперативных играх, представляющий собой сужение равновесия дрожащей руки. Введён Р. Б. Майерсоном.
Равновесие Нэша, совершенное по подыграм — концепция решения в теории игр, рафинирование равновесия Нэша для игр в развёрнутой форме.
ε-равновесие в теории игр — профиль стратегий игроков некооперативной игры, приблизительно удовлетворяющий условиям равновесия Нэша.
Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
Доминирование по риску и доминирование по выигрышу — две взаимосвязанных концепции решения в теории некооперативных игр, являющихся рафинирование равновесия Нэша. Введены Дж. Харшаньи и Р. Зелтеном.
Кооперативные стохастические игры — раздел теории игр, изучающий конфликтно-управляемые системы с недетерминированными переходами из состояния в состояние, в которых возможна кооперация игроков. Стохастические игры — динамические игры, в которых переход из одного состояния в другое происходит с некоторой вероятностью, зависящей от стратегий, выбранных игроками в данном состоянии. Под выигрышами игроков в стохастических играх принято понимать математическое ожидание их выигрышей. Впервые стохастические игры были рассмотрены Л. Шепли в 1953 году. Он изучал антагонистические стохастические игры двух лиц и доказал существование ситуации равновесия в стационарных стратегиях в таком классе игр.
Битва полов — одна из основополагающих некооперативных моделей в теории игр, которая предполагает участие двух игроков с разными предпочтениями.
Список игр теории игр — теория игр изучает стратегии между лицами в ситуациях, называемых играми. Классам этих игр даны имена. Здесь приведен список наиболее часто изучаемых игр
Байесовская игра или игра с неполной информацией в теории игр характеризуются неполнотой информации о соперниках, при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей соперников, но история игры доступна не всем участникам.
Рационализируемость — концепция решения в теории игр. Концепция задумана как набор минимальных ограничений, при которых игроки остаются рациональными и имеет место общее знание о рациональности каждого из участников. Иными словами, имеют место рациональность и общая вера в рациональность. В частности, концепция менее требовательна, чем равновесие Нэша, и совокупность равновесий в игре является подмножеством множества рационализируемых решений. Обе концепции требуют от игроков рационального ответа в рамках определённой веры относительно поведения соперников, однако концепция Нэша требует, чтобы веры были обоснованы, концепция рационализируемости — нет. Концепция возникла в 1984 году в работах Дугласа Бернхейма и Дэвида Пирса,
Потенциальная игра — это игра в нормальной форме, функции выигрыша в которой обладают особым свойством. При изменении игроком своих стратегий разность его выигрышей равна разности значений потенциальной функции. Это позволяет находить равновесие по Нэшу как решение некоторой оптимизационной задачи. Потенциальные игры были введены в рассмотрение Мондерером и Шепли.
Дилип Джозе Абреу — американский экономист индийского происхождения, являющийся профессором экономики Нью-Йоркского университета. Является членом Американской академии искусств и наук и Эконометрического общества.
Кейнсианский конкурс красоты — концепция, разработанная Джоном Мейнардом Кейнсом и изложенная в главе 12 его работы «Общая теория занятости, процента и денег» (1936) для объяснения колебаний цен на фондовых рынках. В ней описывается конкурс красоты, в котором награждаются не самые популярные участники конкурса, а те судьи, которые наиболее точно смогли угадать, кто из участников конкурса окажется наиболее популярным.
