EconPapers    
Economics at your fingertips  
 

A Wide Range No-Regret Theorem

Ehud Lehrer (lehrer@post.tau.ac.il) and Dinah Rosenberg

Game Theory and Information from University Library of Munich, Germany

Abstract: 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, P, over the alternative strategies there is a strategy f which is, at any sequence of states, as good as P-almost any alternative g.

Keywords: No-regret; Approachability; large spaces (search for similar items in EconPapers)
JEL-codes: C7 D8 (search for similar items in EconPapers)
Date: 2003-12-11
New Economics Papers: this item is included in nep-mic
Note: Type of Document - pdf
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0312/0312004.pdf (application/pdf)

Related works:
Journal Article: A wide range no-regret theorem (2003) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wpa:wuwpga:0312004

Access Statistics for this paper

More papers in Game Theory and Information from University Library of Munich, Germany
Bibliographic data for series maintained by EconWPA (volker.schallehn@ub.uni-muenchen.de).

 
Page updated 2024-12-29
Handle: RePEc:wpa:wuwpga:0312004