A generalized Gittins index for a Markov chain and its recursive calculation
We discuss the generalization of the classical Gittins Index for a Markov chain and propose a transparent recursive algorithm for its calculation. The foundation for this algorithm is a modified version of the Elimination algorithm proposed earlier by the author to solve the problem of optimal stopping of a Markov chain in discrete time and a finite or countable state space.
Year of publication: |
2008
|
---|---|
Authors: | Sonin, Isaac M. |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 78.2008, 12, p. 1526-1533
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Growth rate, internal rates of return and turnpikes in an investment model
Sonin, Isaac M., (1995)
-
Notes on equivalent stationary policies in Markov decision processes with total rewards
Feinberg, Eugene A., (1996)
-
Growth rate, internal rates of return and financial bubbles
Presman, Ernst, (2000)
- More ...