We consider the first passage percolation problem on the random graph with vertex set ℕ x {0, 1}, edges joining vertices at a Euclidean distance equal to unity, and independent exponential edge ...

This paper describes sufficient conditions for the existence of optimal policies for partially observable Markov decision processes (POMDPs) with Borel state, observation, and action sets, when the ...