Slide 1Jennifer Campbell November 30, 2010 Slide 2 Problem Statement and Motivation Analysis of previous work Simple - competitive strategy Near optimal deterministic…