確率過程における期待停止時間の最適化

Markov連鎖における期待停止時間を考慮した最適な総報酬の最大化問題は、Positivity問題と密接に関連しており、その決定可能性を示すことは大きな進展となる。一方で、この問題の近似解を指数時間で求めることができる。