Small Steps Big Rewards