Некооперативная теория игр

  • Некооперативная игра — термин теории игр. Некооперативной игрой называется математическая модель взаимодействия нескольких сторон (игроков), в процессе которого они не могут формировать коалиции и координировать свои действия.

Источник: Википедия

Связанные понятия

Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
В теории игр, игра в нормальной или стратегической форме (англ. normal form) состоит из трех элементов: множества игроков, множества чистых стратегий каждого игрока, множества платежных функций каждого игрока. Таким образом, игру в нормальной форме можно представить в виде n-мерной матрицы (таблицы), элементы которой это n-мерные платежные вектора. Эта таблица называется платёжной матрицей (англ. payoff matrix).

Подробнее: Нормальная форма игры
Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.
Игрок (англ. player) в теории игр — рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него.
Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...
Подыгра в теории игр — любая часть игры в развернутой форме, удовлетворяющая следующим условиям...
Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.
Стохастическая игра (англ. stochastic game) в теории игр — повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Сетевые игры (игры с сетевой структурой) являются разделом теории игр, который изучает как методы формирования связей между игроками в конфликтно-управляемых системах, так и правила определения выигрышей игроков с учётом этих связей. В основном выделяют три подхода к формированию связей между игроками: стратегический, кооперативный и динамический.
Рационализируемость (англ. rationalizability) — концепция решения в теории игр. Концепция задумана как набор минимальных ограничений, при которых игроки остаются рациональными и имеет место общее знание о рациональности каждого из участников. Иными словами, имеют место рациональность и общая вера в рациональность. В частности, концепция менее требовательна, чем равновесие Нэша, и совокупность равновесий в игре является подмножеством множества рационализируемых решений. Обе концепции требуют от игроков...
Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.
Игра — тип олимпиадных задач по математике, в которых требуется проанализировать стратегию игры и/или назвать победителя этой игры. Обычно заканчивается традиционным вопросом: «Кто выиграет при правильной игре?»
В компьютерных и других играх, движение времени должно управляться тем способом, который игроки считают объективным и простым для понимания. Это обычно делается в одном из двух способов...

Подробнее: Системы управления временем в играх
Последовательная игра (англ. sequential game) в теории игр является игрой, где один игрок выбирает своё действие прежде, чем другие сделают свой ход. Важно, что у игроков ходивших позже появляется некоторая информация до выбора предыдущих игроков, иначе разница во времени не имела бы никакого стратегического эффекта. В этих играх часто используют экстенсивную форму представления, так как они иллюстрируют последовательные аспекты игры. Примером таких игр являются игры в шахматы, шашки, го, крестики-нолики...
Коррелированное равновесие (англ. correlated equilibrium) — концепция решения в теории игр, предложенная Робертом Ауманном в 1974 году. Обобщает равновесие Нэша, то есть всякое равновесное по Нэшу решение является и коррелированным равновесием (обратное в общем случае неверно). В основе концепции лежит идея о том, что игроки совершают действия после получения дополнительной информации, источником которой служит коррелирующее устройство (англ. correlating device). Поскольку стратегии игроков зависят...
Равновесие, совершенное по подыграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозах игроков.
Кооперативные стохастические игры — раздел теории игр, изучающий конфликтно-управляемые системы с недетерминированными переходами из состояния в состояние, в которых возможна кооперация игроков. Стохастические игры — динамические игры, в которых переход из одного состояния (одновременной игры) в другое происходит с некоторой вероятностью, зависящей от стратегий, выбранных игроками в данном состоянии. Под выигрышами игроков в стохастических играх принято понимать математическое ожидание их выигрышей...
В теории игр ходом природы (англ. move by nature) называется решение в развёрнутой форме, принимаемое игроком, который не заинтересован в исходе игры. В игре появляется новый участник, — «Природа» — который выступает в роли генератора случайных чисел. Примером может служить последовательность карт в колоде: оно влияет на исход игры, однако не определяется ни одним из фактических участников.

