A secretary for Messrs. Luce and Mallows
We analyze the secretary problem in the case that the $n$ ranked items arrive not in uniformly random order but rather according to a certain type of Luce distribution or according to a Mallows distribution on the set $S_n$ of permutations of $[n]$. The secretary problem for the Mallows distributions with parameter $q\in(0,1)$ was analyzed in a previous paper; in this paper the case $q>1$ is also analyzed. The Luce distribution with the class $\{q_j\}_{j=1}^\infty$ of weights is related in a certain sense to the Mallows distribution with parameter $q$, but is more difficult to analyze. It…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.10452
curl -X POST /api/v1/records/arxiv/2605.10452/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.10452/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'