Online learning with constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4005 LNAI, Issue , 2006, Pages 529-543

  Mannor, Shie ^a   Tsitsiklis, John N ^b  

^a MCGILL UNIVERSITY   (Canada)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION MAKING; FORECASTING; ONLINE SYSTEMS; OPTIMIZATION;

CONVEX HULL; ONLINE LEARNING; REWARD-IN-HINDSIGHT FUNCTION;

LEARNING ALGORITHMS;

EID: 33746094276     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776420_39     Document Type: Conference Paper

References (11)

1. J. Hannan. Approximation to Bayes Risk in Repeated Play, volume III of Contribution to The Theory of Games, pages 97-139. Princeton University Press, 1957.
2. S. Mannor and N. Shimkin. A geometric approach to multi-criterion reinforcement learning. Journal of Machine Learning Research, 5:325-360, 2004.
3. E. Altman. Constrained Markov Decision Processes. Chapman and Hall, 1999.
4. N. Shimkin. Stochastic games with average cost constraints. In T. Basar and A. Haurie, editors, Advances in Dynamic Games and Applications, pages 219-230. Birkhauser, 1994.
5. D. Blackwell. An analog of the minimax theorem for vector payoffs. Pacific J. Math., 6(1):1-8, 1956.
6. X. Spinat. A necessary and sufficient condition for approachability. Mathematics of Operations Research, 27(1):31-44, 2002.
7. D. Blackwell. Controlled random walks. In Proc. Int. Congress of Mathematicians 1954, volume 3, pages 336-338. North Holland, Amsterdam, 1956.
8. S. Mannor and N. Shimkin. The empirical Bayes envelope and regret minimization in competitive Markov decision processes. Mathematics of Operations Research, 28(2):327-345, 2003.
9. J. F. Mertens, S. Sorin, and S. Zamir. Repeated games. CORE Reprint Dps 9420, 9421 and 9422, Center for Operation Research and Econometrics, Universite Catholique De Louvain, Belgium, 1994.
10. D. P. Foster and R. V. Vohra. Calibrated learning and correlated equilibrium. Games and Economic Behavior, 21:40-55, 1997.
11. N. Cesa-Bianchi and G. Lugosi. Prediction, Learning, and Games. Cambridge University Press, New York, 2006.