Optimal greedy policies for stochastic control models

Optimal greedy policies for stochastic control models

0.00 Avg rating0 Votes
Article ID: iaor19972421
Country: Germany
Volume: 44
Issue: 1
Start Page Number: 115
End Page Number: 133
Publication Date: Jul 1996
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: ,
Keywords: programming: dynamic
Abstract:

The authors introduce the notion of a greedy policy for general stochastic control models. Sufficient conditions for the optimality of the greedy policy for finite and infinite horizon are given. Moreover, they derive error bounds if the greedy policy is not optimal. The main results are illustrated by Bayesian information models, discounted Bayesian search problems, stochastic scheduling problems, single-server queueing networks and deterministic dynamic programs.

Reviews

Required fields are marked *. Your email address will not be published.