Информационное множество в теории игр — множество позиций в игре в развернутой форме, которые неразличимы между собой для игрока, совершающего в них ход, в связи с неполнотой информации о действиях других участников игры. Игры с информационными множествами, содержащими более одного элемента, называют играми с несовершенной информацией. В противном случае говорят об играх с совершенной информацией.
Если несовершенство информации вызвано тем, что участник в ходе игры "забывает" свои собственные действия, говорят об играх с несовершенной памятью.
Свойства позиций, входящих в информационное множество:
- Во всех позициях из одного информационного множества право хода принадлежит одному и тому же игроку.
- Наборы допустимых ходов во всех позициях из одного информационного множества одинаковы.
- Если игрок выбирает некоторый ход в одной из позиций информационного множества, то он должен выбрать этот же ход и в остальных позициях.
См. также[]
- Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. - М.: Высшая школа, 1998.
- Печерский С.Л., Беляева А.А. Теория игр для экономистов. Вводный курс. Учебное пособие. - СПб.: Изд. Европейского университета в Санкт-Петербурге, 2001.
| Формула | Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её. |
