BACK to VOLUME 44 NO.2

Kybernetika 44(2):259-276, 2008.

Stability of Stochastic Optimization Problems - Nonmeasurable Case

Petr Lachout


Abstract:

This paper deals with stability of stochastic optimization problems in a general setting. Objective function is defined on a metric space and depends on a probability measure which is unknown, but, estimated from empirical observations. We try to derive stability results without precise knowledge of problem structure and without measurability assumption. Moreover, $\varepsilon$-optimal solutions are considered.


The setup is illustrated on consistency of a $\varepsilon$-$M$-estimator in linear regression model.


Keywords: stability of stochastic optimization problem; weak convergence of probability measures; estimator consistency; metric spaces;


AMS: 90C15; 90C31; 62F10;


download abstract.pdf


BIB TeX

@article{kyb:2008:2:259-276,

author = {Lachout, Petr },

title = {Stability of Stochastic Optimization Problems - Nonmeasurable Case},

journal = {Kybernetika},

volume = {44},

year = {2008},

number = {2},

pages = {259-276}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}


BACK to VOLUME 44 NO.2