Optimal Stopping is the first chapter of Brian Christian and Tom Griffiths' book Algorithms to Live By, which does a good job describing the problem in laymen terms.