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 (MDPs). We prove that these algorithms succeed in breaking the curse of dimensionality for a...

Empirical studies of intertemporal dynamics of individual income, distribution of personal income, and growth and distribution of national income are all based on statistics that rely on some concept of income. The dominant one today appears to be the so-called Haig-Simons-Hicks (HSH) concept of...