Robust Reward Placement under Uncertainty