Cover Image

On the Convergence Rate of MCTS for the Optimal Value Estimation in Markov Decision Processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chang, Hyeong Soo
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
by: Lee, Jongmin, et al.
Published: (2025)

Top Feasible-Arm Subset Identification in Constrained Multi-Armed Bandit with Limited Budget
by: Chang, Hyeong Soo
Published: (2024)

Markov Decision Processes with Value-at-Risk Criterion
by: Xia, Li, et al.
Published: (2025)

Optimal Rates of Convergence for Entropy Regularization in Discounted Markov Decision Processes
by: Müller, Johannes, et al.
Published: (2024)

Absorbing Markov Decision Processes
by: Dufour, François, et al.
Published: (2023)

A Bayesian Composite Risk Approach for Stochastic Optimal Control and Markov Decision Processes
by: Ma, Wentao, et al.
Published: (2024)

Sample Complexity for Markov Decision Processes and Stochastic Optimal Control with Static Risk Measures
by: Chávez, Cristian, et al.
Published: (2026)

Tractable Robust Markov Decision Processes
by: Grand-Clément, Julien, et al.
Published: (2024)

Mean Field Markov Decision Processes
by: Bäuerle, Nicole
Published: (2021)

Optimal Sample Complexity for Average Reward Markov Decision Processes
by: Wang, Shengbo, et al.
Published: (2023)

On Convergence of Average-Reward Q-Learning in Weakly Communicating Markov Decision Processes
by: Wan, Yi, et al.
Published: (2024)

Quantum Markov Decision Processes: Dynamic and Semi-Definite Programs for Optimal Solutions
by: Saldi, Naci, et al.
Published: (2024)

Dynamic Capital Requirements for Markov Decision Processes
by: Haskell, William B., et al.
Published: (2024)

Risk-averse formulations of Stochastic Optimal Control and Markov Decision Processes
by: Shapiro, Alexander, et al.
Published: (2025)

Operator Splitting for Convex Constrained Markov Decision Processes
by: Grontas, Panagiotis D., et al.
Published: (2024)

Convex Approximations of Random Constrained Markov Decision Processes
by: Varagapriya, V, et al.
Published: (2025)

Markov Decision Process Design: A Framework for Integrating Strategic and Operational Decisions
by: Brown, Seth, et al.
Published: (2023)

Optimal Sensor and Actuator Selection for Factored Markov Decision Processes: Complexity, Approximability and Algorithms
by: Bhargav, Jayanth, et al.
Published: (2024)

Robust Markov Decision Processes on Continuous State Spaces
by: Li, Mengmeng, et al.
Published: (2026)

Rectangularity and duality of distributionally robust Markov Decision Processes
by: Li, Yan, et al.
Published: (2023)

Optimal Risk-Sensitive Scheduling Policies for Remote Estimation of Autoregressive Markov Processes
by: Dutta, Manali, et al.
Published: (2024)

Computational Hardness of Static Distributionally Robust Markov Decision Processes
by: Li, Yan
Published: (2025)

Semismooth Newton Methods for Risk-Averse Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2025)

Bellman Optimality of Average-Reward Robust Markov Decision Processes with a Constant Gain
by: Wang, Shengbo, et al.
Published: (2025)

Convergence Rates of Online Critic Value Function Approximation in Native Spaces
by: Niu, Shengyuan, et al.
Published: (2024)

Jointly Optimal Policies for Remote Estimation of Autoregressive Markov Processes over Time-Correlated Fading Channel
by: Dutta, Manali, et al.
Published: (2025)

Measurized Markov Decision Processes
by: Adelman, Daniel, et al.
Published: (2024)

Inexact Policy Iteration Methods for Large-Scale Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2024)

Contributions on complexity bounds for Deterministic Partially Observed Markov Decision Process
by: Vessaire, Cyrille, et al.
Published: (2023)

Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Form
by: Kitamura, Toshinori, et al.
Published: (2024)

Improving the Convergence Rates for the Kinetic Fokker-Planck Equation by Optimal Control
by: Breiten, Tobias, et al.
Published: (2022)

An MILP-Based Solution Scheme for Factored and Robust Factored Markov Decision Processes
by: Liu, Huikang, et al.
Published: (2024)

The implications of state aggregation in deteriorating Markov Decision Processes with optimal threshold policies
by: Pollack, Madeleine, et al.
Published: (2024)

Stability Analysis of An Integrated Multistage Stochastic Programming and Markov Decision Process Problem
by: Yang, Zhiyao, et al.
Published: (2025)

Risk-Averse Markov Decision Processes: Applications to Electricity Grid and Reservoir Management
by: Khojaste, Arash, et al.
Published: (2026)

Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes
by: Gast, Nicolas, et al.
Published: (2022)

Markov Decision Processing Networks
by: Bhambay, Sanidhay, et al.
Published: (2025)

Bounding the Difference between the Values of Robust and Non-Robust Markov Decision Problems
by: Neufeld, Ariel, et al.
Published: (2023)

A Markov Decision Process Framework for Enhancing Power System Resilience during Wildfires under Decision-Dependent Uncertainty
by: Zhao, Xinyi, et al.
Published: (2026)

Weakly Time-Coupled Approximation of Markov Decision Processes
by: Soheili, Negar, et al.
Published: (2026)