Extreme(ly) mean(ingful): Sequential formation of a quality group

preprint2010arXivOpen access

Abstract

The present paper studies the limiting behavior of the average score of a sequentially selected group of items or individuals, the underlying distribution of which, FF, belongs to the Gumbel domain of attraction of extreme value distributions. This class contains the Normal, Lognormal, Gamma, Weibull and many other distributions. The selection rules are the "better than average" (β=1β=1) and the "ββ-better than average" rule, defined as follows. After the first item is selected, another item is admitted into the group if and only if its score is greater than ββ times the average score of those already selected. Denote by Yˉk\bar{Y}_k the average of the kk first selected items, and by TkT_k the time it takes to amass them. Some of the key results obtained are: under mild conditions, for the better than average rule, Yˉk\bar{Y}_k less a suitable chosen function of log⁡k\log k converges almost surely to a finite random variable. When 1−F(x)=e−[xα+h(x)]1-F(x)=e^{-[x^α+h(x)]}, α>0α>0 and h(x)/xα⟶x→∞0h(x)/x^α\stackrel{x\rightarrow \infty}{\longrightarrow}0, then TkT_k is of approximate order k2k^2. When β>1β>1, the asymptotic results for Yˉk\bar{Y}_k are of a completely different order of magnitude. Interestingly, for a class of distributions, TkT_k, suitably normalized, asymptotically approaches 1, almost surely for relatively small β≥1β\ge1, in probability for moderate sized ββ and in distribution when ββ is large.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.