Learning to fish for fish