Problem 6

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Your own scenario

Due: January 25
Points: 3

Come up with a different scenario from "real life" in which a randomized strategy will work better than any deterministic strategy. Your scenario must be fundamentally distinct from mine, not just a different "story" with the same thing underneath.

By "better", I mean more efficient. So by using randomization, you should be able to do something faster or easier or with fewer resources (on average) than would otherwise be possible.

You need to convince me that the randomized approach will be superior. This doesn't need to be a formal argument, but you should explain why using randomization will be better than any deterministic way of solving the problem.