Learn to Prospect Efficiently