Подробнее: Природа (теория игр)
Насто́льные и́гры неме́цкого сти́ля (немецкие игры, европейские игры, еврогейм) — широкий класс настольных игр, сформировавшийся в Германии к концу XX века. Игры немецкого стиля характеризуются относительно простыми правилами, небольшой или средней продолжительностью партии, довольно высоким уровнем абстракции, большим взаимодействием игроков. Значительная доля семейных игр является играми немецкого стиля.На западе игры данного класса часто называют дизайнерскими, авторскими (англ. designer board...
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
Одновременной игрой (англ. simultaneous game) называют игру, в которой стратегии избираются участниками до того, как станут известны стратегии оппонентов. Одновременные игры противопоставлены последовательным, где ходы совершаются по очереди. Чаще всего одновременные игры предстают в нормальной форме.

Подробнее: Одновременная игра
Это статья о термине теории игр. О режиме сетевых игр см. Кооперативная игра (компьютерные игры)Кооперативная теория игр занимается изучением игр, в которых группы игроков — коалиции — могут объединять свои усилия. Этим она отличается от некооперативных игр, в которых коалиции неприемлемы и каждый обязан играть за себя.

Подробнее: Кооперативная теория игр
Метаигра́ (сокр. ме́та) — в компьютерных и настольных играх представляет собой понятие, описывающее активности вне игры, но влияющие на её игровой процесс. Не существует единого определения метаигры. Под этим понятием может подразумеваться анализ игроками происходящего в отдельных игровых партиях с целью улучшить свои результаты или решить проблемы в последующих. Также, процесс подготовки к партии непосредственно не является частью игры и может рассматриваться как метаигра. Помимо этого, под метаигрой...
Микроконтроль (микро) — в стратегиях реального времени контроль за каждым юнитом, участвующим в сражении, а также за выбором места для дополнительных (ресурсодобывающих или производящих войска) баз и процессом разведки. Включает выбор индивидуальных целей и применение заклинаний, не вызывающихся автоматически. На уровне микроконтроля определяется, где будут установлены оборонительные сооружения, как будут размещены здания на базе игрока, с какой стороны атаковать лагерь противника.
Технологи́ческое дре́во (англ. Technology tree) — структура, симулирующая процесс технологического развития в играх детерминированным образом. Она определяет переходы от одних технологий к другим, более совершенным, которые расширяют возможности игрока — позволяют формировать более мощные армии, строить новые здания и т. п.Технологическое древо часто рассматривается как фундаментальный элемент в современных компьютерных играх, оно присутствует в большинстве стратегических игр. Вслед за стратегическими...
Ним Витхоффа, или игра Витхоффа, — стратегическая математическая игра для двоих игроков с двумя кучками фишек. Игроки по очереди берут фишки из одной или обеих кучек; в последнем случае из обеих кучек берется поровну фишек. Выигрывает тот, кто забирает последнюю или последние фишки.
Байесовская игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Собственное равновесие — принцип оптимальности в некооперативных играх, представляющий собой сужение равновесия дрожащей руки. Введён Р. Б. Майерсоном.
Уровень (акт, волна, доска, зона, карта, мир, миссия, раунд, стадия, сцена, эпизод, этап и т. п.) — в компьютерных играх — отдельная область виртуального мира игры, обычно представляет собой определённую локацию, например, здание или город.
Игра́бельность (англ. playability) — качественная характеристика игрового процесса; степень, определяющая, насколько приносит удовольствие и удовлетворение игра во время интерактивного взаимодействия игры и игрока.
Стратегическая игра — жанр компьютерных игр; игры данного жанра характеризуются тем, что игроку для достижения цели необходимо применять стратегическое мышление, и оно противопоставляется быстрым действиям и реакцией, которые, как правило, не обязательны для успеха в таких играх. Стратегические игры бывают абстрактные (Ataxx), настольные (шахматы, шашки, «Монополия»), с симуляцией менеджмента (M.U.L.E., Spaceward Ho!) и другие.
Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.
Линейность (англ. linearity) — термин в компьютерных играх, описывающий последовательность событий и действий, требуемых для завершения игры или уровня.
Равновесие дрожащей руки (англ. trembling hand perfect equilibrium) — принцип оптимальности в некооперативных играх, представляющий собой равновесие Нэша, обладающее дополнительным свойством устойчивости к достаточно малым отклонениям игроков от равновесных стратегий. Сформулировано Р. Зельтеном в 1975 г. в работе.
ε-равновесие в теории игр — профиль стратегий игроков некооперативной игры, приблизительно удовлетворяющий условиям равновесия Нэша.

Подробнее: Эпсилон-равновесие
Контро́льная точка (англ. checkpoint) — в компьютерных играх представляют собой игровую механику или технологию, сохраняющую состояние игры в определённых разработчиками местах, и позволяющее в последующем в случае смерти персонажа начинать игру с сохранённого состояния. Такое сохранение происходит в местах, которые игрок достиг самостоятельно, и позволяют в случае завершения игры переигрывать не всю игру, а продолжить с места, где произошло сохранение. Контрольные точки проектируются заранее и могут...
Оце́нка пози́ции — всестороннее изучение особенностей и возможностей позиции, возникшей на доске в ходе шахматной партии, с целью определения плана дальнейшей игры. Главный фактор при выборе хода.
Варианты правил го — различные своды правил настольной игры го. Отличаются отдельными деталями, трактовкой некоторых редко встречающихся в реальных партиях позиций, правилами определения результата в спорных случаях и порядком подсчёта разности очков. Все используемые на практике варианты эквиваленты в абсолютном большинстве случаев, их различия проявляются только в редких ситуациях.
Ролевая система — набор правил в ролевых играх (настольных, полигонных, компьютерных), отвечающих за способности персонажей и исход того или иного действия.
То́чки — логическая настольная игра для двух человек, сочетающая позиционное стратегическое планирование с тактическим перебором вариантов. Ведётся на плоском игровом поле, расчерченном на клетки одинакового размера. Игроки поочерёдно ставят точки двух цветов в перекрестия линий. Цель — окружить точки соперника замыканием вокруг них непрерывной цепи своих точек.
Респа́ун (также «респавн»; англ. respawn МФА:, с англ. — «перерождение») — в компьютерных играх место постоянного появления какого-либо объекта или персонажа игрового мира, происходящее в определённой точке (точке респауна, англ. respawn point) игрового пространства.
Сим — топологическая игра, заключающаяся в том, что два игрока по определённым правилам проводят линии на плоскости.
«Абалон» (фр. Abalone) — настольная абстрактная стратегическая игра для двух игроков, придуманная французскими дизайнерами игр Мишелем Лале (Michel Lalet) и Лораном Леви (Laurent Lévi) в 1987 году под названием «Сумито». В игре используются шарики разных цветов (по 14 шаров каждого цвета) и шестиугольное игровое поле, содержащее 61 пункт. Целью игры является выталкивание шести шаров соперника за пределы поля. Существуют варианты правил для трёх-шести игроков.
Игра́ — тип осмысленной непродуктивной деятельности, где мотив лежит не в ее результате, а в самом процессе. Также термин «игра» используют для обозначения набора предметов или программ, предназначенных для подобной деятельности.
Покер планирования (англ. Planning Poker, а также англ. Scrum poker) — техника оценки, основанная на достижении договорённости, главным образом используемая для оценки сложности предстоящей работы или относительного объёма решаемых задач при разработке программного обеспечения. Это разновидность метода Wideband Delphi.
Гринд (англ. grind, grinding) — в компьютерных играх повторяющиеся и связанные с небольшим риском действия игроков, направленные на получение внутриигровой выгоды. Например, игроки могут неоднократно посещать локации со слабыми противниками и уничтожать их, и за счёт этого постепенно совершенствовать своего персонажа. Игра характеризуется этим понятием тогда, когда в ней гринд является оптимальной стратегией поведения.
Игрова́я меха́ника (англ. game mechanics) — набор правил и способов, реализующий определённым образом некоторую часть интерактивного взаимодействия игрока и игры. Все множество игровых механик игры формируют конкретную реализацию её игрового процесса.
Массовая многопользовательская ролевая онлайн-игра или ММОРПГ (англ. Massively multiplayer online role-playing game, MMORPG) — компьютерная игра, в которой жанр ролевых игр совмещается с жанром массовых онлайн-игр. MMORPG могут быть представлены в том числе и в браузерном виде, однако основной чертой жанра является взаимодействие большого числа игроков в рамках виртуального мира.
Агентное моделирование (англ. agent-based model (ABM))— метод имитационного моделирования, исследующий поведение децентрализованных агентов и то, как такое поведение определяет поведение всей системы в целом. В отличие от системной динамики аналитик определяет поведение агентов на индивидуальном уровне, а глобальное поведение возникает как результат деятельности множества агентов (моделирование «снизу вверх»).
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я