English

Leading All The Way

Probability 2023-12-18 v1 Combinatorics

Abstract

Xavier and Yushi run a ``random race'' as follows. A continuous probability distribution μ\mu on the real line is chosen. The runners begin at zero. At time ii Xavier draws Xi\mathbf{X}_i from μ\mu and advances that distance, while Yushi advances by an independent drawing Yi\mathbf{Y}_i. After nn such moves, Xavier wins a valuable prize provided he not only wins the race but leads after every step; that is, i=1kXi>i=1kYi\sum_{i=1}^k \mathbf{X}_i > \sum_{i=1}^k \mathbf{Y}_i for all k=1,2,,nk = 1,2, \dots, n. What distribution is best for Xavier, and what then is his probability of getting the prize?

Cite

@article{arxiv.2312.09368,
  title  = {Leading All The Way},
  author = {Peter E. Francis and Evita Nestoridi and Peter Winkler},
  journal= {arXiv preprint arXiv:2312.09368},
  year   = {2023}
}

Comments

9 pages

R2 v1 2026-06-28T13:51:41.523Z