## Finite State Markovian Decision Processes |

### From inside the book

36 pages matching **linear programming problem** in this book

Where's the rest of this book?

Results 1-3 of 36

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Finite Horizon Expected Cost Minimization | 11 |

Some Existence Theorems | 19 |

Expected Average Cost Problem | 25 |

Copyright | |

14 other sections not shown

### Other editions - View all

### Common terms and phrases

Appendix arbitrary assume backward induction Bellman Bibliographical Remarks br(i Chapter closed convex compact computational constraints continuous function converges convex set Corollary defined denote denumerable Derman discounted cost criterion dual linear programming dual problem dynamic programming equations example expected average cost expected cost expected discounted cost extreme point feasible solution finite number follows given Hence inspection j|Yo laws of motion Lemma lim inf linear programming problem Markov chain Markovian decision process Math matrix maximize method of successive minimizes PR(i nondecreasing obtained optimal first-passage problem optimal policy optimal solution optimal stopping policy improvement iteration policy improvement procedure PR{Y primal problem ps(i qu(a qu(R random variables recurrent replace satisfies solving Stochastic games stochastic process strict inequality holding successive approximations Suppose takes action theorem is proved transient transition probabilities traveling salesman problem Veinott vo(i vs(i