{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:41:48Z","timestamp":1772296908697,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,8,12]],"date-time":"2014-08-12T00:00:00Z","timestamp":1407801600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Dyn Games Appl"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s13235-014-0119-x","type":"journal-article","created":{"date-parts":[[2014,8,11]],"date-time":"2014-08-11T04:18:07Z","timestamp":1407730687000},"page":"136-153","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Exponential Weight Approachability, Applications to Calibration and Regret Minimization"],"prefix":"10.1007","volume":"5","author":[{"given":"Vianney","family":"Perchet","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,12]]},"reference":[{"key":"119_CR1","unstructured":"Abernethy J, Bartlett PL, Hazan E (2011) Blackwell approachability and low-regret learning are equivalent. In: COLT"},{"key":"119_CR2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.4086\/toc.2012.v008a006","volume":"8","author":"S Arora","year":"2012","unstructured":"Arora S, Hazan E, Kale S (2012) The multiplicative weights update method: a meta-algorithm and applications. Theory Comput 8:121\u2013164","journal-title":"Theory Comput"},{"key":"119_CR3","doi-asserted-by":"crossref","first-page":"2461","DOI":"10.1137\/090749098","volume":"48","author":"S As Soulaimani","year":"2009","unstructured":"As Soulaimani S, Quincampoix M, Sorin S (2009) Repeated games and qualitative differential games. SIAM J Control Optim 48:2461\u20132479","journal-title":"SIAM J Control Optim"},{"key":"119_CR4","doi-asserted-by":"crossref","unstructured":"Auer P, Cesa-Bianchi N, Freund Y, Schapire RE (2002\/03) The nonstochastic multiarmed bandit problem. SIAM J Comput 32:48\u201377","DOI":"10.1137\/S0097539701398375"},{"key":"119_CR5","volume-title":"Repeated games with incomplete information","author":"RJ Aumann","year":"1995","unstructured":"Aumann RJ, Maschler MB (1995) Repeated games with incomplete information. MIT Press, Cambridge With the collaboration of Richard E. Stearns"},{"key":"119_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.1956.6.1","volume":"6","author":"D Blackwell","year":"1956","unstructured":"Blackwell D (1956) An analog of the minimax theorem for vector payoffs. Pac J Math 6:1\u20138","journal-title":"Pac J Math"},{"key":"119_CR7","unstructured":"Blackwell D (1956) Controlled random walks. In: Proceedings of the International Congress of Mathematicians, 1954, vol III. Amsterdam, North Holland, pp 336\u2013338"},{"key":"119_CR8","first-page":"1307","volume":"8","author":"A Blum","year":"2007","unstructured":"Blum A, Mansour Y (2007) From external to internal regret. J Mach Learn Res 8:1307\u20131324","journal-title":"J Mach Learn Res"},{"key":"119_CR9","unstructured":"Bubeck S (2012) Introduction to online optimization, manuscript"},{"key":"119_CR10","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1023\/A:1022901500417","volume":"51","author":"N Cesa-Bianchi","year":"2003","unstructured":"Cesa-Bianchi N, Lugosi G (2003) Potential-based algorithms in on-line prediction and game theory. Mach Learn 51:239\u2013261","journal-title":"Mach Learn"},{"key":"119_CR11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10994-006-5001-7","volume":"66","author":"N Cesa-Bianchi","year":"2007","unstructured":"Cesa-Bianchi N, Mansour Y, Stoltz G (2007) Improved second-order bounds for prediction with expert advice. Mach Learn 66:321\u2013352","journal-title":"Mach Learn"},{"key":"119_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, learning, and games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi N, Lugosi G (2006) Prediction, learning, and games. Cambridge University Press, Cambridge"},{"key":"119_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1006\/game.1999.0719","volume":"29","author":"DP Foster","year":"1999","unstructured":"Foster DP (1999) A proof of calibration via blackwell\u2019s approachability theorem. Games Econ Behav 29:73\u201378","journal-title":"Games Econ Behav"},{"key":"119_CR14","unstructured":"Foster DP, Rakhlin A (2012) No internal regret via neighborhood watch. In: AISTATS"},{"key":"119_CR15","first-page":"293","volume":"19","author":"DP Foster","year":"2011","unstructured":"Foster DP, Rakhlin A, Sridharan K, Tewari A (2011) Complexity-based approach to calibration with checking rules. COLT 19:293\u2013314","journal-title":"COLT"},{"key":"119_CR16","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"DP Foster","year":"1997","unstructured":"Foster DP, Vohra RV (1997) Calibrated learning and correlated equilibrium. Games Econo. Behav. 21:40\u201355","journal-title":"Games Econo. Behav."},{"key":"119_CR17","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1093\/biomet\/85.2.379","volume":"85","author":"DP Foster","year":"1998","unstructured":"Foster DP, Vohra RV (1998) Asymptotic calibration. Biometrika 85:379\u2013390","journal-title":"Biometrika"},{"key":"119_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1023\/A:1026319107706","volume":"53","author":"C Gentile","year":"2003","unstructured":"Gentile C (2003) The robustness of the p-norm algorithms. J Mach Learn 53:265\u2013299","journal-title":"J Mach Learn"},{"key":"119_CR19","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 adaptive strategies. J Econ Theory 98:26\u201354","journal-title":"J Econ Theory"},{"key":"119_CR20","first-page":"287","volume-title":"Optimization for machine learning","author":"E Hazan","year":"2012","unstructured":"Hazan E (2012) The convex optimization approach to regret minimization. In: Sra S, Nowowin S, Wright S (eds) Optimization for machine learning, vol 10. MIT Press, Cambridge, pp 287\u2013304"},{"key":"119_CR21","unstructured":"Hazan E, Kakade SM (2012) (weak) calibration is computationaly hard. In: Proceedings of the 25th Annual Conference on Learning Theory, vol 23, pp 3.1\u20133.10"},{"key":"119_CR22","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone N, Warmuth M (1994) The weighted majority algorithm. Inf Comput 108:212\u2013261","journal-title":"Inf Comput"},{"key":"119_CR23","unstructured":"Mannor S, Shamir O (2011) From bandits to experts: on the value of side-observations. In: NIPS"},{"key":"119_CR24","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1287\/moor.1100.0465","volume":"35","author":"S Mannor","year":"2010","unstructured":"Mannor S, Stoltz G (2010) A geometric proof of calibration. Math Oper Res 35:721\u2013727","journal-title":"Math Oper Res"},{"key":"119_CR25","unstructured":"Mertens J.-F, Sorin S, Zamir S (1994) Repeated games. CORE discussion paper, pp 9420\u20139422"},{"key":"119_CR26","unstructured":"Perchet V (2012) Approachability, Calibration and Regret in Games with Partial Observations (in French). PhD thesis, Universit\u00e9 Pierre et Marie Curie"},{"key":"119_CR27","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1287\/moor.20.2.257","volume":"20","author":"S Plotkin","year":"1995","unstructured":"Plotkin S, Shmoys D, Tardos E (1995) Fast approximation algorithms for fractional packing and covering problems. Math Oper Res 20:257\u2013301","journal-title":"Math Oper Res"},{"key":"119_CR28","unstructured":"Rakhlin A, Sridharan K, Tewari A (2011) Online learning: beyond regret. In: COLT"},{"key":"119_CR29","volume-title":"A first Course on zero-sum repeated games","author":"S Sorin","year":"2002","unstructured":"Sorin S (2002) A first Course on zero-sum repeated games. Springer, New York"},{"key":"119_CR30","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/s10107-007-0111-y","volume":"116","author":"S Sorin","year":"2009","unstructured":"Sorin S (2009) Exponential weight algorithm in continuous time. Math. Program. 116:513\u2013528","journal-title":"Math. Program."},{"key":"119_CR31","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10994-005-0465-4","volume":"59","author":"G Stoltz","year":"2005","unstructured":"Stoltz G, Lugosi G (2005) Internal regret in on-line portfolio selection. Mach Learn 59:125\u2013159","journal-title":"Mach Learn"},{"key":"119_CR32","doi-asserted-by":"crossref","unstructured":"Tomala T (2013) Belief-free communication equilibria. Math Oper Res 38:617\u2013637","DOI":"10.1287\/moor.2013.0594"},{"key":"119_CR33","doi-asserted-by":"crossref","unstructured":"Vovk V (1990) Aggregating strategies. In: Proceedings of the 3rd Annual Workshop on Computational Learning Theory, pp 372\u2013383","DOI":"10.1016\/B978-1-55860-146-8.50032-1"}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-014-0119-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13235-014-0119-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-014-0119-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T15:20:04Z","timestamp":1565709604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13235-014-0119-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,12]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["119"],"URL":"https:\/\/doi.org\/10.1007\/s13235-014-0119-x","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"value":"2153-0785","type":"print"},{"value":"2153-0793","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,12]]}}}