THE PRICE OF STOCHASTIC ANARCHY Christine Chung University of Pittsburgh Katrina Ligett Carnegie Mellon University Kirk Pruhs University of Pittsburgh Aaron Roth Carnegie…