Western Kentucky University TopSCHOLAR® Masters Theses & Specialist Projects Graduate School Spring 2016 In the Face of Anticipation: Decision Making under Visible Uncertainty as Present in the Safest-with- Sight Problem Bryan A. Knowles Western Kentucky University,
[email protected] Follow this and additional works at: http://digitalcommons.wku.edu/theses Part of the Computer Sciences Commons, and the Operations Research, Systems Engineering and Industrial Engineering Commons Recommended Citation Knowles, Bryan A., "In the Face of Anticipation: Decision Making under Visible Uncertainty as Present in the Safest-with-Sight Problem" (2016). Masters Theses & Specialist Projects. Paper 1565. http://digitalcommons.wku.edu/theses/1565 This Thesis is brought to you for free and open access by TopSCHOLAR®. It has been accepted for inclusion in Masters Theses & Specialist Projects by an authorized administrator of TopSCHOLAR®. For more information, please contact
[email protected]. IN THE FACE OF ANTICIPATION: DECISION MAKING UNDER VISIBLE UNCERTAINTY AS PRESENT IN THE SAFEST-WITH-SIGHT PROBLEM A Thesis Presented to The Faculty of the Computer Science Department Western Kentucky University Bowling Green, Kentucky In Partial Fullfillment Of the Requirements for the Degree Master of Science By Bryan A. Knowles May 2016 Contents 1 Introduction1 1.1 A Clear Road Lies Ahead........................3 1.2 Bridges, and How to Cross Them....................4 1.3 A Man Named Dijkstra..........................6 1.4 A Free Tour of the Multiverse......................8 1.5 Planning Ahead.............................. 11 1.6 Horizons.................................. 14 1.7 Dissolving Uncertainty.......................... 15 2 Foundations 19 2.1 Graph Theory............................... 20 2.2 Probability Theory............................ 24 2.3 Avoiding Digital Monsters.......................