Operations Research, Systems Engineering and Industrial Engineering Commons^™

In The Face Of Anticipation: Decision Making Under Visible Uncertainty As Present In The Safest-With-Sight Problem, Bryan A. Knowles

Masters Theses & Specialist Projects

Pathfinding, as a process of selecting a fixed route, has long been studied in

Computer Science and Mathematics. Decision making, as a similar, but intrinsically different, process of determining a control policy, is much less studied. Here, I propose a problem that appears to be of the first class, which would suggest that it is easily solvable with a modern machine, but that would be too easy, it turns out. By allowing a pathfinding to anticipate and respond to information, without setting restrictions

on the \structure" of this anticipation, selecting the \best step" appears to be an intractable problem.

After …