Using Randomization to Break the Curse of Dimensionality

This paper introduces random versions of successive approximations and multigrid algorithms for computing approximate solutions to a class of finite and infinite horizon Markovian decision problems. The author proves that these algorithms succeed in breaking the 'curse of dimensionality' for a subclass of Markovian decision problems known as discrete decision processes.

MoreLess

Year of publication:	1997
Authors:	Rust, John
Published in:	Econometrica. - Econometric Society. - Vol. 65.1997, 3, p. 487-516
Publisher:	Econometric Society

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005702099