Optimal computing budget allocation via sampling based unbiased approximation

In a Ranking and Selection problem, the objective of allocation is vital in deriving the rule. However, most of these objectives do not have a closed form. Due to the high cost of a direct approximation, several cheap but biased substitutes were applied to simplify the problem. These simplifications however could potentially affect the optimality of efficiency and therefore influence its finite performance. Fortunately, due to the increasing accessibility of parallel hardware (e.g. GPU), a direct approximation is becoming more tractable. Thus, we want to test the performance of an allocation rule based on an unbiased and direct approximation, expecting an acceleration on the performance. In this paper, we target on one of the famous objectives, the Probability of Correct Selection (PCS). Numerical experiments were done, showing a considerable improvement in finite performance of our algorithm comparing to a traditional one.