Sequential experimental design and response optimisation

Abstract : We consider the situation where one wants to maximise a function f(theta,x) with respect to x, with theta unknown and estimated from observations y_k. This may correspond to the case of a regression model, where one observes y_k = f( theta,x_k) + epsilon _k, with epsilon_ k some random error, or to the Bernoulli case where y_k in {0,1}, with Pr[y_k = 1|theta, x_k] = f(theta,x_k). Special attention is given to sequences given by x_k+1 = arg max_x f(theta^ k,x) + alpha_ k d_k(x), with theta^ k an estimated value of theta obtained from (x_1, y_1), ... , (x_k, y_k) and d_k(x) a penalty for poor estimation. Approximately optimal rules are suggested in the linear regression case with a fi nite horizon, where one wants to maximize sum_{i=1}^N w_i f(theta,x_i) with {w_i} a weighting sequence. Various examples are presented, with a comparison with a Polya urn design and an up-and-down method for a binary response problem.
Type de document :
Article dans une revue
Statistical Methods and Applications, Springer Verlag, 2003, 11, pp.277-292
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01002348
Contributeur : Luc Pronzato <>
Soumis le : vendredi 6 juin 2014 - 08:37:49
Dernière modification le : vendredi 6 juin 2014 - 09:09:58
Document(s) archivé(s) le : samedi 6 septembre 2014 - 11:05:38

Fichier

Pronzato_Thierry.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01002348, version 1

Collections

Citation

Luc Pronzato, Eric Thierry. Sequential experimental design and response optimisation. Statistical Methods and Applications, Springer Verlag, 2003, 11, pp.277-292. <hal-01002348>

Partager

Métriques

Consultations de
la notice

180

Téléchargements du document

69