Degeneracy in infinite horizon optimization

The authors consider sequential decision problems over an infinite horizon. The forecast or solution horizon approach to solving such problems requires that the optimal initial decision be unique. They show that multiple optimal initial decisions can exist in general and refer to their existence as degeneracy. The authors then present a conceptual cost perturbation algorithm for resolving degeneracy and identifying a forecast horizon. They also present a general near-optimal forecast horizon.