A Game Model of Search and Pursuit

11/23/2018
by   Steve Alpern, et al.
0

Shmuel Gal and Jerome Casas have recently introduced a game theoretic model that combines search and pursuit by a predator for a prey animal. The prey (hider) can hide in a finite number of locations. The predator (searcher) can inspect any k of these locations. If the prey is not in any of these, the prey wins. If the prey is found at an inspected location, a pursuit begins which is successful for the predator with a known capture probability which depends on the location. We modify the problem so that each location takes a certain time to inspect and the predator has total inspection time k. We also consider a repeated game model where the capture probabilities only become known to the players over time, as each successful escape from a location lowers its perceived value capture probability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2021

A Classical Search Game in Discrete Locations

Consider a two-person zero-sum search game between a hider and a searche...
research
06/16/2022

Planning and Formulations in Pursuit-Evasion: Keep-away Games and Their Strategies

We study a pursuit-evasion problem which can be viewed as an extension o...
research
02/13/2019

Search and Rescue in the Face of Uncertain Threats

We consider a search problem in which one or more targets must be rescue...
research
07/16/2018

Adapting the Predator-Prey Game Theoretic Environment to Army Tactical Edge Scenarios with Computational Multiagent Systems

The historical origins of the game theoretic predator-prey pursuit probl...
research
03/27/2023

Optimal Intermittent Sensing for Pursuit-Evasion Games

We consider a class of pursuit-evasion differential games in which the e...
research
06/18/2020

Apollonius Allocation Algorithm for Heterogeneous Pursuers to Capture Multiple Evaders

In this paper, we address pursuit-evasion problems involving multiple pu...
research
03/29/2021

Pursuer Assignment and Control Strategies in Multi-agent Pursuit-Evasion Under Uncertainties

We consider a pursuit-evasion problem with a heterogeneous team of multi...

Please sign up or login with your details

Forgot password? Click here to reset