scispace - formally typeset
Open AccessBook

Numerical Methods for Stochastic Control Problems in Continuous Time

Reads0
Chats0
TLDR
In this paper, a Markov chain is used to approximate the solution of the optimal stochastic control problem for diffusion, reflected diffusion, or jump-diffusion models, and a general method for obtaining a useful approximation is given.
Abstract
A powerful and usable class of methods for numerically approximating the solutions to optimal stochastic control problems for diffusion, reflected diffusion, or jump-diffusion models is discussed. The basic idea involves uconsistent approximation of the model by a Markov chain, and then solving an appropriate optimization problem for the Murkoy chain model. A general method for obtaining a useful approximation is given. All the standard classes of cost functions can be handled here, for illustrative purposes, discounted and average cost per unit time problems with both reflecting and nonreflecting diffusions are concentrated on. Both the drift and the variance can be controlled. Owing to its increasing importance and to lack of material on numerical methods, an application to the control of queueing and production systems in heavy traffic is developed in detail. The methods of proof of convergence are relatively simple, using only some basic ideas in the theory of weak convergence of a sequence of probabi...

read more

Content maybe subject to copyright    Report

Citations
More filters
Book

Reinforcement Learning: An Introduction

TL;DR: This book provides a clear and simple account of the key ideas and algorithms of reinforcement learning, which ranges from the history of the field's intellectual foundations to the most recent developments and applications.
MonographDOI

Planning Algorithms: Introductory Material

TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
Book

Controlled Markov processes and viscosity solutions

TL;DR: In this paper, an introduction to optimal stochastic control for continuous time Markov processes and to the theory of viscosity solutions is given, as well as a concise introduction to two-controller, zero-sum differential games.
Book

Martingale Methods in Financial Modelling

TL;DR: In this paper, the authors introduce the concept of discrete-time security markets for financial derivatives, and present a model of instantaneous forward rates and alternative market models for cross-currency derivatives.
Journal ArticleDOI

Learning to act using real-time dynamic programming

TL;DR: An algorithm based on dynamic programming, which is called Real-Time DP, is introduced, by which an embedded system can improve its performance with experience and illuminate aspects of other DP-based reinforcement learning methods such as Watkins'' Q-Learning algorithm.