A divisible treasure is located at a node $H$ of a network. From a given start node a group of $n$ Searchers each seek to reach $H$ first, dividing the treasure equally with the other first arrivers. This type of search game is called competitive search, where the conflict is not between hider and searcher but between searchers. Examples are search for oil deposits or for a pilot downed over enemy territory. In our model, the Searchers have a common Satnav (GPS) which points to $H$ at each branch node with a known probability $p<1$ and each Searcher chooses the probability $q$ with which they follow the pointer. We consider a family of star graphs where the Searchers start at the center and $H$ lies at one of the $k$ leaf nodes. We show that for all parameter values $n,k,p,$ there is a unique trust probability $q$ which forms a symmetric equilibrium. The equilibrium $q$ is increasing in $p,$ decreasing in $n$ and increasing in $k$. Furthemore for fixed $k$ and $p$ we have $q$ equal to $p$ in the limit of $n$ tending to infinity. This last fact is a new example where what is known in behavioural science as probability matching is in fact rational.


翻译:一笔可分宝藏位于网络节点$H$处。从给定的起始节点出发,由$n$名搜索者组成的团队各自竞相率先到达$H$,并与同时到达者平分宝藏。这种搜索博弈被称为竞争搜索,其冲突不在于藏匿者与搜索者之间,而在于搜索者之间。例如,寻找石油矿床或搜寻坠入敌境的飞行员。在我们的模型中,搜索者共享一台指向$H$的卫星导航,在每一个分支节点处以已知概率$p<1$指示方向,而每位搜索者选择以概率$q$遵循该指示。我们考虑一类星形图,其中搜索者从中心出发,$H$位于$k$个叶节点之一。我们证明,对所有参数值$n,k,p$,存在唯一的信任概率$q$构成对称均衡。均衡$q$随$p$递增、随$n$递减、随$k$递增。此外,对于固定的$k$和$p$,当$n$趋于无穷时,$q$等于$p$。这一结果提供了一个新实例,表明行为科学中所谓的概率匹配在此情境下实际上是理性的。

0
下载
关闭预览

相关内容

Query 理解和语义召回在知乎搜索中的应用
DataFunTalk
25+阅读 · 2020年1月2日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
Seq2seq强化,Pointer Network简介
机器学习算法与Python学习
15+阅读 · 2018年12月8日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
VIP会员
最新内容
人工智能赋能战场情报:提速决策进程
专知会员服务
0+阅读 · 14分钟前
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
0+阅读 · 18分钟前
《无人地面战车(UGV)的崛起》报告
专知会员服务
7+阅读 · 7月16日
美陆军任务式指挥人工智能解决方案
专知会员服务
11+阅读 · 7月16日
相关VIP内容
相关资讯
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员