A limiting description in a Gaussian one-armed bandit problem with both unknown parameters
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 18 (2025) no. 1, pp. 35-45

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the limiting description of control in a Gaussian one-armed bandit problem, which is a mathematical model for optimizing batch processing of big data in the presence of two alternative methods with known efficiency of the first method. We establish that this description is given by a second-order partial differential equation in which the variance of one-step income is known. This means that in the case of big data, the variance can be arbitrarily accurate estimated at a short initial stage of processing, and then the obtained estimate is used by the control strategy.
Keywords: one-armed bandit, Bayesian and minimax approaches, batch processing.
Mots-clés : invariant description
@article{VYURU_2025_18_1_a2,
     author = {A. V. Kolnogorov},
     title = {A limiting description in a {Gaussian} one-armed bandit problem with both unknown parameters},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {35--45},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2025},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2025_18_1_a2/}
}
TY  - JOUR
AU  - A. V. Kolnogorov
TI  - A limiting description in a Gaussian one-armed bandit problem with both unknown parameters
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2025
SP  - 35
EP  - 45
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2025_18_1_a2/
LA  - en
ID  - VYURU_2025_18_1_a2
ER  - 
%0 Journal Article
%A A. V. Kolnogorov
%T A limiting description in a Gaussian one-armed bandit problem with both unknown parameters
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2025
%P 35-45
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2025_18_1_a2/
%G en
%F VYURU_2025_18_1_a2
A. V. Kolnogorov. A limiting description in a Gaussian one-armed bandit problem with both unknown parameters. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 18 (2025) no. 1, pp. 35-45. http://geodesic.mathdoc.fr/item/VYURU_2025_18_1_a2/