The universal-rank-symmetry conjecture for the two-sided secretary problem
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.
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.