The universal-rank-symmetry conjecture for the two-sided secretary problem
In the two-sided secretary game, suppose there are men and women, each player meets partners over rounds, and preferences satisfy universal rank symmetry: if a man is ranked th in a woman's universal ranking, then she is ranked th in his universal ranking. Let denote the expected -rank of a player entering the game under an optimal strategy. Universal-rank-symmetry conjecture. The asymptotics satisfy
The paper poses the optimal-strategy problem in this symmetric setting and conjectures that universal rank symmetry changes the outcome so that the expected -rank remains bounded by a constant below ; the claim is presented as an open problem.
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.