Factored Value Iteration Converges

István Szita, András Lőrincz

Type: Preprint

Publication Date: 2008-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.0801.2069

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Factored value iteration converges	2008	István Szita András Lőrincz
+	Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes	2017	Aaron Sidford Mengdi Wang Xian Wu Yinyu Ye
+ PDF Chat	Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes	2018	Aaron Sidford Mengdi Wang Xian Wu Yinyu Ye
+ PDF Chat	Variance reduced value iteration and faster algorithms for solving Markov decision processes	2021	Aaron Sidford Mengdi Wang Xian Wu Yinyu Ye
+ PDF Chat	Approximate Modified Policy Iteration	2012	Bruno Scherrer Victor Gabillon Mohammad Ghavamzadeh Matthieu Geist
+	Approximate Modified Policy Iteration	2012	Bruno Scherrer Victor Gabillon Mohammad Ghavamzadeh Matthieu Geist
+ PDF Chat	Efficient Solution Algorithms for Factored MDPs	2003	Carlos Guestrin Daphne Koller R. Parr Satchi Venkataraman
+	Optimistic Initialization and Greediness Lead to Polynomial Time Learning in Factored MDPs - Extended Version	2009	István Szita András Lőrincz
+	Policy Iteration for Factored MDPs	2013	Daphne Koller Ron Parr
+	Empirical Q-Value Iteration	2014	Dileep Kalathil Vivek S. Borkar Rahul Jain
+	Empirical Q-Value Iteration	2014	Dileep Kalathil Vivek S. Borkar Rahul Jain
+	Dynamic Policy Programming	2010	Mohammad Gheshlaghi Azar Vicenç Gómez Hilbert J. Kappen
+	Near-optimal Reinforcement Learning in Factored MDPs	2014	Ian Osband Benjamin Van Roy
+	Near-optimal Reinforcement Learning in Factored MDPs	2014	Ian Osband Benjamin Van Roy
+	Finite-Time Bounds for Fitted Value Iteration	2008	Rémi Munos Csaba Szepesvári
+	A First-Order Approach To Accelerated Value Iteration	2019	Vineet Goyal Julien Grand-Clément
+	Optimal Convergence Rate for Exact Policy Mirror Descent in Discounted Markov Decision Processes	2023	Emmeran Johnson Ciara Pike-Burke Patrick Rebeschini
+	Improved Exploration in Factored Average-Reward MDPs	2020	Sadegh Talebi Anders Jönsson Odalric-Ambrym Maillard
+	Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models	2016	Bernardo Ávila Pires Csaba Szepesvári
+ PDF Chat	Truncated Variance Reduced Value Iteration	2024	Yujia Jin Ishani Karmarkar Aaron Sidford Jiayi Wang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (5)

Action	Title	Year	Authors
+	Generalized polynomial approximations in Markovian decision processes	1985	Paul J. Schweitzer Abraham Seidmann
+	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Sampling algorithms for l2 regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+ PDF Chat	Solving Factored MDPs with Hybrid State and Action Variables	2006	Bransilav Kveton Miloš Hauskrecht Carlos Guestrin
+ PDF Chat	Efficient Solution Algorithms for Factored MDPs	2003	Carlos Guestrin Daphne Koller R. Parr Satchi Venkataraman