---
title: "Ghent University's S3TS Beats Standard Grid Planning by 51% on Nonlinear Problems"
subtitle: "S3TS merges Monte Carlo Tree Search with stochastic scenario trees, letting energy planners handle nonlinear models and renewable uncertainty at the same time — something neither approach could do alone."
url: "https://alphasignal.ai/news/ghent-university-s-s3ts-beats-standard-grid-planning-by-51-on-nonlinear-problems"
author: "AlphaSignal Newsroom"
author_url: "https://alphasignal.ai/editorial-team"
company: "AlphaSignal"
company_url: "https://alphasignal.ai/company/alphasignal"
published: "2026-06-01T00:00:00.000Z"
updated: "2026-06-09T13:00:05.712Z"
type: "Paper"
topics:
  - "Reasoning"
  - "Infra"
subtopics:
  - "Test Time Compute"
  - "Inference Optimization"
upvotes: 1020
source_url: "https://arxiv.org/abs/2606.02151"
comments: 0
truncated: true
---

# Ghent University's S3TS Beats Standard Grid Planning by 51% on Nonlinear Problems

> S3TS merges Monte Carlo Tree Search with stochastic scenario trees, letting energy planners handle nonlinear models and renewable uncertainty at the same time — something neither approach could do alone.

Energy grid operators face a planning problem that sits at an uncomfortable intersection: the models needed to accurately simulate modern power systems are increasingly nonlinear, while the uncertainty introduced by renewable energy sources demands explicit probabilistic reasoning. Until now, no single planning framework handled both well. A new algorithm from researchers at Ghent University, Beebop.ai, and Imperial College London aims to close that gap.

The paper introduces [S3TS (Stochastic Scenario-Structured Tree Search)](https://arxiv.org/abs/2606.02151), an extension of Monte Carlo Tree Search (MCTS) that replaces the algorithm's usual assumption of deterministic transitions with a pre-built scenario tree encoding probabilistic futures. The result is a planner that can reason over uncertainty without needing a closed-form mathematical model of the system it controls.

## The planning gap that motivated this work

The energy sector has two dominant planning paradigms, and each has a blind spot. **Mathematical optimization** (think Mixed-Integer Linear Programming, or MILP) handles uncertainty well through multi-stage stochastic formulations, but breaks down when system dynamics are nonlinear , discontinuous price ladders, neural-network-based demand models, and mixed-integer constraints all push conventional solvers to their limits. **Monte Carlo Tree Search**, on the other hand, can handle arbitrarily complex simulators because it only needs to _run_ a model, not differentiate through it. But standard MCTS assumes deterministic state transitions, making it fragile when future outcomes are genuinely uncertain.

While existing approaches can address either non-linearity (e.g., Monte Carlo Tree Search) or uncertainty (e.g., stochastic mathematical optimization), there is a lack of planning techniques capable of addressing both challenges simultaneously. S3TS is the proposed bridge.

## What a scenario tree actually is

A scenario tree is a compact, branching representation of how an uncertain variable (like grid imbalance) might evolve over time. Instead of assuming a single future trajectory, it encodes a set of plausible futures, each with an associated probability. This is the standard input format for stochastic Model Predictive Control (MPC) , and crucially, S3TS reuses exactly the same scenario tree that a stochastic MPC would consume. That means any existing probabilistic forecasting pipeline can feed S3TS without modification.

_Preview only. Full text requires an AlphaSignal Pro account._

## Sources

- [S3TS: Stochastic Scenario-Structured Tree Search for Advanced Planning Under Uncertainty (arXiv)](https://arxiv.org/abs/2606.02151)
- [S3TS Full Paper HTML (arXiv)](https://arxiv.org/html/2606.02151)
- [S3TS GitHub Repository](https://github.com/loud-mime/S3TS/tree/main)
- [Stochastic Maintenance Schedule of Active Distribution Networks Based on Monte-Carlo Tree Search](https://www.researchgate.net/publication/339177802_Stochastic_Maintenance_Schedule_of_Active_Distribution_Networks_Based_on_Monte-Carlo_Tree_Search)
