Tracking the Optimal Sequence of Predictive Strategies
- Authors: V’yugin V.V.1, Trunov V.G.1
-
Affiliations:
- Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
- Issue: Vol 63, No 12 (2018)
- Pages: 1491-1501
- Section: Theory and Methods of Information Processing
- URL: https://journals.rcsi.science/1064-2269/article/view/199368
- DOI: https://doi.org/10.1134/S1064226918120240
- ID: 199368
Cite item
Abstract
Within the prediction (decision making) theory with online experts, an adaptive algorithm is proposed that aggregates the decisions of expert strategies and incurs losses that do not exceed (up to a certain value, called a regret) the losses of the best combination of experts distributed over the prediction interval. The algorithm develops the Mixing Past Posteriors method and the AdaHedge algorithm of exponential weighting of expert decisions using an adaptive learning parameter. An estimate of the regret of the proposed algorithm is obtained. The approach proposed does not make assumptions about the nature of the data source and the limits of experts’ losses. The results of numerical experiments on mixing expert solutions using the proposed algorithm under conditions of high volatility of experts’ losses are given.
About the authors
V. V. V’yugin
Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
Author for correspondence.
Email: vyugin2@mail.ru
Russian Federation, Moscow, 127051
V. G. Trunov
Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
Author for correspondence.
Email: trunov@iitp.ru
Russian Federation, Moscow, 127051