Abstract: Obstacle problems have many application in physics and finance. Finding optimal discrete solvers for obstacle problems have been a long standing problem in numerical analysis and optimization. We propose a new class of multilevel discrete solvers for obstacle problems which is optimal up to logarithmic factor.