Geoffrey Gordon Approximate Solutions to Markov Decision Processes Degree Type: Ph.D. in Computer Science Advisor(s): Tom Mitchell Graduated: August 1999