Связанные понятия
Равновесие дрожащей руки (англ. trembling hand perfect equilibrium) — принцип оптимальности в некооперативных играх, представляющий собой равновесие Нэша, обладающее дополнительным свойством устойчивости к достаточно малым отклонениям игроков от равновесных стратегий. Сформулировано Р. Зельтеном в 1975 г. в работе.
Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.
Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
ε-равновесие в теории игр — профиль стратегий игроков некооперативной игры, приблизительно удовлетворяющий условиям равновесия Нэша.
Подробнее: Эпсилон-равновесие
Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...
В теории игр, игра в нормальной или стратегической форме (англ. normal form) состоит из трех элементов: множества игроков, множества чистых стратегий каждого игрока, множества платежных функций каждого игрока. Таким образом, игру в нормальной форме можно представить в виде n-мерной матрицы (таблицы), элементы которой это n-мерные платежные вектора. Эта таблица называется платёжной матрицей (англ. payoff matrix).
Подробнее: Нормальная форма игры
Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.
Некооперативная игра — термин теории игр. Некооперативной игрой называется математическая модель взаимодействия нескольких сторон (игроков), в процессе которого они не могут формировать коалиции и координировать свои действия.
Байесовская
игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Доминирование по риску и доминирование по выигрышу — две взаимосвязанных концепции решения в теории некооперативных игр, являющихся рафинирование равновесия Нэша. Введены Дж. Харшаньи и Р. Зелтеном.
Рационализируемость (англ. rationalizability) — концепция решения в теории игр. Концепция задумана как набор минимальных ограничений, при которых игроки остаются рациональными и имеет место общее знание о рациональности каждого из участников. Иными словами, имеют место рациональность и общая вера в рациональность. В частности, концепция менее требовательна, чем равновесие Нэша, и совокупность равновесий в игре является подмножеством множества рационализируемых решений. Обе концепции требуют от игроков...
Игра — тип олимпиадных задач по математике, в которых требуется проанализировать стратегию игры и/или назвать победителя этой игры. Обычно заканчивается традиционным вопросом: «Кто выиграет при правильной игре?»
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Игрок (англ. player) в теории игр — рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него.
Равновесие, совершенное по подыграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозах игроков.
Видеопокер — игра казино, основанная на правилах пятикарточного покера с обменом. Игра ведется на компьютеризированной консоли с экраном или через интернет.
Коррелированное равновесие (англ. correlated equilibrium) — концепция решения в теории игр, предложенная Робертом Ауманном в 1974 году. Обобщает равновесие Нэша, то есть всякое равновесное по Нэшу решение является и коррелированным равновесием (обратное в общем случае неверно). В основе концепции лежит идея о том, что игроки совершают действия после получения дополнительной информации, источником которой служит коррелирующее устройство (англ. correlating device). Поскольку стратегии игроков зависят...
Ним Витхоффа , или игра Витхоффа, — стратегическая математическая игра для двоих игроков с двумя кучками фишек. Игроки по очереди берут фишки из одной или обеих кучек; в последнем случае из обеих кучек берется поровну фишек. Выигрывает тот, кто забирает последнюю или последние фишки.
Заимствование стратегии (англ. strategy stealing) — стандартный приём, доказывающий для многих настольных игр, что у второго игрока не может быть выигрышной стратегии, то есть при идеальной игре либо выигрывает первый игрок, либо ничья. В общих чертах: предполагаем, что у второго игрока есть выигрышная стратегия, затем несложными выкладками преобразуем её в стратегию для первого игрока, противоречие. Если вдобавок в игре отсутствует ничья (например, гекс или «перебрось мостик»), заимствование стратегии...
Стохастическая игра (англ. stochastic game) в теории игр — повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Эволюционно стабильная стратегия (ЭСС) (англ. evolutionary stable strategy) — стратегия социального поведения, которая, будучи принята достаточно большим числом членов популяции, не может быть вытеснена никакой другой стратегией (см. также Равновесие Нэша).
Игровой баланс — в играх (спортивных, настольных, компьютерных и прочих) равновесие между персонажами, командами, тактиками игры и другими игровыми объектами. Игровой баланс — одно из требований к «честности» правил. Особенно баланс важен для многопользовательских игр.
Теория перспектив — экономическая теория, описывающая поведение людей при принятии решений, связанных с рисками. Эта теория описывает то, как люди выбирают между альтернативами, вероятности различных исходов в которых известны. Каждый возможный исход имеет определенную вероятность возникновения и ценность, которую человек определяет субъективным образом. Ценности могут быть как положительными, так и отрицательными. Во втором случае ценности являются для человека потерями. Теория перспектив делает...
Эвристика нулевого хода направлена на ускорение нахождения предполагаемых точек отсечения при сохранении разумного уровня аккуратности. Идея этой эвристики базируется на том предположении, что наиболее приемлемые ходы в шахматах улучшают позицию того, кто их сделал. Так, если игрок в данной точке может передать очередь хода противнику (сделать нулевой ход, что недопустимо в шахматах) и всё ещё имеет позицию, достаточно сильную для создания отсечения, тогда в данной точке почти наверняка возможно...
Игровое заблуждение (англ. Ludic fallacy) — когнитивное искажение, которое выражается как злоупотребление играми и моделями для моделирования реальных ситуаций. Термин введен американским экономистом ливанского происхождения Нассимом Талебом в изданной в 2007 году книге «Чёрный лебедь. Под знаком непредсказуемости». Название ошибки происходит от латинского слова ludus — «игра».
Кооперативные стохастические игры — раздел теории игр, изучающий конфликтно-управляемые системы с недетерминированными переходами из состояния в состояние, в которых возможна кооперация игроков. Стохастические игры — динамические игры, в которых переход из одного состояния (одновременной игры) в другое происходит с некоторой вероятностью, зависящей от стратегий, выбранных игроками в данном состоянии. Под выигрышами игроков в стохастических играх принято понимать математическое ожидание их выигрышей...
Покер планирования (англ. Planning Poker, а также англ. Scrum poker) — техника оценки, основанная на достижении договорённости, главным образом используемая для оценки сложности предстоящей работы или относительного объёма решаемых задач при разработке программного обеспечения. Это разновидность метода Wideband Delphi.
Подбра́сывание моне́ты — действие, часто используемое в повседневной жизни и теории вероятностей (например, в вероятностной машине Тьюринга) как «генератор случайности», выдающее приёмнику два возможных сигнала: «орёл» (герб) или «решка» (номинал монеты). Может использоваться как в качестве игры (орлянка), так и при необходимости принятия случайного решения из двух одинаково приемлемых (например, при жеребьёвке в различных видах спорта).
Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.
В теории игр Принцесса и Чудовище — это игра преследования, в которой два игрока играют в некоторой области. Разработана Руфусом Айзексом и опубликована в его книге Дифференциальные игры (1965) в следующем виде: «Монстр ищет принцессу, потраченное на поиск время является ценой игры. Оба находятся в совершенно тёмном помещении (любой формы), но оба знают его границы. Найти принцессу означает, что расстояние между принцессой и монстром оказывается в пределах радиуса захвата, который должен быть относительно...
Система Хатчинсона (англ. Hutchinson System) — это система определения перспективности любого набора карт, розданных игроку в покер (так называемой руки). Она была разработана для начинающих игроков с целью оказания помощи в принятии решения о разыгрывании руки.
Гринд (англ. grind, grinding) — в компьютерных играх повторяющиеся и связанные с небольшим риском действия игроков, направленные на получение внутриигровой выгоды. Например, игроки могут неоднократно посещать локации со слабыми противниками и уничтожать их, и за счёт этого постепенно совершенствовать своего персонажа. Игра характеризуется этим понятием тогда, когда в ней гринд является оптимальной стратегией поведения.
Модель симметричных связей впервые изложена Мэттью Джексоном и Ашером Волинским в 1996 году. Несмотря на всю свою простоту, она нашла свое применение во многих областях социально-экономической жизни.
В математике теория момента остановки или марковский момент времени связана с проблемой выбора времени, чтобы принять определённое действие, для того чтобы максимизировать ожидаемое вознаграждение или минимизировать ожидаемые затраты. Проблема момента остановки может быть найдена в области статистики, экономики и финансовой математики (связанные с ценообразованием на американские опционы). Самым ярким примером, относящимся к моменту остановки, является Задача о разборчивой невесте. Проблема момента...
Подробнее: Марковский момент
Концепцией
решения (англ. solution concept) в теории игр называют формальное правило, предсказывающее, по какому сценарию пройдёт игра. Если говорить точнее, предсказания касаются стратегий игроков и, следовательно, исхода игры при заданных допущениях. Предсказания называются решениями игры. Наиболее распространены равновесные концепции решения, в том числе равновесие Нэша. Существуют и иные концепции, не являющиеся равновесными. В отличие от равновесных, они не требуют от игроков обоснованных вер...
Адванти́вная игра (англ. advantage — 'преимущество') — общее название игр против казино с положительным математическим ожиданием, то есть игр, где при следовании определенной стратегии игрок может получить постоянное или временное математическое преимущество над игорным заведением.
Пешечная дуэль — это логическая игра на шахматной доске. В ней участвуют два игрока, у каждого перед началом игры по три (иногда более) пешки, расположенные друг против друга на противоположных крайних горизонталях. Первыми ходят белые. Каждый ход состоит из передвижения одной из пешек своего цвета. Первым ходом каждый из игроков может идти не далее, чем до середины доски, и на любое количество клеток во все последующие ходы. Пешки ходят вперёд либо назад. Задача каждого из игроков — оставить противника...
Сетевые игры (игры с сетевой структурой) являются разделом теории игр, который изучает как методы формирования связей между игроками в конфликтно-управляемых системах, так и правила определения выигрышей игроков с учётом этих связей. В основном выделяют три подхода к формированию связей между игроками: стратегический, кооперативный и динамический.
Диле́мма заключённого (англ. Prisoner's dilemma, реже употребляется название «дилемма банди́та») — фундаментальная проблема в теории игр, согласно которой рациональные игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других.
Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
В математике под матричными играми понимается игра двух лиц с нулевой суммой, имеющих конечное число стратегий. Выигрыш определяется матрицей игры (матрицей платежей), она же является Нормальной формой игры.
Подробнее: Матричные игры
Задача о разорении игрока — задача из области теории вероятностей. Подробно рассматривалась российским математиком А. Н. Ширяевым в монографии «Вероятность».
Парадокс пари (Парадокс галстуков) — известный парадокс, похожий на задачу о двух конвертах, также демонстрирующий особенности субъективного восприятия теории вероятностей.
Ментальный покер — система криптографических задач, касающихся честных игр на расстоянии (через телефонную связь или Интернет). Термин происходит от названия карточной игры покер. С аналогичной проблемой связана задача подбрасывания монеты на расстоянии.
Стратегическая игра — жанр компьютерных игр; игры данного жанра характеризуются тем, что игроку для достижения цели необходимо применять стратегическое мышление, и оно противопоставляется быстрым действиям и реакцией, которые, как правило, не обязательны для успеха в таких играх. Стратегические игры бывают абстрактные (Ataxx), настольные (шахматы, шашки, «Монополия»), с симуляцией менеджмента (M.U.L.E., Spaceward Ho!) и другие.
Парадокс Монти Холла — одна из известных задач теории вероятностей, решение которой, на первый взгляд, противоречит здравому смыслу. Эта задача не является парадоксом в узком смысле этого слова, так как не содержит в себе противоречия, она называется парадоксом потому, что ее решение может показаться неожиданным. Более того, многим людям бывает сложно принять правильное решение даже после того, как его им рассказали.
Пермане́нтная смерть (англ. permadeath) — в компьютерных играх потеря игроком персонажа без возможности возродить, загрузить из сохранения или восстановить его каким-либо другим способом. Понятие перманентной смерти связывают с потерей пройденного сюжета, экипировки, препятствиями при возобновлении игры или полным уничтожением игрового мира. После перманентной смерти игрок не может вернуться в игровой мир и может только начать игру сначала.
Случайность имеет множество применений в области науки, искусства, статистики, криптографии, игр, азартных игр, и других областях. Например, случайное распределение в рандомизированных контролируемых исследованиях помогает ученым проверять гипотезы, а также случайные и псевдослучайные числа находят применение в видео-играх, таких как видеопокер.
Подробнее: Применения случайности