Search games
From MaRDI portal
Publication:1142712
zbMath0439.90102MaRDI QIDQ1142712
Publication date: 1980
Published in: Mathematics in Science and Engineering (Search for Journal in Brave)
Search theory (90B40) Other game-theoretic models (91A40) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ Search games with immobile hider ⋮ Social distancing, gathering, search games: mobile agents on simple networks ⋮ On-line parallel heuristics, processor scheduling and robot searching under the competitive framework ⋮ Infrastructure security games ⋮ The capture time of a planar graph ⋮ Lower bounds in on-line geometric searching metric searching ⋮ Optimal search and ambush for a hider who can escape the search region ⋮ On the infiltration game ⋮ Lower and upper competitive bounds for online directed graph exploration ⋮ Online exploration outside a convex obstacle ⋮ Optimal scheduling of contract algorithms with soft deadlines ⋮ Complexity of searching an immobile hider in a graph ⋮ A general framework for searching on a line ⋮ Online search for a hyperplane in high-dimensional Euclidean space ⋮ Online graph exploration: New results on old and new algorithms ⋮ A one-dimensional helicopter-submarine game ⋮ On-line load balancing for related machines ⋮ Position-independent near optimal searching and on-line recognition in star polygons ⋮ Search and delivery man problems: when are depth-first paths optimal? ⋮ Improved Lower Bounds for Shoreline Search ⋮ Best-of-both-worlds analysis of online search ⋮ Unnamed Item ⋮ On Submodular Search and Machine Scheduling ⋮ On the Capture Time of Cops and Robbers Game on a Planar Graph ⋮ Unnamed Item ⋮ Interruptible algorithms for multiproblem solving ⋮ Search Games: A Review ⋮ Search Games for an Immobile Hider ⋮ Tools to Manage Search Games on Lattices ⋮ Open Problems on Search Games ⋮ A Discrete Search-Ambush Game with a Silent Predator ⋮ Algorithms for \(p\)-Faulty Search on a half-line ⋮ Formulation of a cooperative-confinement-escape problem of multiple cooperative defenders against an evader escaping from a circular region ⋮ Searching for an axis-parallel shoreline ⋮ Flood search under the California split rule. ⋮ Online algorithms for searching and exploration in the plane ⋮ Searching and on-line recognition of star-shaped polygons. ⋮ Game theory to a friend's rescue ⋮ Linear search with bounded resources ⋮ Search for an immobile entity on a network ⋮ Network search games with immobile hider, without a designated searcher starting point ⋮ Continuous patrolling and hiding games ⋮ A search problem on a bipartite network ⋮ A remark on the Princess and Monster search game ⋮ Zero-Sum Two Person Games ⋮ A remark on a helicopter and submarine game ⋮ Infiltration games on arbitrary graphs ⋮ Online Graph Exploration: New Results on Old and New Algorithms ⋮ Cooperative Control of Multiple Agents and Search Strategy ⋮ Efficient distributions of arms‐control inspection effort ⋮ A search game on a cyclic graph ⋮ On simple MIX game ⋮ A new approach to Gal's theory of search games on weakly Eulerian networks ⋮ Lower bounds in on-line geometric searching ⋮ Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder ⋮ A chessboard model of the U‐boat war in the Atlantic with applications to signals intelligence ⋮ The ultimate strategy to search on \(m\) rays? ⋮ Parallel searching on \(m\) rays ⋮ On the two-dimensional cow search problem ⋮ Unnamed Item ⋮ Online searching with turn cost ⋮ Weighted network search games with multiple hidden objects and multiple search teams ⋮ A Generalization of the Multi-Stage Search Allocation Game ⋮ Search for an immobile hider on a stochastic network ⋮ A General Framework for Searching on a Line ⋮ Star search -- a different show ⋮ A remark on the customs and smuggler game ⋮ Stochastic search in a convex region ⋮ Coordinated search for an object hidden on the line ⋮ Rendezvous search on the line with bounded resources: Expected time minimization ⋮ Search for an immobile hider in a known subset of a network ⋮ Ein operationelles Suchspiel ⋮ The 3-D detection problem of an evader moving in a fixed plane ⋮ Unnamed Item ⋮ Optimal discrete search with technological choice ⋮ Raid games across a set with cyclic order
This page was built for publication: Search games