中文

钟摆排列:最大化异质随机游走的逃逸时间

概率论 2020-07-29 v2 离散数学 组合数学 最优化与控制 数据分析、统计与概率

摘要

我们指出了异质一维随机游走的一个基本现象:当转移概率的异质性形成金字塔状的势垒时,逃逸(穿越)时间达到最大。该势垒对应于一种独特的转移概率排列,有时被称为钟摆排列。我们将此问题归约为一个求和与乘积的组合优化问题,证明了这种独特结构总是使逃逸时间最大化。这一普遍性质可能影响流行病学、生物学和计算机科学中的研究,以更好地理解逃逸时间行为并构建抗入侵网络。

关键词

引用

@article{arxiv.2007.13232,
  title  = {The Pendulum Arrangement: Maximizing the Escape Time of Heterogeneous Random Walks},
  author = {Asaf Cassel and Shie Mannor and Guy Tennenholtz},
  journal= {arXiv preprint arXiv:2007.13232},
  year   = {2020}
}

备注

Names ordered alphabetically