Об универсальных алгоритмах адаптивного прогнозирования

В последнее десятилетие были разработаны методы прогнозирования данных в режиме онлайн, отличные от традиционных подходов математической статистики. В частности, можно “успешно” прогнозировать любую последовательность исходов, не используя никаких гипотез об источнике их порождения. Один из таких методов в модифицированной форме приводится в данной статье. Основная часть статьи посвящена анализу подобных универсальных методов прогнозирования на основе теории алгоритмов, определению границ их возможностей.