Stochastic approximation on a discrete set and the multi— armed
- 1 January 1982
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Part C: Sequential Analysis
- Vol. 1 (1) , 1-25
- https://doi.org/10.1080/07474948208836002
Abstract
Let R be a real funccion on a discrete set Z∊R. A Robbins-Moniotype stochastic approximation procedure is considered for solving the equation R(z) = 0, or for finding the point of the minimal absolute value of R, if there is no solution of R(z) =0 in Z, The procedure is modified so as to be also asymptotically optimal as a strategy for the multi-armed bandit problem. The Kiefer-Wolfowitz-type situation and the multi-dimensional generalizations are also Considered.Keywords
This publication has 1 reference indexed in Scilit:
- Probability Theory IPublished by Springer Nature ,1977