Optimization of two-alternative batch data processing

9th International Multidisciplinary Scientific and Research Conference "Modern Issues in Science and Technology" Workshop "Advanced Technologies in Aerospace, Mechanical and Automation Engineering"

自然科学;工业技术

Kolnogorov, A.V.^1

Yaroslav-the-Wise Novgorod State University, Velikiy Novgorod, Russia^1

关键词: Bayesian risks;    Control performance;    Mathematical expectation;    Minimax strategy;    Prior distribution;    Processing method;    Recursive equations;    Two armed bandit;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/450/5/052015/pdf
DOI  :  10.1088/1757-899X/450/5/052015

来源: IOP

【 摘 要 】

We consider optimization of batch data processing if there are two alternative processing methods available with different unknown efficiencies. One should determine more efficient method and provide its predominant usage. Formally, the problem is presented as Gaussian two-armed bandit problem with a priori unknown mathematical expectations and variances of incomes. We consider the problem in robust (minimax) setting. According to the main theorem of game theory, minimax strategy and minimax risk are sought for as Bayesian ones corresponding to the worst-case prior distribution of parameter. We describe the properties of the worst-case prior distribution and present corresponding recursive equations for determining Bayesian risk and expected losses. Some numerical examples are presented. We show that the control performance almost does not depend on the number of processed batches if this number is large enough.