Markov decision processes, contractions and value iteration
The value iteration operator is a contraction with respect to the supremum norm. Your example probably provides a counterexample for the statement that it's a contraction with respect to the Manhattan norm.