next up previous
Next: Conclusion Up: Example: The Recruiting Problem Previous: A Numeric Example

   
An Asymptotic Example

Let $N \rightarrow \infty$, we get

\begin{displaymath}\sum_{ j=\tau}^{ N-1}\frac{1}{j}\sim\ln\frac{N}{\tau}.\end{displaymath}


We therefor shearch for $\tau$ such that
$\ln\frac{N}{\tau+1}<1$ and $\ln\frac{N}{\tau}>1$,
which leads to:

\begin{displaymath}\tau\sim\frac{N}{e}\end{displaymath}




Yishay Mansour
1999-11-18