= Topkis's theorem
{wiki=Topkis's_theorem}
Topkis's theorem, named after Howard Topkis, is a result in the field of optimization and control theory, particularly concerning monotonic systems. The theorem provides conditions under which the optimal solutions of a dynamic programming problem are ordered in a certain way when the cost function is monotonic. Specifically, Topkis's theorem states that if the cost function is increasing in the state variable and the control variable, then the optimal value function will also be increasing.
Back to article page