Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

As with the full-information secretary problem, Bellman’s trick was essentially to work backward, starting by imagining the final pull and considering which slot machine to choose given all the possible outcomes of the previous decisions.