以Mousehunt为模型的在线算法
数据结构与算法
2015-01-09 v1
摘要
本文研究了受游戏Mousehunt启发的一系列新颖在线算法问题。我们考虑了若干逼近该游戏的基本模型，并使用马尔可夫决策过程、确定性在线算法和随机化在线算法为这些模型提供解决方案。我们通过推导其竞争比结果来分析这些解决方案的性能。
引用
@article{arxiv.1501.01720,
title = {Online Algorithms Modeled After Mousehunt},
author = {Jeffrey Ling and Kai Xiao and Dai Yang},
journal= {arXiv preprint arXiv:1501.01720},
year = {2015}
}
备注
14 pages, 2 figures