The cooperative two-sided secretary asymptotic rank conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.