A \((2/3)n^{3}\) fast-pivoting algorithm for the Gittins index and optimal stopping of a Markov chain (Q2892371)

From MaRDI portal





scientific article; zbMATH DE number 6047476
Language Label Description Also known as
English
A \((2/3)n^{3}\) fast-pivoting algorithm for the Gittins index and optimal stopping of a Markov chain
scientific article; zbMATH DE number 6047476

    Statements

    0 references
    18 June 2012
    0 references
    dynamic programming
    0 references
    Markov finite state
    0 references
    Gittins index
    0 references
    computational complexity
    0 references
    A \((2/3)n^{3}\) fast-pivoting algorithm for the Gittins index and optimal stopping of a Markov chain (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references