2
Сложность конечных состояний частичных информационных игр
Учитывая детерминированную игру с нулевой суммой частичной информации только с конечным числом состояний, чьи возможные результаты [проиграть, сыграть, выиграть] со значениями [-1,0, + 1] соответственно, какова сложность аппроксимации значения такого игра аддитивно в ?ϵϵ\epsilon В частности, я не могу придумать какой-либо алгоритм для этого. Остальная часть этого поста целиком посвящена …