Robust decomposable Markov decision processes motivated by allocating school budgets
Dimitrov, Nedialko B.
MetadataShow full item record
Motivated by an application to school funding, we introduce the notion of a robust decomposable Markov decision process (MDP). A robust decomposable MDP model applies to situations where several MDPs, with the transition probabilities in each only known through an uncertainty set, are coupled together by joint resource constraints. Robust decomposable MDPs are different than both decomposable MDPs, and robust MDPs and can not be solved by a direct application of the solution methods from either of those areas. In fact, to the best of our knowledge, there is no known method to tractably compute optimal policies in robust, decomposable MDPs. We show how to tractably compute good policies for this model, and apply the derived method to a stylized school funding example.
Showing items related by title, author, creator and subject.
Babb, Charles F. (Monterey California. Naval Postgraduate School, 2002-09);This applied research project has designed, simulated, constructed and tested the performance of a processing system for a prototype direction finding antenna. A mixed signal architecture to derive the direction of arrival ...
Application of the robust symmetrical number system to high resolution direction finding interferometry Wickersham, David J. (Monterey, California. Naval Postgraduate School, 2000-03);To reduce the number of phase sampling comparators in a direction finding (DF) interferometer antenna, a new array based on a robust symmetrical number system (RSNS) is described. The RSNS is used to decompose the spatial ...
Verification of a non-hydrostatic dynamical core using the horizontal spectral element method and vertical finite difference method: 2-D aspects Giraldo, F.X.; Choi, S.-J.; Kim, J.; Shin, S. (Copernicus Publications, 2014);The non-hydrostatic (NH) compressible Euler equations for dry atmosphere were solved in a simplified two-dimensional (2-D) slice framework employing a spectral element method (SEM) for the horizontal discretization and ...