logo
417ПИ-Кривошеев / krivosheev

Игры в позиционной форме (дерево игры).

  1. (Д)(решить игру в позиционной форме с 1й лотереей). (Презентация Теория Игр) (1 условная задача)

Условие: Из центральной большой точки (с аэродрома) по системе подземных туннелей идут двое «десантников», агентурные имена которых 1-й и 2-й соответственно. На каждой развилке написана фамилия того десантника, который в данный момент в этой ситуации принимает решение куда повернуть. В некоторых случаях решение вообще не принимается, но подбрасывается в общем случае монета (на исходящих рёбрах тогда стоят вероятности исходов, в сумме равные 1

(См. Данилов Теория Игр) Требования на параметры (во избежание отрицательных весов в Лотерее).

(Презентация Теория Игр)

Последовательность решения:

Рассчитываем цены всех подигр. На первом этапе рассчитываем цены только подигр опирающихся на концевые вершины (листья). На втором и всех последующих этапах рассчитываем вершины, целиком опирающиеся только на ранее рассчитанные вершины.