English

An Optimal Selection Problem Associated with the Poisson Process

Probability 2024-09-19 v5

Abstract

Cowan and Zabczyk (1978) introduced a continuous-time generalisation of the secretary problem, where offers arrive at epochs of a homogeneous Poisson process. We expand their work to encompass the last-success problem under the Karamata-Stirling success profile. In this setting, the kkth trial is a success with probability pk=θ/(θ+k1)p_k=\theta/(\theta+k-1), where θ>0\theta > 0. In the best-choice setting (θ=1\theta=1), the myopic strategy is optimal, and the proof hinges on verifying the monotonicity of certain critical roots. We extend this crucial result to the last-success case by exploiting a connection to the sign of the derivative in the first parameter of a quotient of Kummer's hypergeometric functions. Additionally, we establish an Edmundson-Madansky inequality applicable to Poisson random variables. This result enables us to adopt a probabilistic approach to derive bounds and asymptotics of the critical roots. This strengthens and improves the findings of Ciesielski and Zabczyk (1979).

Keywords

Cite

@article{arxiv.2406.15616,
  title  = {An Optimal Selection Problem Associated with the Poisson Process},
  author = {Zakaria Derbazi},
  journal= {arXiv preprint arXiv:2406.15616},
  year   = {2024}
}

Comments

22 pages. Section 6 extended and improve to fix errors

R2 v1 2026-06-28T17:15:33.247Z