In [Watanabe-etal, SAGA03],
the notion of pseudo expectation has been proposed
for analyzing relatively simple Markov processes,
which would be often seen as simple execution models of local search algorithms.
In this note,
we consider the simplest case
--- one dimensional Markov process ---
and investigate the approximation error bound of its pseudo expectation.