{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:18:28Z","timestamp":1762953508348},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352945"},{"type":"electronic","value":"9783540352969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_39","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"529-543","source":"Crossref","is-referenced-by-count":3,"title":["Online Learning with Constraints"],"prefix":"10.1007","author":[{"given":"Shie","family":"Mannor","sequence":"first","affiliation":[]},{"given":"John N.","family":"Tsitsiklis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","series-title":"Contribution to The Theory of Games","first-page":"97","volume-title":"Approximation to Bayes Risk in Repeated Play","author":"J. Hannan","year":"1957","unstructured":"Hannan, J.: Approximation to Bayes Risk in Repeated Play. Contribution to The Theory of Games, vol.\u00a0III, pp. 97\u2013139. Princeton University Press, Princeton (1957)"},{"key":"39_CR2","first-page":"325","volume":"5","author":"S. Mannor","year":"2004","unstructured":"Mannor, S., Shimkin, N.: A geometric approach to multi-criterion reinforcement learning. Journal of Machine Learning Research\u00a05, 325\u2013360 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"39_CR3","volume-title":"Constrained Markov Decision Processes","author":"E. Altman","year":"1999","unstructured":"Altman, E.: Constrained Markov Decision Processes. Chapman and Hall, Boca Raton (1999)"},{"key":"39_CR4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-1-4612-0245-5_12","volume-title":"Advances in Dynamic Games and Applications","author":"N. Shimkin","year":"1994","unstructured":"Shimkin, N.: Stochastic games with average cost constraints. In: Basar, T., Haurie, A. (eds.) Advances in Dynamic Games and Applications, pp. 219\u2013230. Birkh\u00e4user, Basel (1994)"},{"issue":"1","key":"39_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.1956.6.1","volume":"6","author":"D. Blackwell","year":"1956","unstructured":"Blackwell, D.: An analog of the minimax theorem for vector payoffs. Pacific J. Math.\u00a06(1), 1\u20138 (1956)","journal-title":"Pacific J. Math."},{"issue":"1","key":"39_CR6","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1287\/moor.27.1.31.333","volume":"27","author":"X. Spinat","year":"2002","unstructured":"Spinat, X.: A necessary and sufficient condition for approachability. Mathematics of Operations Research\u00a027(1), 31\u201344 (2002)","journal-title":"Mathematics of Operations Research"},{"key":"39_CR7","first-page":"336","volume-title":"Proc. Int. Congress of Mathematicians 1954","author":"D. Blackwell","year":"1956","unstructured":"Blackwell, D.: Controlled random walks. In: Proc. Int. Congress of Mathematicians 1954, vol.\u00a03, pp. 336\u2013338. North Holland, Amsterdam (1956)"},{"issue":"2","key":"39_CR8","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1287\/moor.28.2.327.14483","volume":"28","author":"S. Mannor","year":"2003","unstructured":"Mannor, S., Shimkin, N.: The empirical Bayes envelope and regret minimization in competitive Markov decision processes. Mathematics of Operations Research\u00a028(2), 327\u2013345 (2003)","journal-title":"Mathematics of Operations Research"},{"key":"39_CR9","unstructured":"Mertens, J.F., Sorin, S., Zamir, S.: Repeated games. CORE Reprint Dps 9420, 9421 and 9422, Center for Operation Research and Econometrics, Universite Catholique De Louvain, Belgium (1994)"},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"D.P. Foster","year":"1997","unstructured":"Foster, D.P., Vohra, R.V.: Calibrated learning and correlated equilibrium. Games and Economic Behavior\u00a021, 40\u201355 (1997)","journal-title":"Games and Economic Behavior"},{"key":"39_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N. Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, New York (2006)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:35Z","timestamp":1619507735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11776420_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}