Игра с полной информацией


Игра с полной информацией
Оноре Домье, Шахматисты


Игра с полной информацией — термин теории игр, обозначающий логическую игру, в которой для соперников отсутствует элемент неопределённости.

Не вполне строго, но практически можно считать, что игра является игрой с полной информацией, если:

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

Если, к тому же, ни в каких аспектах игры (правилах, возможности или очерёдности ходов, определении момента завершения игры или результата) не участвует элемент случайности, такая игра будет ещё и детерминированной.

Для любой детерминированной игры с полной информацией, теоретически, можно просчитать всё дерево возможных ходов игроков и определить последовательность ходов, которая гарантированно приведёт по крайней мере одного из них к выигрышу или ничьей, то есть всегда может быть построен алгоритм выигрыша или сведения игры вничью по крайней мере для одной из сторон.

Содержание

Примеры игр с полной информацией

К играм с полной информацией относится большинство детерминированных настольных игр (например, шахматы, шашки, го, рэндзю, синци, сёги, крестики-нолики, реверси). Для большинства из них, однако, алгоритм выигрыша или гарантированной ничьей неизвестен: хотя теоретически он существует и может быть найден, на практике дерево вариантов слишком велико, чтобы его можно было построить и проанализировать за приемлемое время.

Примечания

Литература

  • Оуэн Г. Теория игр. — М.: Вузовская книга, 2004.
  • Петросян Л. А., Зенкевич Н.А., Семина Е.А. Теория игр: Учеб. пособие для ун-тов. — М.: Высш. шк., Книжный дом «Университет», 1998. — С. 304. — ISBN 5-06-001005-8, 5-8013-0007-4
  • Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М., 2005.

См. также

Ссылки


Wikimedia Foundation. 2010.

Смотреть что такое "Игра с полной информацией" в других словарях:

  • Игра Ним — Ним  математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. В… …   Википедия

  • ИГРА НА ГРАФЕ — обобщение позиционной игры на случай, когда граф позиций не древовидный, а произвольный. Частным случаем И. на г. является игра Ним антагонистическая игра с полной информацией, в к рой для каждой окончательной позиции указано, выигрывает или… …   Математическая энциклопедия

  • Игра преследования — антагонистическая дифференциальная игра преследователя (догоняющего) и преследуемого (убегающего) , движения которых описываются системами дифференциальных уравнений: где фазовые векторы, определяющие состояния игроков и …   Википедия

  • Игра (задача) — Для улучшения этой статьи желательно?: Викифицировать статью. Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. У этого термина существуют и другие значения, см. Игра (значения). Игра  тип олимпиад …   Википедия

  • ИГРА С ИЕРАРХИЧЕСКОЙ СТРУКТУРОЙ — модель конфликтной ситуации при фиксированной последовательности ходов и обмена информацией участников. Основным объектом исследования в теории И. с и. с. является задача об отыскании наибольшего гарантированного результата и оптимальной… …   Математическая энциклопедия

  • Ним (игра) — У этого термина существуют и другие значения, см. Ним (значения). Ним  математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее… …   Википедия

  • ПОЗИЦИОННАЯ ИГРА — игра, имеющая характер развертывающегося в дискретном времени процесса на древовидно упорядоченном множестве (наз. также деревом). Конечной П. и. наз. система где 1) I множество игроков (|I| = n); 2) X конечное дерево, вершины к рого наз.… …   Математическая энциклопедия

  • Настольная игра — Настольная игра  игра, основанная на манипуляции относительно небольшим набором предметов, которые могут целиком разместиться на столе или в руках играющих. В число настольных игр входят игры со специальным полем, карточные игры, кости,… …   Википедия

  • ПРЕСЛЕДОВАНИЯ ИГРА — антагонистическая дифференциальная игра преследователя (догоняющего) Ри преследуемого (убегающего) Е, движения к рых описываются системами дифференциальных уравнений: где х, у фазовые векторы, определяющие состояния игроков Ри Е соответственно; и …   Математическая энциклопедия

  • Портал (игра) — Portal Обложка отдельного ПК издания игры Разработчик Valve Corporation Издатель …   Википедия

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.