接触者追踪中行动顺序的优化

接触者追踪是管理 HIV、结核病和 COVID-19 等传染病的关键工具。人类追踪人员的手动调查仍是开展此项工作的主要方式。该过程受可用追踪人员数量的限制，他们在暴发或流行期间常常负担过重。因此，任何接触者追踪策略中的一个关键决策是：给定一组接触者，追踪人员应下一个追踪哪个人？在这项工作中，我们开发了一个形式化模型，阐明了这些问题并提供了比较接触者追踪策略的框架。通过对模型的分析，我们借助与运筹学中称为“分支强盗（branching bandit）”的工具的清晰联系，给出了可证明最优的优先级策略。审视这些策略可给出接触者追踪应用中权衡取舍的定性见解。