中文

你应该把车停在哪里?1/2 规则

物理与社会 2021-09-07 v2 统计力学 概率论

摘要

我们研究一维停车场中的停车问题,其中车辆以速率 λ\lambda 进入,每辆车都试图停在靠近原点处目标的位置。已停车辆也以速率 1 离开。进入的驾驶员无法看到已停车辆之外更理想的空位。我们分析了一类策略,其中驾驶员忽略 τL\tau L 之外的空位,τ\tau 为风险阈值,LL 为最远已停车辆的位置,并试图在比 τL\tau L 更近处遇到的第一个可用空位停车。当所有驾驶员都使用此策略时,停在最佳可用空位的概率在 τ=12\tau=\frac{1}{2} 时最大,且停在最佳可用空位的概率为 14\frac{1}{4}

关键词

引用

@article{arxiv.2003.10603,
  title  = {Where Should You Park Your Car? The $\frac{1}{2}$ Rule},
  author = {P. L. Krapivsky and S. Redner},
  journal= {arXiv preprint arXiv:2003.10603},
  year   = {2021}
}

备注

14 pages, 7 figures, IOP format. Version 2 for publication in JSTAT