Improving GFlowNets with Monte Carlo Tree Search
Not on the map. Why?
Abstract (arXiv)
Generative Flow Networks (GFlowNets) treat sampling from distributions over compositional discrete spaces as a sequential decision-making problem, training a stochastic policy to construct objects step by step. Recent studies have revealed strong connections between GFlowNets and entropy-regularized reinforcement learning. Building on these insights, we propose to enhance planning capabilities of GFlowNets by applying Monte Carlo Tree Search (MCTS). Specifically, we show how the MENTS algorithm (Xiao et al., 2019) can be adapted for GFlowNets and used during both training and inference. Our experiments demonstrate that this approach improves the sample efficiency of GFlowNet training and the generation fidelity of pre-trained GFlowNet models.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 20 of its 30 references that are in the map. First posted on arXiv 19 Jun 2024.
Builds on
20 of 30 references.
References · 20
- 2017Attention Is All You Needcited by 59,932
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
- 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,327
- 2017Reinforcement Learning with Deep Energy-Based Policiescited by 659
- 2021Flow Network based Generative Models for Non-Iterative Diverse Candidate Generationcited by 384
- 2021GFlowNet Foundationscited by 286
- 2019A Theory of Regularized Markov Decision Processescited by 279
- 2022Trajectory balance: Improved credit assignment in GFlowNetscited by 244
- 2017A unified view of entropy-regularized Markov decision processescited by 174
- 2017Equivalence Between Policy Gradients and Soft Q-Learningcited by 172
- 2022Biological Sequence Design with GFlowNetscited by 172
8 more
- 2022Learning GFlowNets from partial episodes for improved convergence and stabilitycited by 129
- 2023Amortizing intractable inference in large language modelscited by 94
- 2023GFlowNets for AI-Driven Scientific Discoverycited by 63
- 2023Generative Flow Networks as Entropy-Regularized RLcited by 60
- 2024Discrete Probabilistic Inference as Control in Multi-path Environmentscited by 40
- 2023Maximum entropy GFlowNets with soft Q-learningcited by 30
- 2023DynGFN: Towards Bayesian Inference of Gene Regulatory Networks with GFlowNetscited by 27
- 2023Order-Preserving GFlowNetscited by 13
Built on by
Citing papers per year: 2024: 1; 2025: 4; 2026: 3.
8 papers.
- 2025Diffusion Tree Sampling: Scalable inference-time alignment of diffusion modelscited by 31
- 2024Optimizing Backward Policies in GFlowNets via Trajectory Likelihood Maximizationcited by 12
- 2025Revisiting Non-Acyclic GFlowNets in Discrete Environmentscited by 8
- 2025Reinforced sequential Monte Carlo for amortised samplingcited by 5
- 2025gfnx: Fast and Scalable Library for Generative Flow Networks in JAXcited by 2
- 2026Rooted Absorbed Prefix Trajectory Balance with Submodular Replay for GFlowNet Trainingcited by 2
- 2026Learning Shortest Paths with Generative Flow Networkscited by 2
- 2026Your GFlowNet Secretly Learns an Optimal Transport Plancited by 0
- 2026Your GFlowNet Secretly Learns an Optimal Transport Plan4 Jun 2026
- 2026Learning Shortest Paths with Generative Flow Networks2 Mar 2026
- 2026Rooted Absorbed Prefix Trajectory Balance with Submodular Replay for GFlowNet Training28 Feb 2026
- 2025gfnx: Fast and Scalable Library for Generative Flow Networks in JAX20 Nov 2025
- 2025Reinforced sequential Monte Carlo for amortised sampling13 Oct 2025
- 2025Diffusion Tree Sampling: Scalable inference-time alignment of diffusion models25 Jun 2025
- 2025Revisiting Non-Acyclic GFlowNets in Discrete Environments11 Feb 2025
- 2024Optimizing Backward Policies in GFlowNets via Trajectory Likelihood Maximization20 Oct 2024