Greedy Sheriffs