Robust parallel control in a random environment and data processing optimization

被引:2
|
作者
Kolnogorov, A. V. [1 ]
机构
[1] Yaroslav Wise State Univ, Novgorod, Russia
基金
俄罗斯基础研究基金会;
关键词
BANDIT PROBLEM;
D O I
10.1134/S0005117914120042
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to the control of processing large amounts of data, provided that there are two alternative methods of processing with different and a priori unknown efficiencies. It was required to determine the most efficient method and maintain its preferable use. With the use of parallel processing this may be carried out in a relatively small number of steps and actually without losses in the control performance, that is, without increasing the minimax risk. An invariant equation with a solution containing a singularity at t = 0 was previously obtained to describe the control. This solution was represented as a product with one cofactor being the density of the normal distribution which is singular at t = 0 and the other, the nonsingular one, the solution to a new equation. Numerical experiments demonstrated that this new equation offers greater possibilities for calculations. In particular, it enabled one to improve the asymptotic estimates of the minimax risk.
引用
收藏
页码:2124 / 2134
页数:11
相关论文
共 50 条