Random walk duality and the valuation of discrete lookback options

Use is made of the duality property of random walks to develop a numerical method for the valuation of discrete-time lookback options. This method leads to a recursive numerical integration procedure which is fast, accurate and easy to implement.