重启可优化伯努利试验的成功概率
统计力学
2018-02-27 v3
摘要
最近注意到的重启能够减少首次通过过程的预期完成时间这一能力,为在各种场景中提升性能提供了诱人的机会。然而,复杂的随机过程通常表现出几种可能的完成情景,这些情景在效率方面并非同等可取。在此,我们证明重启可能对类伯努利首次通过过程(即可能以两种结果之一结束的过程)的分裂概率产生深远影响。在这方面特别引人关注的一类问题是,精心调整的重启机制能最大化过程以期望方式完成的概率。我们通过应用最近为重启下的首次通过问题提出的通用方法,揭示了这种最优行为的普遍特征。
引用
@article{arxiv.1703.01486,
title = {Restart could optimize the probability of success in a Bernoulli trial},
author = {Sergey Belan},
journal= {arXiv preprint arXiv:1703.01486},
year = {2018}
}
备注
6 pages and 3 figures in the main text + 4 pages of supplementary information