Diffusion-Based Scenario Tree Generation for Multivariate Time Series Prediction and Multistage Stochastic Optimization

## Контекст В оптимизации деcision-making в системах с неопределенностью, таких как энергетические рынки и финансовые рынки, ключевой роль играет статистическое прогнозирование. Наиболее важной задачей является построение сценариев будущих событий, которые могут стать условиями решения. Одним из главных ограничений является то, что прогнозы должны соблюдать принцип непредвиденности (non-anticipativity), что означает, что любое решение должно быть зависимым только от ранее наблюдавшегося данных. На сегодняшний день существуют методы, которые могут генерировать сценарии для похожих задач, однако они часто имеют ограниченную гибкость или сложность в реализации. Мы предлагаем Diffusion Scenario Tree (DST), многомерную модель для генерации сценариев, которая объединяет гибкость и точность в построении прогнозов при соблюдении непредвиденности. ## Метод DST использует идею diffusion-based probabilistic forecasting для построения сценариев. Основоположником является идея, что каждый сценарий представляется как последовательность событий, которые происходят в пространстве достаточно далекого будущего. Эти сценарии рекурсивно собираются в дерево с помощью метода clustering, позволяя выделять схожие траектории и создавать уникальные сценарии. Каждый узел дерева представляет собой наблюдаемое событие, которое может случиться в будущем, чтобы избежать противоречий с принципом непредвиденности. Мы также используем многомерные данные, чтобы учитывать сложности во взаимодействии нескольких переменных, что позволяет генерировать более точные сценарии. ## Результаты Мы проводили эксперименты на задаче энергетического арбитража в энергетических рынках Нью-Йорка. Мы сравнили DST с другими подходами, включая классические модели, такие как ARIMA, и модели Model-Free Reinforcement Learning. Результаты показали, что DST постоянно показывает более высокую точность прогноза и более эффективное управление неопределенностью. Мы также показали, что DST улучшает результаты задач стохастической оптимизации, таких как energy arbitrage, благодаря лучшему учету неопределенности и более точному представлении сценариев. ## Значимость Мы считаем, что наш подход может иметь широкое применение в различных областях, где необходимо учитывать неопределенность, такие как энергетические системы, финансовые рынки, транспортные системы. Наш алгоритм предлагает значительное улучшение по сравнению с существующими моделями, благодаря тому, что он может более точно предсказывать сложные сценарии в многомерных задачах. Мы видим потенциал DST в улучшении деcision-making, особенно в задачах стохастической оптимизации, где точность и эффективность ре