Learning to Live with Fog Monsters