Stochastic search in a convex region

DOI10.1007/BF01848133zbMath0617.60086MaRDI QIDQ1822144

Herbert Robbins, Steven P. Lalley

Publication date: 1988

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

semi-Markov processfirst passages to time-dependent boundariesstochastic search strategy

Mathematics Subject Classification ID

Search theory (90B40) Markov renewal processes, semi-Markov processes (60K15)

Related Items (9)

Stochastic Billiards for Sampling from the Boundary of a Convex Set ⋮ Stochastic billiards with Markovian reflections in generalized parabolic domains ⋮ Search Games: A Review ⋮ Search game in a rectangle ⋮ Screening and hiding versus search ⋮ A remark on the Princess and Monster search game ⋮ Billiards in a general domain with random reflections ⋮ Deterministic approximations of random reflectors ⋮ Searching for targets of nonuniform size using mixing transformations: constructive upper bounds and limit laws

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Search games
• Renewal theory for functionals of a Markov chain with general state space
• Limit theorems for semi-Markov processes and renewal theory for Markov chains
• Change of Time Scale For Markov Processes
• The Princess and Monster Differential Game
• Optimal Search for a Moving Target in Discrete Time and Space
• Search Games with Mobile and Immobile Hider
• Asymptotically minimax stochastic search strategies in the plane

This page was built for publication: Stochastic search in a convex region