首页   按字顺浏览 期刊浏览 卷期浏览 Prophet regions for independent random variables with increasing bounds
Prophet regions for independent random variables with increasing bounds

 

作者: Uwe Schmid,   Uwe Saint-Mont,  

 

期刊: Sequential Analysis  (Taylor Available online 1998)
卷期: Volume 17, issue 2  

页码: 195-204

 

ISSN:0747-4946

 

年代: 1998

 

DOI:10.1080/07474949808836407

 

出版商: Marcel Dekker, Inc.

 

关键词: Optimal stopping;Prophet inequalities;Inequalities for stochastic processes

 

数据来源: Taylor

 

摘要:

LetX = (X1, …, Xn)be a sequence of independent, integrable[ai, bi]-valued random variables, wherea1≤ … ≤ an, b1≤ … ≤ bn. Considering the class of all such sequences, a complete comparison is made betweenM(X), the expected gain of a prophet (an observer with complete foresight), andV(X)the maximal expected gain of a gambler (an observer using only non-anticipatory stopping rules). The solution of this problem is a set in, the ‘prophet region’, which is explicitly characterized. This region yields a variety of prophet inequalities, e.g.M(X) ≤ V(X)/2ifbn= 0, bn-1= -1, an= -2andM(X) - V(X) ≤ an/2ifan> 0, bn-1= 2an, bn= 3an.

 

点击下载:  PDF (348KB)



返 回