@booklet {samuel-cahn-omsr1997,
	title = {Optimal Multivariate Stopping Rules},
	howpublished = {Discussion Papers},
	year = {1997},
	month = {3},
	publisher = {Journal of Applied Probability 35 (1998), 693-706},
	abstract = {For fixed i let X(i)=(X1(i),...,Xd(i) be a d-dimensional random vector with some known joint distribution. Here i should be considered a time variable. Let X(i)=1,...,n be a sequence of n independent vectors, where n is the total horizon. In many examples Xj(i) can be thought of as the return to partner j, when there are d2 partners, and one stops with the i-th observation. If the j-th partner alone could decide on a (random) stopping rule t, his goal would be to maximize EXj(t) over all possible stopping rules tn. In the present "multivariate" setup the d partners must however cooperate and stop at the same stopping time t, so as to maximize some agreed upon function h( ) of the individual expected returns. The goal is thus to find a stopping rule t* for which h(EX1(t),...,EXd(t)=h(EX(t) is maximized. For continuous and monotone h we describe the class of optimal stopping rules t*. With some additional symmetry assumptions we show that the optimal rule is one which (also) maximizes EZt where Zi= Xj(i), and hence has a particularly simple structure. Examples are included, and the results are extended both to the infinite horizon case and to the case when X(1),..., X(n) are dependent. Asymptotic comparisons between the present problem of finding sup h(E X(t)) and the "classical" problem of finding sup Eh( X(t)) are given. Comparisons between the optimal return to the statistician and to a "prophet" are also included. In the present context a "prophet" is someone who can base his (random)choice g on the full sequence X(1),..., X(n), with corresponding return sup h(E X(g)).},
	url = {/files/dp135.pdf},
	author = {Samuel-Cahn, David Assaf and Ester}
}
