Name
Abstract | ||
|---|---|---|
An urn contains m balls of value -1 and p balls of value +1. At each turn a ball is drawn randomly, without replacement, and the player decides before the draw whether or not to accept the ball, i.e., the bet where the payoff is the value of the ball. The process continues until all m+p balls are drawn. Let $\overline{V}(m,p)$ denote the value of this acceptance $(m,p)$ urn problem under an optimal acceptance policy. In this paper, we first derive an exact closed form for \overline{V}(m,p) and then study its properties and asymptotic behavior. We also compare this acceptance (m,p) urn problem with the original (m,p)$ urn problem which was introduced by Shepp [Ann. Math. Statist., 40 (1969), pp. 993--1010]. Finally, we briefly discuss some applications of this acceptance (m,p) urn problem and introduce a Bayesian approach to this optimal stopping problem. Some numerical illustrations are also provided. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1137/S0895480195282148 | SIAM J. Discrete Math. |
Keywords | Field | DocType |
optimal acceptance policy,asymptotic behavior,bayesian approach,m ball,exact closed form,urn problem,numerical illustration,p ball,urn scheme,optimal stopping | Discrete mathematics,Urn problem,Combinatorics,Optimal stopping,Ball (bearing),Stochastic process,Overline,Asymptotic analysis,Mathematics,Stochastic game,Bayesian probability | Journal |
Volume | Issue | ISSN |
11 | 2 | 0895-4801 |
Citations | PageRank | References |
2 | 0.56 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert W. Chen | 1 | 6 | 2.23 |
| Alan Zame | 2 | 6 | 2.23 |
| Andrew M. Odlyzko | 3 | 1286 | 413.71 |
| Larry A. Shepp | 4 | 66 | 12.91 |