RANDOMIZED LOOK STRATEGY FOR A MOVING TARGET WHEN A SEARCH PATH IS GIVEN
スポンサーリンク
概要
- 論文の詳細を見る
This paper investigates the search problem for a moving target when a search path is given in advance. The searcher's strategy is represented by a randomized look strategy, that is, the probability with which he looks in his current position at each discrete time. The searcher knows the probabilistic law about which one of some options the target selects as his path. If the detection of the target occurs by the looking, the searcher gains some value but must expend some cost for the looking. The searcher wants to determine his optimal look strategy in order to maximize the expected reward which is defined as the expected value minus the expected cost. He can randomize his look strategy by the probability that he looks in his current position. We prove the NP-completeness of this problem and propose a dynamic programming method to give an optimal solution which becomes the bang-bang control in the result. We derive some characteristics of the optimal look strategy and analyze them by some numerical examples.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
Hohzaki Ryusuke
National Defense Academy
-
Iida Koji
National Defense Academy
-
Hohzaki Ryusuke
National Defence Academy
-
Kiyama Masaki
National Defense Academy
関連論文
- A MULTI-STAGE SEARCH ALLOCATION GAME WITH THE PAYOFF OF DETECTION PROBABILITY
- AN INSPECTION GAME WITH SMUGGLER'S DECISION ON THE AMOUNT OF CONTRABAND
- AN OPTIMAL SEARCH FOR A DISAPPEARING TARGET WITH A RANDOM LIFETIME
- AN OPTIMAL INVESTIVATION IN TWO STAGE SEARCH WITH RECOGNITION ERRORS
- DISCRETE SEARCH ALLOCATION GAME WITH ENERGY CONSTRAINTS
- A CONCAVE MAXIMIZATION PROBLEM WITH DOUBLE LAYERS OF CONSTRAINTS ON THE TOTAL AMOUNT OF RESOURCES
- A SEARCH GAME FOR A MOBILE TARGET WITH THE CONDITIONALLY DETERMINISTIC MOTION DEFINED BY PATHS
- OPTIMAL SEARCH FOR A MOVING TARGET WITH NO TIME INFORMATION MAXIMIZING THE EXPECTED REWARD
- A COMPULSORY SMUGGLING MODEL OF INSPECTION GAME TAKING ACCOUNT OF FULFILLMENT PROBABILITIES OF PLAYERS' AIMS
- OPTIMAL SURVIVOR SEARCH FOR A TARGET WITH CONDITIONALLY DETERMINISTIC MOTION UNDER REWARD CRITERION
- OPTIMAL INVESTIGATING SEARCH MAXIMIZING THE DETECTION PROBABILITY
- A SEARCH GAME WITH REWARD CRITERION
- RANDOMIZED LOOK STRATEGY FOR A MOVING TARGET WHEN A SEARCH PATH IS GIVEN
- AN INTEGER RESOURCE ALLOCATION PROBLEM WITH COST CONSTRAINT
- AN APPROXIMATION FOR A CONTINUOUS DATUM SEARCH GAME WITH ENERGY CONSTRAINT
- A SEARCH GAME TAKING ACCOUNT OF LINEAR EFFECTS AND LINEAR CONSTRAINTS OF SEARCHING RESOURCE