故障卫星导航(GPS)下的竞争搜索:概率匹配何时是理性的
计算机科学与博弈论
2026-05-20 v1
摘要
一份可分割的宝藏位于网络的一个节点上。从给定的起始节点出发,一组名搜索者各自寻求首先到达,并与同时到达的其他搜索者平分宝藏。这种类型的搜索博弈被称为竞争搜索,其中的冲突不在于隐藏者与搜索者之间,而在于搜索者之间。例如,寻找石油矿床或寻找坠落在敌方领土上的飞行员。在我们的模型中,搜索者拥有一个共同的卫星导航(GPS),该导航在每个分支节点处以已知概率指向,并且每个搜索者选择他们遵循该指向的概率。我们考虑一族星形图,其中搜索者从中心出发,而位于个叶节点之一。我们证明,对于所有参数值,存在一个唯一的信任概率,它构成一个对称均衡。均衡随递增,随递减,随递增。此外,对于固定的和,当趋于无穷大时,等于。这最后一个事实是一个新的例子,表明行为科学中所谓的概率匹配实际上是理性的。
引用
@article{arxiv.2605.19440,
title = {Competitive Search with a Faulty Satnav (GPS): When Probability Matching is Rational},
author = {Steve Alpern and Mark Broom},
journal= {arXiv preprint arXiv:2605.19440},
year = {2026}
}