Minimizing Regret: The General Case

Games and Economic Behavior

Volumn 29, Issue 1, 1999, Pages 224-243

  Rustichini, Aldo ^a  

^a TILBURG UNIVERSITY   (Netherlands)

Author keywords

Approachability; Differential information; Minimize regret

Indexed keywords

EID: 0013327190     PISSN: 08998256     EISSN: None     Source Type: Journal    
DOI: 10.1006/game.1998.0690     Document Type: Article

References (15)

1. Auer, P., Cesa-Bianchi, N., Freund, Y., and Schapire, R. E. (1995), "Gambling in a rigged casino: The adversarial multi-armed bandit problem," in Proceedings, 36th Annual Symposium on Foundations of Computer Science.
2. Banos, A. (1968), "On Pseudo-Games" Annals of Mathematical Statistics 39, 1932-1945.
3. Blackwell, D. (1956), Controlled Random Walks, in Proceedings of the International Congress of Mathematicians, 1954, Vol. III, 336-338, Amsterdam: North-Holland; and Invited Address, Institute of Mathematical Statistics, Seattle, August 1956.
4. Cesa-Bianchi, N., Freund, Y., Helmbold, H., Haussler, D., Schapire, R. E., and Warmuth, M. K. (1993), "How to use expert advice," Proceedings of the 25th Annual ACM Symposium on the Theory of Computing, pp. 382-391.
5. Clarke, F. H. (1983), Optimization and Nonsmooth Analysis, Canadian Mathematical Society, Wiley-Interscience Publication.
6. Foster, D., and Vohra, R. (1999), "Regret in the On-line Decision Problem," Games Econ. Behavior 29, 7-35.
7. Fudenberg, D., and Levine, D. (1995), "Universal Consistency and Cautious Fictitious Play," J. Econ. Dynamics and Control 19, 1065-1089.
8. Hannan, J. (1956), "Approximation to Bayes risk in repeated play," in Dresher, Tucker, and Wolfe (1957), Contributions to the Theory of Games, Vol. III, Annals of Mathematics Studies, Vol. 39; Princeton, NJ: Princeton University Press.
9. Hiriart-Urruty, J-B., and Lemarechal, C. (1993), Convex Analysis and Minimization Algorithms, I, Berlin: Springer-Verlag.
10. Helmold, D. P., Littlestone, N., and Long, P. M. (1992), "Apple tasting and nearly one-sided learning," 33rd Annual Symposium on Foundations of Computer Science.
11. Luce, R. D., and Raiffa, H. (1957), Games and Decisions, published by Dover, 1985.
12. Megiddo, N. (1980), "On repeated games with incomplete information played by non-Bayesian players," Internat. J. Game Theory 9, 157-167.
13. Mertens, J-F., Sorin, S. and Zamir, S. (1994), Repeated Games. CORE (Center for Operations Research and Econometrics) Discussion Paper, number 9420-9421-9422.
14. Rockafellar, R. T. (1970), Convex Analysis, Princeton, NJ: Princeton University Press.
15. Sion, M. (1958), "On General Minimax Theorems," Pacific J. Mathematics 8, 171-176.