Orderings of optimal stopping values and prophet inequalities for certain multivariate distributions
Suppose you observe a finite sequence of random variables from some known joint distribution F, you can stop the process at any time and your profit is the last observed value. If an optimal stopping rule is used, denote the expected profit by VF. What kind of ordering on multivariate distributions F and G will guarantee VF<=VG? The comparison depends on two combined aspects: the actual size of the observations and the structure of their dependence. Closely related to these comparisons is the prophet inequality which compares VF to the expectation of the maximum of the sequence which is a prophet's value. We study monotonicity properties of VF and related prophet inequalities in two classes of distributions: one consisting of negatively dependent PF2 variables and the other of samples with partial replacement from a finite population.
Year of publication: |
1991
|
---|---|
Authors: | Rinott, Yosef ; Samuel-Cahn, Ester |
Published in: |
Journal of Multivariate Analysis. - Elsevier, ISSN 0047-259X. - Vol. 37.1991, 1, p. 104-114
|
Publisher: |
Elsevier |
Keywords: | optimal stopping negative dependence prophet inequality PF2 distributions random replacement schemes ordering of random variables |
Saved in:
Saved in favorites
Similar items by person
-
The Spend-It-All Region and Small Time Results for the Continuous Bomber Problem
Bartroff, Jay, (2009)
-
On Optimal Allocation of a Continuous Resource Using an Iterative Approach and Total Positivity
Bartroff, Jay, (2010)
-
Covariance between variables and their order statistics for multivariate normal variables
Rinott, Yosef, (1994)
- More ...