ru %D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE%D0%B5 %D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE

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

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

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

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

См. также

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