Random Disambiguation Paths: Models Algorithms and Analysis