A SEARCH GAME FOR A MOBILE TARGET WITH THE CONDITIONALLY DETERMINISTIC MOTION DEFINED BY PATHS
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we investigate a search-and-hide game played by a searcher and a mobile target with a conditionally deterministic motion. The target space consists of discrete cells and there are possible target's paths which specify the target's position (cell number) at all times in future. The target, selects one of paths at the beginning of the game and moves along the path thereafter. The searcher knows all possible paths of the target but he cannot know which path is selected by the target. The searcher is restricted by his total searching effort at each time, and allocating it among cells, he searches the target. We formulate this search situation as a two-person zero-sum game and derive the optimal solution. Several examples are examined and the meaning of the optimal conditions are elucidated.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
Iida Koji
Department Of Applied Physics National Defence Academy
-
Hohzaki Ryusuke
National Defence Academy
-
Furui Shingo
National Defense Academy
-
Iida Koji
Department of Applied Physics, National Defense Academy
関連論文
- A MULTI-STAGE SEARCH ALLOCATION GAME WITH THE PAYOFF OF DETECTION PROBABILITY
- INTERACTION OF THE INNER EAR MOTOR PROTEIN PRESTIN WITH CHLORIDE STUDIED BY ISOTHERMAL TITRATION CALORIMETRY(2A1 Micro & Nano Biomechanics IV)
- MISFOLDING AND MISLOCALIZATION BY MUTATIONS OF THE MOTOR PROTEIN PRESTIN(2A1 Micro & Nano Biomechanics IV)
- Effects of Mutation in the Conserved GTSRH Sequence of the Motor Protein Prestin on Its Characteristics(Bioengineering)
- Relationship between Fluorescence Intensity of GFP and the Expression Level of Prestin in a Prestin-Expressing Chinese Hamster Ovary Cell Line(Bioengineering)
- Stable Expression of the Motor Protein Prestin in Chinese Hamster Ovary Cells(Bioengineering)
- Mortality in 154 Surgically Treated Patients with Acromegaly : A 10-year Follow-Up Survey
- Surgical Treatment for Intractable Epilepsy Caused by Cavernous Angioma in the Temporal Lobe of the Dominant Hemisphere : Three Case Reports
- Effects of Successful Adenomectomy on Body Composition in Acromegaly
- HEAT-STRESS ACTUATED MECHANISM OF THE INNER EAR PROTECTING IT FROM TRAUMATIC NOISE EXPOSURE(2A1 Micro & Nano Biomechanics IV)
- Antiepileptic Effects of 20-Hydroxyecdysone on Convulsive Seizures in Spontaneously Epileptic Rats
- Effect of Surgery on Gonadal Function of Premenopausal Women with Pituitary Adenomas Other Than Prolactinomas
- Effects of Surgery on Testosterone Secretion in Male Patients with Pituitary Adenomas
- Cortical Resection with Electrocorticography for Intractable Porencephaly-related Partial Epilepsy
- AN INSPECTION GAME WITH SMUGGLER'S DECISION ON THE AMOUNT OF CONTRABAND
- Analysis of the Dynamic Behavior of the Inner Hair Cell Stereocilia by the Finite Element Method
- HIDE-AND-SEAERCH GAME WITH THE RISK CRITERION
- 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
- Efficient Algorithms for a Convex Programming Problem with a Constraint on the Weighted Total Amount
- AN APPROXIMATION FOR A CONTINUOUS DATUM SEARCH GAME WITH ENERGY CONSTRAINT
- INVERSE NTH POWER DETECTION LAW FOR WASHBURN'S LATERAL RANGE CURVE
- A SEARCH GAME TAKING ACCOUNT OF LINEAR EFFECTS AND LINEAR CONSTRAINTS OF SEARCHING RESOURCE
- Electrocorticographic–Histopathologic Correlations Implying Epileptogenicity of Dysembryoplastic Neuroepithelial Tumor
- Functional Expression of Prestin, the Outer Hair Cell Motor Protein, Using the Baculovirus/Insect Cell System
- Electrocorticographic-Histopathologic Correlations Implying Epileptogenicity of Dysembryoplastic Neuroepithelial Tumor