How to Solve the Digging Dilemma