Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

the minimum possible regret—again assuming non-omniscience—is regret that increases at a logarithmic rate with every pull of the handle.