Monte Carlo Tree Search for Continuous and Stochastic Sequential Decision Making Problems

In this thesis, I studied sequential decision making problems, with a focus on the unit commitment problem. Traditionnaly solved by dynamic programming methods, this problem is still a challenge, due to its high dimension and to the sacrifices made on the accuracy of the model to apply state of the art methods. I investigated on the applicability of Monte Carlo Tree Search methods for this problem, and other problems that are single player, stochastic and continuous sequential decision making problems. In doing so, I obtained a consistent and anytime algorithm, that can easily be combined with existing strong heuristic solvers.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00927252
Author Couetoux, Adrien
Maintainer CCSD
Last Updated May 7, 2026, 13:16 (UTC)
Created May 7, 2026, 13:16 (UTC)
Identifier tel-00927252
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Recherche en Informatique (LRI) ; Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
creator Couetoux, Adrien
date 2013-09-30T00:00:00
harvest_object_id a5561cc3-1d98-43ae-a1db-206388c60fa6
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-06-06T00:00:00
set_spec type:THESE