The cooperative two-sided secretary asymptotic rank conjecture
In the cooperative two-sided secretary game, let be the number of rounds and let denote the expected -rank of a player entering the game, under an optimal common strategy agreed on beforehand. Cooperative asymptotic rank conjecture. The asymptotics satisfy
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
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.