e-Optimal: A policy within e of optimal for arbitrary timesteps.
e,T-Optimal: A policy within e of optimal for the next T timesteps.
local optimal: A policy which can not be improved in some restricted space of operations.
e-local optimal: A policy which can not be improved by more than e in some restricted space of operations.