Поша́говая страте́гия — поджанр стратегических игр, в которых игровой процесс состоит из последовательности фиксированных моментов времени, именуемых ходами, во время которых игроки совершают свои действия.
Тео́рия игр — математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более стороны, ведущие борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.
Магара́джа — один из нестандартных вариантов шахмат. Впервые появился в XIX веке в Индии и изначально назывался Shatranj Diwana Shah. Отличается от большинства подобных игр несимметричностью — чёрные имеют полный комплект шахматных фигур, белые — только одну фигуру, называемую «Магараджа», от которой и происходит название игры.
Диле́мма заключённого — фундаментальная проблема в теории игр, согласно которой рациональные игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других.
Многопо́льзовательская игра́ или мультипле́ер — режим компьютерной игры, во время которого играет больше одного человека.
Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.
Игра с полной информацией — теоретико-игровой термин, обозначающий игру, в которой игрокам известны функция полезности, правила игры, а также ходы других игроков. Примеры игр c полной информацией — шахматы и нарды; с неполной информацией — аукцион и покер.
Эволюционно стабильная стратегия (ЭСС) — стратегия социального поведения, которая, будучи принята достаточно большим числом членов популяции, не может быть вытеснена никакой другой стратегией.
Антагонисти́ческая игра́ или игра́ с нулево́й су́ммой — термин теории игр. Антагонистической игрой называется некооперативная игра, в которой сумма выигрышей и проигрышей всех игроков равна 0. Следовательно, это означает, что выигрыш одного обязательно представляет собой проигрыш для другого.
Некооперативная игра — термин теории игр. Некооперативной игрой называется математическая модель взаимодействия нескольких сторон (игроков), в процессе которого они не могут формировать коалиции и координировать свои действия.
Равновесие дрожащей руки — принцип оптимальности в некооперативных играх, представляющий собой равновесие Нэша, обладающее дополнительным свойством устойчивости к достаточно малым отклонениям игроков от равновесных стратегий. Сформулировано Р. Зельтеном в работе 1975 года.
Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
Доминирование по риску и доминирование по выигрышу — две взаимосвязанных концепции решения в теории некооперативных игр, являющихся рафинирование равновесия Нэша. Введены Дж. Харшаньи и Р. Зелтеном.
Ша́хматные поддавки́ — разновидность шахмат с необычными правилами. Данная игра очень популярна на постсоветском пространстве. Иногда применяется в тренировочных целях как средство борьбы с «зевками».
Пешечная дуэль — это логическая игра на шахматной доске. В ней участвуют два игрока, у каждого перед началом игры по три пешки, расположенные друг против друга на противоположных крайних горизонталях. Первыми ходят белые. Каждый ход состоит из передвижения одной из пешек своего цвета. Первым ходом каждый из игроков может идти не далее, чем до середины доски, и на любое количество клеток во все последующие ходы. Пешки ходят вперёд либо назад. Задача каждого из игроков — оставить противника без ходов.
Битва полов — одна из основополагающих некооперативных моделей в теории игр, которая предполагает участие двух игроков с разными предпочтениями.
Список игр теории игр — теория игр изучает стратегии между лицами в ситуациях, называемых играми. Классам этих игр даны имена. Здесь приведен список наиболее часто изучаемых игр
Байесовская игра или игра с неполной информацией в теории игр характеризуются неполнотой информации о соперниках, при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей соперников, но история игры доступна не всем участникам.
Рационализируемость — концепция решения в теории игр. Концепция задумана как набор минимальных ограничений, при которых игроки остаются рациональными и имеет место общее знание о рациональности каждого из участников. Иными словами, имеют место рациональность и общая вера в рациональность. В частности, концепция менее требовательна, чем равновесие Нэша, и совокупность равновесий в игре является подмножеством множества рационализируемых решений. Обе концепции требуют от игроков рационального ответа в рамках определённой веры относительно поведения соперников, однако концепция Нэша требует, чтобы веры были обоснованы, концепция рационализируемости — нет. Концепция возникла в 1984 году в работах Дугласа Бернхейма и Дэвида Пирса,
Игра с совершенной информацией — игра, в которой игроки в ходе игры не сталкиваются ни со стратегической неопределённостью, ни с внешней неопределённостью. Таким образом, в игре с совершенной информацией каждый игрок в каждой точке, в которой наступает его очередь ходить, знает всю историю игры вплоть до этой точки, в том числе результаты любых действий, предпринятых «природой», или предыдущие действия других игроков, включая чистые стратегии и фактические результаты любых смешанных стратегий, которые они могут использовать в игре.
