中文

重启可优化伯努利试验的成功概率

统计力学 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