Finite stopping in sequential sampling without recall from a Dirichlet process (Q1077853)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite stopping in sequential sampling without recall from a Dirichlet process |
scientific article |
Statements
Finite stopping in sequential sampling without recall from a Dirichlet process (English)
0 references
1986
0 references
Let \(X_ 1,X_ 2,...\), be observations from an (unknown) distribution F. The cost of stopping the sequence at n is \(X_ n+(n-1)c\), where c is a constant. The optimal stopping rule is that minimizing the expected cost. The main result states that if F comes from a Dirichlet process than there exists an integer N such that any optimal procedure stops sampling not later than at N with probability 1.
0 references
sequential sampling without recall
0 references
almost sure upper bound
0 references
Bayesian optimal stopping rule
0 references
Dirichlet process
0 references