The cooperative two-sided secretary asymptotic rank conjecture

About 22 years old · traced to

In the cooperative two-sided secretary game, let NN be the number of rounds and let RN(1)R_N(1) denote the expected NN-rank of a player entering the game, under an optimal common strategy agreed on beforehand. Cooperative asymptotic rank conjecture. The asymptotics satisfy

lim⁡N→∞RN(1)N=27/32≈0.92.\lim_{N\rightarrow\infty}\frac{R_N(1)}{\sqrt{N}}=\sqrt{27/32}\approx 0.92.

The paper derives a recurrence for the optimal cooperative strategy but states that the problem has not been solved completely; the conjectured constant is motivated by an approximation and computer calculations.

References

Primary source

Kimmo Eriksson, Jonas Sjostrand and Pontus Strimling, “Optimal stopping in a two-sided secretary problem”, arXiv:math/0411212 (2004).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.