Consider the problem of a robot (algorithm, learning mechanism) moving along the real line attempting to locate a particular point ? . To assist the me- anism, we assume that it can communicate with an Environment ("Oracle") which guides it with information regarding the direction in which it should go. If the Environment is deterministic the problem is the "Deterministic Point - cation Problem" which has been studied rather thoroughly 1]. In its pioneering version 1] the problem was presented in the setting that the Environment could charge the robot a cost which was proportional to the...