Location of Repository

www.elsevier.com/locate/geb A wide range no-regret theorem ✩

By Ehud Lehrer


In a sequential decision problem at any stage a decision maker, based on the history, takes a decision and receives a payoff which depends also on the realized state of nature. A strategy, f, is said to be as good as an alternative strategy g at a sequence of states, if in the long run f does, on average, at least as well as g does. It is shown that for any distribution, µ, over the alternative strategies there is a strategy f which is, at any sequence of states, as good as µ-almost any alternative g

Topics: Regret-free strategy, Sequential decision problem, Approachability, Replacing scheme
Year: 2000
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.tau.ac.il/~leh... (external link)
  • www.elsevier.com/locate/geb (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.