Difference prophet inequalities for [0,1]-valued i.i.d. random variables with cost for observations
Holger Kosters
Abstract
Let X1,X2,... be a sequence of [0,1]-valued i.i.d. random variables, let c≥ 0 be a sampling cost for each observation and let Yi=Xi-ic, i=1,2,.... For n=1,2,..., let M(Y1,...,Yn)=E(max1≤ i≤ nYi) and V(Y1,...,Yn)=supτ∈ CnE(Yτ), where Cn denotes the set of all stopping rules for Y1,...,Yn. Sharp upper bounds for the difference M(Y1,...,Yn)-V(Y1,...,Yn) are given under various restrictions on c and n.
Create a lesson
Related papers
KPP type reaction--diffusion equations in narrow tubes with degenerating boundary and generalized second order operators
Hyejin Kim
Scaling Limits of Density Fluctuation Fields of the Symmetric Partial Exclusion Processes Approaching the Zero Range Process
Kanta Nozawa
Drift and joint minimal displacement for groups acting on hyperbolic spaces
Koji Fujiwara, Ryokichi Tanaka
Gaussian approximation for the integrated intensity of counting processes: application to Hawkes processes
Benjamin Massat
Exponential functionals of two random walks and stationary measures of discrete growth processes
Zikun Ouyang
Percolative MDLA: phase transition and critical behaviour
Eviatar B. Procaccia, Haoyu Wang, Yuan Zhang