How bad is being greedy?