{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T04:56:55Z","timestamp":1754110615056},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2006,9,27]],"date-time":"2006-09-27T00:00:00Z","timestamp":1159315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2007,5]]},"DOI":"10.1007\/s10994-006-0219-y","type":"journal-article","created":{"date-parts":[[2006,9,27]],"date-time":"2006-09-27T17:08:59Z","timestamp":1159376939000},"page":"77-115","source":"Crossref","is-referenced-by-count":11,"title":["Online calibrated forecasts: Memory efficiency versus universality for learning in games"],"prefix":"10.1007","volume":"67","author":[{"given":"Shie","family":"Mannor","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff S.","family":"Shamma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fcrdal","family":"Arslan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,9,27]]},"reference":[{"key":"219_CR1","doi-asserted-by":"crossref","unstructured":"Arslan, G., & Shamma, J. S. (2004). Distributed convergence to Nash equilibria with local utility measurements. In 43rd IEEE conference on decision and control (pp. 1538\u20131543).","DOI":"10.1109\/CDC.2004.1430262"},{"key":"219_CR2","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1137\/S0097539701398375","volume":"32","author":"P. Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., Freund, Y., & Schapire, R. E. (2002). The non-stochastic multi-armed bandit problem. SIAM Journal of Computation, 32, 48\u201377.","journal-title":"SIAM Journal of Computation"},{"key":"219_CR3","doi-asserted-by":"crossref","unstructured":"Benaim, M. (1999). Dynamics of stochastic approximation algorithms. In J. Azema, et al. (Eds), Seminaire de probabilites XXXIII, vol. 1709 (pp. 1\u201368). Springer-Verlag Lecture Notes in Mathematics.","DOI":"10.1007\/BFb0096509"},{"key":"219_CR4","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1006\/game.1999.0717","volume":"29","author":"M. Benaim","year":"1999","unstructured":"Benaim, M., & Hirsch, M. W. (1999). Mixed equilibria and dynamical systems arising from fictitious play in perturbed games. Games and Economic Behavior, 29, 36\u201372.","journal-title":"Games and Economic Behavior"},{"key":"219_CR5","unstructured":"Benaim, M., Hofbauer, J., & Sorin, S. (2003). Stochastic approximations and differential inclusions. online: http:\/\/www.unine.ch\/math\/personnel\/equipes\/benaim\/benaim_pers\/bhs.pdf ."},{"key":"219_CR6","unstructured":"Bertsekas, D. P., & Tsitsiklis, J. N. (1989). Parallel and distributed computation. Prentice Hall."},{"key":"219_CR7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0218127496001818","volume":"6","author":"L. Blum","year":"1996","unstructured":"Blum, L., Cucker, F., Shub, M., & Smale, S. (1996). Complexity and real computation: a manifesto. International Journal of Bifurcation and Chaos, 6, 3\u201326.","journal-title":"International Journal of Bifurcation and Chaos"},{"issue":"5","key":"219_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0167-6911(97)90015-3","volume":"29","author":"V. S. Borkar","year":"1997","unstructured":"Borkar, V. S. (1997). Stochastic approximation with two time scales. Systems & Control Letters, 29(5), 291\u2013294.","journal-title":"Systems & Control Letters"},{"issue":"2","key":"219_CR9","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1137\/S0363012997331639","volume":"38","author":"V. S. Borkar","year":"2000","unstructured":"Borkar, V. S., & Meyn, S. P. (2000). The O.D.E. method for convergence of stochastic approximation and reinforcement learning. SIAM J. Control Optim., 38(2), 447\u2013469.","journal-title":"SIAM J. Control Optim."},{"key":"219_CR10","unstructured":"Borodin, A., & El-Yaniv, R. (1998). Online computation and competitive analysis. Cambridge University Press."},{"key":"219_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0167-2681(85)90025-3","volume":"6","author":"V. P. Crawford","year":"1985","unstructured":"Crawford, V. P. (1985). Learning behavior and mixed strategy Nash equilibria. Journal of Economic Behavior and Organization, 6, 69\u201378.","journal-title":"Journal of Economic Behavior and Organization"},{"key":"219_CR12","first-page":"340","volume":"80","author":"A. P. Dawid","year":"1985","unstructured":"Dawid, A. P. (1985). The impossibility of inductive inference. Journal of the American Statistical Association, 80, 340\u2013341.","journal-title":"Journal of the American Statistical Association"},{"key":"219_CR13","unstructured":"Durrett, R. (1991). Probability : theory and examples. Wadsworth."},{"key":"219_CR14","doi-asserted-by":"crossref","unstructured":"Filar, J., & Vrieze, K. (1996). Competitive markov decision processes. Springer Verlag.","DOI":"10.1007\/978-1-4612-4054-9"},{"key":"219_CR15","unstructured":"Foster, D. P. (2005). Personal communication in the context of binary sequences."},{"key":"219_CR16","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"D. P. Foster","year":"1997","unstructured":"Foster, D. P., & Vohra, R. (1997). Calibrated learning and correlated equilibrium. Games and Economic Behavior, 21, 40\u201355.","journal-title":"Games and Economic Behavior"},{"issue":"2","key":"219_CR17","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1093\/biomet\/85.2.379","volume":"85","author":"D. P. Foster","year":"1998","unstructured":"Foster, D. P., & Vohra, R. (1998). Asymptotic calibration. Biometrika, 85(2), 379\u2013390.","journal-title":"Biometrika"},{"issue":"1\u20132","key":"219_CR18","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1006\/game.1999.0740","volume":"29","author":"D. P. Foster","year":"1999","unstructured":"Foster, D. P., & Vohra, R. (1999). Regret in the on-line decision problem. Games and Economic Behavior, 29(1\u20132), 7\u201335.","journal-title":"Games and Economic Behavior"},{"key":"219_CR19","volume-title":"The theory of learning in games","author":"D. Fudenberg","year":"1998","unstructured":"Fudenberg, D., & Levine, D. K. (1998). The theory of learning in games. Cambridge, MA: MIT Press."},{"key":"219_CR20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/game.1999.0726","volume":"29","author":"D. Fudenberg","year":"1999","unstructured":"Fudenberg, D., & Levine, D. K. (1999). An easier way to calibrate. Games and Economic Behavior, 29, 131\u2013137.","journal-title":"Games and Economic Behavior"},{"issue":"5","key":"219_CR21","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1111\/j.1468-0262.2005.00625.x","volume":"73","author":"S. Hart","year":"2005","unstructured":"Hart, S. (2005). Adaptive Heuristics. Econometrica, 73(5), 1401\u20131430.","journal-title":"Econometrica"},{"key":"219_CR22","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1006\/jeth.2000.2746","volume":"98","author":"S. Hart","year":"2001","unstructured":"Hart, S., & Mas-Colell, A. (2001). A general class of adaptative strategies. Journal of Economic Theory, 98, 26\u201354.","journal-title":"Journal of Economic Theory"},{"issue":"5","key":"219_CR23","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1257\/000282803322655581","volume":"93","author":"S. Hart","year":"2003","unstructured":"Hart, S., & Mas-Colell, A. (2003). Uncoupled dynamics do not lead to Nash equilibrium. American Economic Review, 93(5), 1830\u20131836.","journal-title":"American Economic Review"},{"key":"219_CR24","unstructured":"Hart, S., & Mas-Colell, A. (2004). Stochastic uncoupled dynamics and Nash equilibrium. Preprint, http:\/\/www.ma.huji.ac.il\/~hart\/abs\/uncoupl-st.html."},{"key":"219_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139173179","volume-title":"Evolutionary games and population dynamics","author":"J. Hofbauer","year":"1998","unstructured":"Hofbauer, J., & Sigmund, K. (1998). Evolutionary games and population dynamics. Cambridge, UK: Cambridge University Press."},{"key":"219_CR26","doi-asserted-by":"crossref","unstructured":"Kakade, S. M., & Foster, D. P. (2004). Deterministic calibration and Nash equilibrium. J. Shawe-Taylor, & Y. Singer, (Eds), Proceedings of the 17th annual conference on learning theory (pp. 33\u201348).","DOI":"10.1007\/978-3-540-27819-1_3"},{"key":"219_CR27","unstructured":"Khalil, H. K. (2001). Nonlinear systems. 3rd edn. Prentice Hall."},{"issue":"2","key":"219_CR28","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1214\/105051604000000116","volume":"14","author":"V. R. Konda","year":"2004","unstructured":"Konda, V. R., & Tsitsiklis, J. N. (2004). Rate of convergence of two-time-scale stochastic approximation. Annals of Applied Probability, 14(2), 796\u2013819.","journal-title":"Annals of Applied Probability"},{"key":"219_CR29","doi-asserted-by":"crossref","unstructured":"Kushner, H. J., & Yin, G. G. (1997). Stochastic approximation algorithms and applications. Springer-Verlag.","DOI":"10.1007\/978-1-4899-2696-8"},{"issue":"4","key":"219_CR30","first-page":"1231","volume":"4","author":"D. S. Leslie","year":"2003","unstructured":"Leslie, D. S., & Collins, E. J. (2003). Convergent multiple-timescales reinforcement learning algorithms in normal form games. The Annals of Applied Probability, 4(4), 1231\u20131251.","journal-title":"The Annals of Applied Probability"},{"key":"219_CR31","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1080\/01621459.1985.10478117","volume":"80","author":"D. Oakes","year":"1985","unstructured":"Oakes, D. (1985). Self-calibrating priors do not exist. Journal of the American Statistical Association, 80, 339\u2013342.","journal-title":"Journal of the American Statistical Association"},{"key":"219_CR32","volume-title":"Evolutionary games and equilibrium selection","author":"L. Samuelson","year":"1997","unstructured":"Samuelson, L. (1997). Evolutionary games and equilibrium selection. Cambridge, MA: MIT Press."},{"issue":"1","key":"219_CR33","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1287\/moor.28.1.141.14264","volume":"28","author":"A. Sandroni","year":"2003","unstructured":"Sandroni, A., Smorodinsky, R., & Vohra, R. (2003). Calibration with many checking rules. Mathematics of Operations Research, 28(1), 141\u2013153.","journal-title":"Mathematics of Operations Research"},{"key":"219_CR34","doi-asserted-by":"crossref","unstructured":"Shamma, J. S., & Arslan, G. (2003). A feedback stabilization approach to fictitious play. In Proceedings of the 42nd IEEE conference on decision and control (pp. 4140\u20134145).","DOI":"10.1109\/CDC.2003.1271798"},{"issue":"3","key":"219_CR35","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1109\/TAC.2005.843878","volume":"50","author":"J. S. Shamma","year":"2005","unstructured":"Shamma, J. S., & Arslan, G. (2005). Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria. IEEE Transactions on Automatic Control, 50(3), 312\u2013327.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"219_CR36","first-page":"1","volume-title":"Advances in game theory","author":"L. S. Shapley","year":"1964","unstructured":"Shapley, L. S. (1964). Some topics in two-person games. In M. Dresher, L.S. Shapley, and A.W. Tucker (Eds), Advances in game theory (pp. 1\u201329). Princeton, NJ: University Press."},{"key":"219_CR37","first-page":"185","volume":"16","author":"J. N. Tsitsiklis","year":"1994","unstructured":"Tsitsiklis, J. N. (1994). Asynchronous stochastic approximation and Q-learning. Machine Learning, 16, 185\u2013202.","journal-title":"Machine Learning"},{"issue":"2","key":"219_CR38","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1006\/jcss.1997.1556","volume":"56","author":"V. Vovk","year":"1998","unstructured":"Vovk, V. (1998). A game of prediction with experts advice. Journal of Computer and Systems Sciences, 56(2), 153\u2013173.","journal-title":"Journal of Computer and Systems Sciences"},{"issue":"3","key":"219_CR39","doi-asserted-by":"crossref","first-page":"784","DOI":"10.2307\/1428181","volume":"28","author":"I.-J. Wang","year":"1996","unstructured":"Wang, I.-J., Chong, E. K. P., & Kulkarni, S. R. (1996). Equivalent necessary and sufficient conditions on noise sequences for stochastic approximation algorithms. Advances in Applied Probability, 28(3), 784\u2013801.","journal-title":"Advances in Applied Probability"},{"key":"219_CR40","volume-title":"Evolutionary game theory","author":"J. W. Weibull","year":"1995","unstructured":"Weibull, J. W. (1995). Evolutionary game theory. Cambridge, MA: MIT Press."},{"key":"219_CR41","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214252","volume-title":"Individual strategy and social structure","author":"H. P. Young","year":"1998","unstructured":"Young, H. P. 1998. Individual strategy and social structure. Princeton, NJ: Princeton University Press."},{"key":"219_CR42","doi-asserted-by":"crossref","unstructured":"Young, H. P. (2004). Strategic learning and its limits. Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199269181.001.0001"},{"key":"219_CR43","unstructured":"Zinkevich, M. (2003). Online convex programming and generalized infinitesimal gradient ascent. In Proc. 20th international conference on machine learning (pp. 928\u2013936). AAAI Press."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-006-0219-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-006-0219-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-006-0219-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T16:21:05Z","timestamp":1627834865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-006-0219-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,27]]},"references-count":43,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["219"],"URL":"https:\/\/doi.org\/10.1007\/s10994-006-0219-y","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,27]]}}}