The Best Worst-Case Scenario