The cooperative two-sided secretary asymptotic rank conjecture

From papers

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

limNRN(1)N=27/320.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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.