Optimal sampling laws for bi-objective simulation optimization on finite sets. Hunter, S. R. & Feldman, G. In Yilmaz, L., Chan, W. K. V., Moon, I., Roeder, T. M. K., Macal, C., & Rossetti, M. D., editors, Proceedings of the 2015 Winter Simulation Conference, pages 3749–3757, Piscataway, NJ, 2015. Institute of Electrical and Electronics Engineers, Inc..
Optimal sampling laws for bi-objective simulation optimization on finite sets [pdf]Paper  doi  abstract   bibtex   
We consider the bi-objective simulation optimization (SO) problem on finite sets, that is, an optimization problem where for each ``system'' the two objective functions are estimated as output from a Monte Carlo simulation. The solution to this bi-objective SO problem is a set of non-dominated systems, also called the Pareto set. In this context, we derive the large deviations rate function for the rate of decay of the probability of a misclassification event as a function of the proportion of sample allocated to each competing system. Notably, we account for the presence of dependence between the estimates of each system's performance on the two objectives. The asymptotically optimal allocation maximizes the rate of decay of the probability of misclassification and is the solution to a concave maximization problem.

Downloads: 0