How Half-Measures Lead to Half-Nelsons