{"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.
期刊介绍:
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.