NP-Hardness of checking the unichain condition in average cost MDPs

John N. Tsitsiklis. NP-Hardness of checking the unichain condition in average cost MDPs. Oper. Res. Lett., 35(3):319-323, 2007. [doi]

Abstract

Abstract is missing.