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