Asymptotic Optimal Policies for the Stochastic Sequential Assignment Problem

Abstract

Certain sets of numbers { a in }, i = 0,…, n , n = 1, 2,…, are known characterize an optimal sequential assignment policy. In this paper the limiting behavior as n → ∞ of the a in 's is studied.