搜索与追捕的一个博弈模型

Shmuel Gal 与 Jerome Casas 近期引入了一个博弈论模型，将捕食者对猎物的搜索与追捕相结合。猎物（隐藏者）可藏于有限个位置中。捕食者（搜索者）可检查其中任意 k 个位置。若猎物不在这些位置中，则猎物获胜。若猎物于某被检位置被发现，则开始追捕，捕食者以依赖于该位置的已知捕获概率成功。我们修改该问题，使每个位置检查需一定时长且捕食者总检查时长为 k。我们还考虑了一个重复博弈模型，其中捕获概率仅随时间为博弈方所知，因为每次从某位置成功逃脱会降低其感知捕获概率值。