Помогите, пожалуйста, разобраться:
У меня такая позиционная игра:
Случайно выбирается число
,
- равновероятно.
Ход 2: Игрок
выбирает число
.
Ход 3: Игрок
выбирает число
.
Функцию выигрыша я написал на концах дерева.
Игрок
не знает
, а игроку
известно только значение
.
Нужно изобразить игру в виде топологического дерева, описать все стратегии игроков и найти нормальную форму игры.
Ну, я составляю дерево
не знает ничего, поэтому у него одно информационное множество и всего две стратегии - выбрать 1 или 2.
знает
, потому у него выходит три множества - для 1 и 4 он восстанавливает и начальное число, и выбор
.
У
выходит 6 стратегий.
То есть, получаем у
две стратегии, у
- шесть, будет матрица 2x6.
Пытаюсь ее написать:
В данном случае, я не знаю, что ставить на месте точек, так как, скажем, при
однозначно
выбрал 1.
Я могу подправить матрицу, слив 1ю и 4ю стратегии для
, но это же неправильно.