Approximate solutions for expanding search games on general networks
From MaRDI portal
Publication:2327672
DOI10.1007/s10479-018-2966-0;zbMath1426.91046arXiv1608.05390MaRDI QIDQ2327672
Thomas F. Lidbetter, Steven Alpern
Publication date: 15 October 2019
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.05390
91A43: Games involving graphs
Related Items
Exact and Approximation Algorithms for the Expanding Search Problem, Search and rescue in the face of uncertain threats, Competitive search in a network, Search for an immobile hider on a stochastic network
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Historical evolution and benefit-cost explanation of periodical fluctuation in coal mine safety supervision: an evolutionary game analysis framework
- A new approach to Gal's theory of search games on weakly Eulerian networks
- On the optimality of a simple strategy for searching graphs
- The theory of search games and rendezvous.
- Search games and other applications of game theory
- The search value of a set
- Further connections between contract-scheduling and ray-searching problems
- Search games on a network with travelling and search costs
- Search games with immobile hider
- SEARCH GAMES: LITERATURE AND SURVEY
- A Graph Patrol Problem with Random Attack Times
- Search Games with Multiple Hidden Objects
- Patrolling Games
- Find-and-Fetch Search on a Tree
- Search Games for an Immobile Hider
- Tools to Manage Search Games on Lattices
- Search Games on Trees with Asymmetric Travel Times
- Optimal Trade-Off Between Speed and Acuity When Searching for a Small Object
- The search game on a network with immobile hider
- Technical Note—Trading Off Quick versus Slow Actions in Optimal Search
- Search Games with Mobile and Immobile Hider
- The Evolutionary Game of Pressure (or Interference), Resistance and Collaboration
- Searching a Variable Speed Network
- Mining Coal or Finding Terrorists: The Expanding Search Paradigm
- Control Sequencing in a Game of Identity Pursuit-Evasion