图上微醺警察与强盗博弈的马尔可夫模型
组合数学
2021-03-01 v1 概率论
摘要
在本文中，我们分析并建模了 Harris、Insko、Prieto-Langarica、Stoisavljevic 和 Sullivan 于 2020 年提出的关于图上微醺警察与强盗博弈的三个开放问题。我们所建模的三种不同情景对应不同的生物学情景。第一种情景是警察与强盗在博弈持续期间保持一致的微醺水平；第二种是警察与强盗随时间清醒；第三种是警察与强盗随二者间距离清醒。利用马尔可夫链对每种情景建模，我们计算了博弈持续经过 轮的概率，以及在给定警察与强盗不同起始位置和微醺水平下的期望博弈长度。
引用
@article{arxiv.2102.13532,
title = {Markov models for the tipsy cop and robber game on graphs},
author = {Viktoriya Bardenova and Vincent Ciarcia and Erik Insko},
journal= {arXiv preprint arXiv:2102.13532},
year = {2021}
}
备注
18 pages, 18 figures, Appendix contains accompanying Sage code