Информационное множество

Информационное множество

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

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

Свойства позиций, входящих в информационное множество:

  1. Во всех позициях из одного информационного множества право хода принадлежит одному и тому же игроку.
  2. Наборы допустимых ходов во всех позициях из одного информационного множества одинаковы.
  3. Если игрок выбирает некоторый ход в одной из позиций информационного множества, то он должен выбрать этот же ход и в остальных позициях.

См. также

  • Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. - М.: Высшая школа, 1998.
  • Печерский С.Л., Беляева А.А. Теория игр для экономистов. Вводный курс. Учебное пособие. - СПб.: Изд. Европейского университета в Санкт-Петербурге, 2001.


Формула

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


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

  • ИНФОРМАЦИОННОЕ МНОЖЕСТВО — (в теории игр) известная игроку в данный момент совокупность возможных состояний (позиций) игры, среди к рых находится ее действительное состояние. И. м. характеризует знания игрока о прошлых состояниях и выборах как своих (память), так и чужих… …   Математическая энциклопедия

  • Информационное освещение вооружённого конфликта в Южной Осетии (2008) — Информационное освещение вооружённого конфликта в Южной Осетии играло значительную роль, так как влияло на общественное мнение относительно действий той или иной стороны. Содержание 1 Освещение вооружённого конфликта по странам 1.1 Россия …   Википедия

  • ИНФОРМАЦИОННОЕ ОБЩЕСТВО — понятие модернизационной парадигмы философии истории и социальных дисциплин, согласно которой любое общество проходит следующие стадии в своем развитии: 1) аграрное (доиндустриальное, традиционное); 2) современное (индустриальное); 3)… …   Социология: Энциклопедия

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

  • ГОСТ Р 43.0.2-2006: Информационное обеспечение техники и операторской деятельности. Термины и определения — Терминология ГОСТ Р 43.0.2 2006: Информационное обеспечение техники и операторской деятельности. Термины и определения оригинал документа: 20 алгоритм функционирования СЧИ: Логическая организация функционирования, состоящая из совокупности… …   Словарь-справочник терминов нормативно-технической документации

  • ИССЛЕДОВАНИЕ ОПЕРАЦИЙ — построение, разработка и приложения математич. моделей принятия оптимальных решений. Содержанием теоретич. аспекта И. о. являются анализ и решение математич. задач выбора в заданном множестве допустимых решений Xэлемента, удовлетворяющего тем или …   Математическая энциклопедия

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

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

  • инфосет — информационное множество (МСЭ Т Х.892). [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия Синонимы информационное множество EN infoset …   Справочник технического переводчика

  • Эффективность рынка — (Market Efficiency) Понятие эффективности рынка, эффективность финансового рынка Понятие эффективности рынка, эффективность финансового рынка, эффективность рынка капитала Содержание Содержание 1. Гипотеза об Постулаты, лежащие в основе теории… …   Энциклопедия инвестора


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

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