Search games

S Gal - Wiley encyclopedia of operations research and …, 2010 - Wiley Online Library
This article surveys the area of search games with immobile and mobile hider. The search
space is either a graph, a bounded domain or an unbounded set. The search process is …

Markov chain–based stochastic strategies for robotic surveillance

X Duan, F Bullo - Annual Review of Control, Robotics, and …, 2021 - annualreviews.org
This article surveys recent advancements in strategy designs for persistent robotic
surveillance tasks, with a focus on stochastic approaches. The problem describes how …

Two-person zero-sum games

AR Washburn - 2014 - Springer
This book is unusual among books on game theory in considering only the special case
where there are exactly two players whose interests are completely opposed—the two …

Search games: Literature and survey

R Hohzaki - Journal of the Operations Research Society of Japan, 2016 - jstage.jst.go.jp
The purpose of this paper is to review literature published to date on search games, almost
all of which have originated from search theory. Search theory itself is a research field of …

A game theoretical approach for finding near-optimal solutions of an optimization problem

A Hamidoğlu - Optimization, 2023 - Taylor & Francis
A new game theoretical approach is proposed to build near-optimal solutions of the social
planner in the context of economics. In this regard, one target two-player pursuit-evasion …

Differential game of guarding a target

M Pachter, E Garcia, DW Casbeer - Journal of Guidance, Control, and …, 2017 - arc.aiaa.org
SCENARIOS where dynamic agents are engaged in pursuit and evasion are correctly
analyzed in the framework of dynamic games [1–4]. Approaches based on dynamic Voronoi …

Run with the Brownian Hare, hunt with the deterministic hounds

D Bernardi, B Lindner - Physical Review Letters, 2022 - APS
We present analytic results for mean capture time and energy expended by a pack of
deterministic hounds actively chasing a randomly diffusing prey. Depending on the number …

Search games on trees with asymmetric travel times

S Alpern - SIAM Journal on Control and Optimization, 2010 - SIAM
A point H is hidden in a rooted tree Q which is endowed with asymmetric distances (travel
times) between nodes. We determine the randomized search strategy, starting from the root …

Pursuit problem with a stochastic prey that sees its chasers

M Su, D Bernardi, B Lindner - New Journal of Physics, 2023 - iopscience.iop.org
A recent stochastic pursuit model describes a pack of chasers (hounds) that actively move
toward a target (hare) that undergoes pure Brownian diffusion (Bernardi and Lindner 2022 …

Ambush frequency should increase over time during optimal predator search for prey

S Alpern, R Fokkink, M Timmer… - Journal of the Royal …, 2011 - royalsocietypublishing.org
We advance and apply the mathematical theory of search games to model the problem
faced by a predator searching for prey. Two search modes are available: ambush and …