El problema de resolver procesos de decision de Markov de considerables dimensiones con precision y rapidez ha conducido a un reto computacional. La investigacion actual se centra en la busqueda de tecnicas superiores de aceleracion. Por ejemplo, las propiedades de convergencia de los metodos de solucion actuales dependen, en gran medida, del orden de las operaciones de actualizacion. Por un lado, algoritmos tales como el de ordenamiento topologico han sido capaces de encontrar buenos ordenamientos, pero sus costes de inicio han sido usualmente altos. Por otro lado, los metodos de ruta mas...