Transformation of partially observable Markov decision processes into piecewise linear ones

AbstractThis paper considers how partially observable Markov decision processes may be transformed into piecewise linear ones, which have many advantages in that they are easily represented in a computer. Also we specify how to find the products of simple partitions on which cost functions are piecewise linear