Связанные понятия
Собственное равновесие — принцип оптимальности в некооперативных играх, представляющий собой сужение равновесия дрожащей руки. Введён Р. Б. Майерсоном.
Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
ε-равновесие в теории игр — профиль стратегий игроков некооперативной игры, приблизительно удовлетворяющий условиям равновесия Нэша.
Подробнее: Эпсилон-равновесие
Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.
Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.
В теории игр, игра в нормальной или стратегической форме (англ. normal form) состоит из трех элементов: множества игроков, множества чистых стратегий каждого игрока, множества платежных функций каждого игрока. Таким образом, игру в нормальной форме можно представить в виде n-мерной матрицы (таблицы), элементы которой это n-мерные платежные вектора. Эта таблица называется платёжной матрицей (англ. payoff matrix).
Подробнее: Нормальная форма игры
Доминирование по риску и доминирование по выигрышу — две взаимосвязанных концепции решения в теории некооперативных игр, являющихся рафинирование равновесия Нэша. Введены Дж. Харшаньи и Р. Зелтеном.
Некооперативная игра — термин теории игр. Некооперативной игрой называется математическая модель взаимодействия нескольких сторон (игроков), в процессе которого они не могут формировать коалиции и координировать свои действия.
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Видеопокер — игра казино, основанная на правилах пятикарточного покера с обменом. Игра ведется на компьютеризированной консоли с экраном или через интернет.
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...
Кооперативные стохастические игры — раздел теории игр, изучающий конфликтно-управляемые системы с недетерминированными переходами из состояния в состояние, в которых возможна кооперация игроков. Стохастические игры — динамические игры, в которых переход из одного состояния (одновременной игры) в другое происходит с некоторой вероятностью, зависящей от стратегий, выбранных игроками в данном состоянии. Под выигрышами игроков в стохастических играх принято понимать математическое ожидание их выигрышей...
Игрок (англ. player) в теории игр — рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него.
Байесовская
игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Игра — тип олимпиадных задач по математике, в которых требуется проанализировать стратегию игры и/или назвать победителя этой игры. Обычно заканчивается традиционным вопросом: «Кто выиграет при правильной игре?»
Рационализируемость (англ. rationalizability) — концепция решения в теории игр. Концепция задумана как набор минимальных ограничений, при которых игроки остаются рациональными и имеет место общее знание о рациональности каждого из участников. Иными словами, имеют место рациональность и общая вера в рациональность. В частности, концепция менее требовательна, чем равновесие Нэша, и совокупность равновесий в игре является подмножеством множества рационализируемых решений. Обе концепции требуют от игроков...
Коррелированное равновесие (англ. correlated equilibrium) — концепция решения в теории игр, предложенная Робертом Ауманном в 1974 году. Обобщает равновесие Нэша, то есть всякое равновесное по Нэшу решение является и коррелированным равновесием (обратное в общем случае неверно). В основе концепции лежит идея о том, что игроки совершают действия после получения дополнительной информации, источником которой служит коррелирующее устройство (англ. correlating device). Поскольку стратегии игроков зависят...
Система Хатчинсона (англ. Hutchinson System) — это система определения перспективности любого набора карт, розданных игроку в покер (так называемой руки). Она была разработана для начинающих игроков с целью оказания помощи в принятии решения о разыгрывании руки.
Стохастическая игра (англ. stochastic game) в теории игр — повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Игровой баланс — в играх (спортивных, настольных, компьютерных и прочих) равновесие между персонажами, командами, тактиками игры и другими игровыми объектами. Игровой баланс — одно из требований к «честности» правил. Особенно баланс важен для многопользовательских игр.
Сетевые игры (игры с сетевой структурой) являются разделом теории игр, который изучает как методы формирования связей между игроками в конфликтно-управляемых системах, так и правила определения выигрышей игроков с учётом этих связей. В основном выделяют три подхода к формированию связей между игроками: стратегический, кооперативный и динамический.
В математике под матричными играми понимается игра двух лиц с нулевой суммой, имеющих конечное число стратегий. Выигрыш определяется матрицей игры (матрицей платежей), она же является Нормальной формой игры.
Подробнее: Матричные игры
Ним Витхоффа , или игра Витхоффа, — стратегическая математическая игра для двоих игроков с двумя кучками фишек. Игроки по очереди берут фишки из одной или обеих кучек; в последнем случае из обеих кучек берется поровну фишек. Выигрывает тот, кто забирает последнюю или последние фишки.
Равновесие, совершенное по подыграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозах игроков.
Адванти́вная игра (англ. advantage — 'преимущество') — общее название игр против казино с положительным математическим ожиданием, то есть игр, где при следовании определенной стратегии игрок может получить постоянное или временное математическое преимущество над игорным заведением.
Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме её формирования.
Гринд (англ. grind, grinding) — в компьютерных играх повторяющиеся и связанные с небольшим риском действия игроков, направленные на получение внутриигровой выгоды. Например, игроки могут неоднократно посещать локации со слабыми противниками и уничтожать их, и за счёт этого постепенно совершенствовать своего персонажа. Игра характеризуется этим понятием тогда, когда в ней гринд является оптимальной стратегией поведения.
«Абалон » (фр. Abalone) — настольная абстрактная стратегическая игра для двух игроков, придуманная французскими дизайнерами игр Мишелем Лале (Michel Lalet) и Лораном Леви (Laurent Lévi) в 1987 году под названием «Сумито». В игре используются шарики разных цветов (по 14 шаров каждого цвета) и шестиугольное игровое поле, содержащее 61 пункт. Целью игры является выталкивание шести шаров соперника за пределы поля. Существуют варианты правил для трёх-шести игроков.
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
Одновременной игрой (англ. simultaneous game) называют игру, в которой стратегии избираются участниками до того, как станут известны стратегии оппонентов. Одновременные игры противопоставлены последовательным, где ходы совершаются по очереди. Чаще всего одновременные игры предстают в нормальной форме.
Подробнее: Одновременная игра
Заимствование стратегии (англ. strategy stealing) — стандартный приём, доказывающий для многих настольных игр, что у второго игрока не может быть выигрышной стратегии, то есть при идеальной игре либо выигрывает первый игрок, либо ничья. В общих чертах: предполагаем, что у второго игрока есть выигрышная стратегия, затем несложными выкладками преобразуем её в стратегию для первого игрока, противоречие. Если вдобавок в игре отсутствует ничья (например, гекс или «перебрось мостик»), заимствование стратегии...
Покер на костях — азартная игра в кости. В неё могут играть от двух человек и более, оптимальное число игроков — четыре. Для игры используют 5 кубиков с числовыми достоинствами от 1 до 6. В зависимости от игровой ситуации, выбрасываются от одного до пяти кубиков одновременно. За выполнение определённых комбинаций даются очки. Все комбинации и результаты их выполнения записываются в таблицу. Цель игры — набрать наибольшую сумму очков.
Акционер — настольная имитационная игра, созданная киевскими любителями (Александром Яковлевичем Зыряновым и др.) на основе разработанной американскими специалистами игры «Брокер». На территории СССР игра стала популярной после публикации правил в журнале «Наука и жизнь».
Блэкдже́к , блек-дже́к (англ. Blackjack) — одна из самых популярных карточных игр в казино по всему миру. Большая популярность игры обуславливается простыми правилами, скоростью игры и наиболее простой стратегией в подсчёте карт. Тем не менее популярность игра завоевала не сразу. Игорным домам Соединённых Штатов приходилось стимулировать интерес к игре различными видами бонусов и выработкой нескольких разновидностей правил для блек-джека. Считается, что предшественником этой игры была карточная игра...
Микроконтроль (микро) — в стратегиях реального времени контроль за каждым юнитом, участвующим в сражении, а также за выбором места для дополнительных (ресурсодобывающих или производящих войска) баз и процессом разведки. Включает выбор индивидуальных целей и применение заклинаний, не вызывающихся автоматически. На уровне микроконтроля определяется, где будут установлены оборонительные сооружения, как будут размещены здания на базе игрока, с какой стороны атаковать лагерь противника.
Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.
Пешечная дуэль — это логическая игра на шахматной доске. В ней участвуют два игрока, у каждого перед началом игры по три (иногда более) пешки, расположенные друг против друга на противоположных крайних горизонталях. Первыми ходят белые. Каждый ход состоит из передвижения одной из пешек своего цвета. Первым ходом каждый из игроков может идти не далее, чем до середины доски, и на любое количество клеток во все последующие ходы. Пешки ходят вперёд либо назад. Задача каждого из игроков — оставить противника...
Контро́льная точка (англ. checkpoint) — в компьютерных играх представляют собой игровую механику или технологию, сохраняющую состояние игры в определённых разработчиками местах, и позволяющее в последующем в случае смерти персонажа начинать игру с сохранённого состояния. Такое сохранение происходит в местах, которые игрок достиг самостоятельно, и позволяют в случае завершения игры переигрывать не всю игру, а продолжить с места, где произошло сохранение. Контрольные точки проектируются заранее и могут...
Рейтинг Холлинджера , PER (англ. Player Efficiency Rating) — рейтинг эффективности игрока в баскетболе. Джон Холлинджер создал рейтинг, по которому можно определить влияние и пользу игрока по одному числу — по его рейтингу. Используя подробные формулы, Холлинджер разработал систему, которая оценивает статистические характеристики каждого игрока.
Эволюционно стабильная стратегия (ЭСС) (англ. evolutionary stable strategy) — стратегия социального поведения, которая, будучи принята достаточно большим числом членов популяции, не может быть вытеснена никакой другой стратегией (см. также Равновесие Нэша).
Насто́льные и́гры неме́цкого сти́ля (немецкие игры, европейские игры, еврогейм) — широкий класс настольных игр, сформировавшийся в Германии к концу XX века. Игры немецкого стиля характеризуются относительно простыми правилами, небольшой или средней продолжительностью партии, довольно высоким уровнем абстракции, большим взаимодействием игроков. Значительная доля семейных игр является играми немецкого стиля.На западе игры данного класса часто называют дизайнерскими, авторскими (англ. designer board...
Эвристика нулевого хода направлена на ускорение нахождения предполагаемых точек отсечения при сохранении разумного уровня аккуратности. Идея этой эвристики базируется на том предположении, что наиболее приемлемые ходы в шахматах улучшают позицию того, кто их сделал. Так, если игрок в данной точке может передать очередь хода противнику (сделать нулевой ход, что недопустимо в шахматах) и всё ещё имеет позицию, достаточно сильную для создания отсечения, тогда в данной точке почти наверняка возможно...
Модель симметричных связей впервые изложена Мэттью Джексоном и Ашером Волинским в 1996 году. Несмотря на всю свою простоту, она нашла свое применение во многих областях социально-экономической жизни.
Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.
Мартинге́йл (мартингал, от фр. martingale) — стратегия управления ставками в азартных играх, основанная на том, что игрок повышает ставки, пока не получит выигрыш. Несмотря на кажущуюся гарантию того, что эта стратегия всегда приводит к выигрышу, мартингейл не даёт игроку преимущества.
Покер планирования (англ. Planning Poker, а также англ. Scrum poker) — техника оценки, основанная на достижении договорённости, главным образом используемая для оценки сложности предстоящей работы или относительного объёма решаемых задач при разработке программного обеспечения. Это разновидность метода Wideband Delphi.
Стратегическая игра — жанр компьютерных игр; игры данного жанра характеризуются тем, что игроку для достижения цели необходимо применять стратегическое мышление, и оно противопоставляется быстрым действиям и реакцией, которые, как правило, не обязательны для успеха в таких играх. Стратегические игры бывают абстрактные (Ataxx), настольные (шахматы, шашки, «Монополия»), с симуляцией менеджмента (M.U.L.E., Spaceward Ho!) и другие.
Это статья о термине теории игр. О режиме сетевых игр см. Кооперативная игра (компьютерные игры)Кооперативная теория игр занимается изучением игр, в которых группы игроков — коалиции — могут объединять свои усилия. Этим она отличается от некооперативных игр, в которых коалиции неприемлемы и каждый обязан играть за себя.
Подробнее: Кооперативная теория игр
По́кер (англ. poker) — карточная игра, цель которой — выиграть ставки, собрав как можно более высокую покерную комбинацию, используя 4 (старый классический вариант), 2, или 5 карт, или вынудив всех соперников прекратить участвовать в игре. Игра идёт с полностью или частично закрытыми картами. Конкретные правила могут варьироваться в зависимости от разновидности покера. Обобщающими элементами всех разновидностей покера являются комбинации и наличие торговли в процессе игры.