Stochastic Search Methods for Optimal Bernoulli Parameters

Keywords: Stochastic Optimization; Time-Inhomogeneous Markov Chain; Simulation

Abstract: We presnt two time-inhomogeneous search processes for finding the optimal Bernoulli parameters, where the performance measure cannot be evaluated exactly but must be estimated through Monte Carlo simulation. We show that these search processes converge to the optimal set with probability one.