Difference prophet inequalities for \([0,1]\)-valued i.i.d. random variables with cost for observations (Q1769515)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Difference prophet inequalities for \([0,1]\)-valued i.i.d. random variables with cost for observations |
scientific article |
Statements
Difference prophet inequalities for \([0,1]\)-valued i.i.d. random variables with cost for observations (English)
0 references
21 March 2005
0 references
The subject of this article is inequalities in optimal stopping theory [cf. \textit{Y. S.~Chow, H.~Robbins} and \textit{D.~Siegmund}, ``Great expectations: The theory of optimal stopping'' (1971; Zbl 0233.60044)]. More specifically, a comparison of an optimal stopping value and the expected value of the maximum for some sequence of random variables which is called prophet inequalities. The case of independent \([0,1]\)-random variables has been considered by \textit{U.~Krengel} and \textit{L.~Sucheston} [in: Probability on Banach spaces. Adv. Probab. Relat. Top. 4, 197--266 (1978; Zbl 0394.60002); cf. also \textit{T. P.~Hill} and \textit{R. P.~Kertz} [in: Strategies for sequential search and selection in real time. Contemp. Math. 125, 191--207 (1992; Zbl 0794.60040)], and \textit{F. Harten, A.~Meyerthole} and \textit{N.~Schmitz} [``Prophetentheorie. Prophetenungleichungen, Prophetenregionen, Spiele gegen einen Propheten'' (1997; Zbl 0886.60033)]. In the present paper the investigation of the difference between the expected gains of the gambler and of the prophet in the case of \([0,1]\)-valued i.i.d. random variables, when there is an observation cost, is given [cf. \textit{M.~Jones}, J. Multivariate Anal. 34, No. 2, 238--253 (1990; Zbl 0753.60042)]. Improvements of the result by \textit{E.~Samuel-Cahn} [Ann. Probab. 20, No. 3, 1222--1228 (1992; Zbl 0777.60035)] are obtained.
0 references
optimal stopping
0 references
inequalities for stochastic processes
0 references
prophet inequality
0 references
Bernoulli variables
0 references
balayage
0 references