SEARCH GAMES ON A BROKEN WHEEL WITH TRAVELING AND SEARCH COSTS

V. Baston, K. Kikuta
{"title":"SEARCH GAMES ON A BROKEN WHEEL WITH TRAVELING AND SEARCH COSTS","authors":"V. Baston, K. Kikuta","doi":"10.15807/JORSJ.60.379","DOIUrl":null,"url":null,"abstract":"The authors analyse a search game involving an immobile hider and a searcher in which play takes place in discrete time on a network comprising a cycle together with a node 0 adjacent to a specified set of nodes in the cycle. The hider chooses a node of the cycle. Unaware of the hider’s choice, the searcher starts at the node 0 and, at each subsequent time instant, moves from the node he occupies to an adjacent node and decides whether to search it. Play terminates when the searcher is at the node chosen by the hider and searches there. The searcher incurs a cost of one in moving from a node to an adjacent one and a search cost depending on whether or not the node is in the specified set. The searcher wants to minimize the costs of finding the hider and the hider to maximize them. We obtain upper bounds for the value of this game for the cases when the specified set has no adjacent nodes and when it is an interval. We show that these upper bounds are the value of the game in a number of cases.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"60 1","pages":"379-392"},"PeriodicalIF":0.0000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.379","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Operations Research Society of Japan","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15807/JORSJ.60.379","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Decision Sciences","Score":null,"Total":0}
引用次数: 3

Abstract

The authors analyse a search game involving an immobile hider and a searcher in which play takes place in discrete time on a network comprising a cycle together with a node 0 adjacent to a specified set of nodes in the cycle. The hider chooses a node of the cycle. Unaware of the hider’s choice, the searcher starts at the node 0 and, at each subsequent time instant, moves from the node he occupies to an adjacent node and decides whether to search it. Play terminates when the searcher is at the node chosen by the hider and searches there. The searcher incurs a cost of one in moving from a node to an adjacent one and a search cost depending on whether or not the node is in the specified set. The searcher wants to minimize the costs of finding the hider and the hider to maximize them. We obtain upper bounds for the value of this game for the cases when the specified set has no adjacent nodes and when it is an interval. We show that these upper bounds are the value of the game in a number of cases.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
在一个有旅行和搜索成本的破轮子上搜索游戏
作者分析了一个搜索博弈,其中包含一个不可移动的隐藏者和一个搜索者,其中游戏发生在一个网络上的离散时间,该网络由一个循环和一个节点0组成,该节点0与循环中指定的一组节点相邻。隐藏程序选择循环的一个节点。在不知道隐藏者的选择的情况下,搜索者从节点0开始,在随后的每个时间瞬间,从他占据的节点移动到相邻的节点,并决定是否搜索它。当搜索者到达隐藏者选择的节点并在那里搜索时,游戏终止。搜索器从一个节点移动到相邻节点的成本为1,而搜索成本取决于该节点是否在指定的集合中。搜索者想要最小化找到隐藏者的代价,而隐藏者想要最大化。当指定的集合不存在相邻节点和它是一个区间时,我们得到了该对策值的上界。我们证明了在许多情况下,这些上界就是博弈的值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Journal of the Operations Research Society of Japan
Journal of the Operations Research Society of Japan 管理科学-运筹学与管理科学
CiteScore
0.70
自引率
0.00%
发文量
12
审稿时长
12 months
期刊介绍: The journal publishes original work and quality reviews in the field of operations research and management science to OR practitioners and researchers in two substantive categories: operations research methods; applications and practices of operations research in industry, public sector, and all areas of science and engineering.
期刊最新文献
IMPLEMENTING ARROW–DEBREU EQUILIBRIA IN APPROXIMATELY COMPLETE SECURITY MARKETS A RIEMANNIAN-GEOMETRICAL APPROACH TO STRICTLY CONVEX QUADRATIC PROGRAMMING WITH CONVEXITY-PRESERVING METRIC PARAMETERIZATION A SUBGEOMETRIC CONVERGENCE FORMULA FOR TOTAL-VARIATION ERROR OF THE LEVEL-INCREMENT TRUNCATION APPROXIMATION OF M/G/1-TYPE MARKOV CHAINS MIXED-INTEGER DC PROGRAMMING BASED ALGORITHMS FOR THE CIRCULAR PACKING PROBLEM A HYBRID ALGORITHM FOR THE ADWORDS PROBLEM
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1