vix.ing · top · new · best · stats · spec

A Stochastic Approximation Method

1951/09/01 by Herbert Robbins, Sutton Monro · 637 citations
Decision Sciences · #Optimal Experimental Design Methods

paper · pdf · doi:10.1214/aoms/1177729586

Abstract

Let M(x) denote the expected value at level x of the response to a certain experiment. M(x) is assumed to be a monotone function of x but is unknown to the experimenter, and it is desired to find the solution x = θ of the equation M(x) = α, where α is a given constant. We give a method for making successive experiments at levels x1,x2,⋯ in such a way that xn will tend to θ in probability.

Cited by

Related