Foster, Dean PVohra, Rakesh2023-05-232023-05-231999-10-012016-06-30https://repository.upenn.edu/handle/20.500.14332/47993At each point in time a decision maker must make a decision. The payoff in a period from the decision made depends on the decision as well as on the state of the world that obtains at that time. The difficulty is that the decision must be made in advance of any knowledge, even probabilistic, about which state of the world will obtain. A range of problems from a variety of disciplines can be framed in this way. In this paper we survey the main results obtained, as well as some of their applications.© 1999. This manuscript version is made available under the CC-BY-NC-ND 4.0 license.Behavioral EconomicsStatistics and ProbabilityRegret in the On-Line Decision ProblemArticle