Competitive search in a network

Open Webpage

Spyros Angelopoulos, Thomas Lidbetter

Published: 2020, Last Modified: 22 May 2024Eur. J. Oper. Res. 2020EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Search games in a network: pathwise and expanding search.•Exact vs. approximate competitive analysis.•Optimal deterministic expanding search.•Randomized expanding search is hard: approximations.•Improved approximations for pathwise search.