Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

regret will increase at a slower rate if you pick the best strategy than if you pick others; what’s more, with a good strategy regret’s rate of growth will go down over time, as you learn more about the problem and are able to make better choices.