Structured Best Arm Identification with Fixed Confidence
ALT, pp. 593-616, 2017.
We study the problem of identifying the best action among a set of possible options when the value of each action is given by a mapping from a number of noisy micro-observables in the so-called fixed confidence setting. Our main motivation is the application to the minimax game search, which has been a major topic of interest in artificia...More
PPT (Upload PPT)