Delphi.science

On a Secretary Problem with Two Equal-Sized Pools of Candidates

Source: arxiv.org/abs/2611.24724

David M. Ramsey, Małgorzata Kuchta, Michał Morayne, Małgorzata Sulkowska

arXivarxiv/2611.24724Nov 18, 2026math.PRscore 0

This paper presents the solution of a secretary type problem where the decision maker observes a sequence of offers of two types. There are N objects of both types and these objects appear to the decision maker in random order. Objects can only be compared when they are of the same type. The objects of a given type that have already appeared can be ranked according to a complete order. Objects of different types are not comparable. On the appearance of an object, the decision maker must decide whether to accept that object (and thus stop searching) or irrevocably reject it (and thus continue…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.24724
curl -X POST /api/v1/records/arxiv/2611.24724/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24724/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'