钟摆排列:最大化异质随机游走的逃逸时间
概率论
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