How to Avoid Getting (Too) Greedy