{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:55Z","timestamp":1740109315862,"version":"3.37.3"},"reference-count":107,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T00:00:00Z","timestamp":1679529600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T00:00:00Z","timestamp":1679529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2024,1]]},"DOI":"10.1007\/s10107-023-01927-7","type":"journal-article","created":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T15:03:16Z","timestamp":1679583796000},"page":"645-686","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["No-regret algorithms in on-line learning, games and convex optimization"],"prefix":"10.1007","volume":"203","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7100-4832","authenticated-orcid":false,"given":"Sylvain","family":"Sorin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,23]]},"reference":[{"key":"1927_CR1","first-page":"27","volume":"19","author":"J Abernethy","year":"2011","unstructured":"Abernethy, J., Bartlett, P.L., Hazan, E.: Blackwell approachability and no-regret learning are equivalent. Proc. Mach. Learn. Res. 19, 27\u201346 (2011)","journal-title":"Proc. Mach. Learn. Res."},{"key":"1927_CR2","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1137\/S0363012902419977","volume":"43","author":"F Alvarez","year":"2004","unstructured":"Alvarez, F., Bolte, J., Brahic, O.: Hessian Riemannian gradient flows in convex programming. SIAM J. Control. Optim. 43, 477\u2013501 (2004)","journal-title":"SIAM J. Control. Optim."},{"key":"1927_CR3","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1080\/02331930412331327184","volume":"53","author":"H Attouch","year":"2004","unstructured":"Attouch, H., Bolte, J., Redont, P., Teboulle, M.: Singular Riemannian barrier methods and gradient-projection dynamical systems for constrained optimization. Optimization 53, 435\u2013454 (2004)","journal-title":"Optimization"},{"issue":"1\u20132","key":"1927_CR4","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s10107-016-0992-8","volume":"168","author":"H Attouch","year":"2018","unstructured":"Attouch, H., Chbani, Z., Peypouquet, J., Redont, P.: Fast convergence of inertial dynamics and algorithms with asymptotic vanishing damping. Math. Program. 168(1\u20132), 123\u2013175 (2018)","journal-title":"Math. Program."},{"key":"1927_CR5","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1023\/B:JOTA.0000037603.51578.45","volume":"121","author":"H Attouch","year":"2004","unstructured":"Attouch, H., Teboulle, M.: Regularized Lotka\u2013Volterra dynamical system as continuous proximal-like method in optimization. JOTA 121, 541\u2013570 (2004)","journal-title":"JOTA"},{"key":"1927_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69512-4","volume-title":"Differential Inclusions","author":"J-P Aubin","year":"1984","unstructured":"Aubin, J.-P., Cellina, A.: Differential Inclusions. Springer, Berlin (1984)"},{"key":"1927_CR7","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., Shapire, R.E.: The nonstochastic multiarmed bandit problem. SIAM J. Comput. 32, 48\u201377 (2002)","journal-title":"SIAM J. Comput."},{"key":"1927_CR8","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/S1052623403427823","volume":"16","author":"A Auslender","year":"2006","unstructured":"Auslender, A., Teboulle, M.: Interior gradient and proximal methods for convex and conic optimization. SIAM J. Optim. 16, 697\u2013725 (2006)","journal-title":"SIAM J. Optim."},{"key":"1927_CR9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s10107-007-0147-z","volume":"120","author":"A Auslender","year":"2009","unstructured":"Auslender, A., Teboulle, M.: Projected subgradient methods with non Euclidean distances for non-differentiable convex minimization and variational inequalities. Math. Program. 120, 27\u201348 (2009)","journal-title":"Math. Program."},{"key":"1927_CR10","first-page":"5","volume":"2","author":"JB Baillon","year":"1976","unstructured":"Baillon, J.B., Br\u00e9zis, H.: Une remarque sur le comportement asymptotique des semi-groupes non lin\u00e9aires, Houston. J. Math. 2, 5\u20137 (1976)","journal-title":"J. Math."},{"key":"1927_CR11","first-page":"1","volume":"15","author":"N Bansal","year":"2019","unstructured":"Bansal, N., Gupta, A.: Potential-function proofs for gradient methods. Theory Comput. 15, 1\u201332 (2019)","journal-title":"Theory Comput."},{"key":"1927_CR12","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/moor.2016.0817","volume":"42","author":"H Bauschke","year":"2017","unstructured":"Bauschke, H., Bolte, J., Teboulle, M.: A descent lemma beyond Lipschitz gradient continuity: first-order methods revisited and applications. Math. Oper. Res. 42, 330\u2013348 (2017)","journal-title":"Math. Oper. Res."},{"key":"1927_CR13","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0167-6377(02)00231-6","volume":"31","author":"A Beck","year":"2003","unstructured":"Beck, A., Teboulle, M.: Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper. Res. Lett. 31, 167\u2013175 (2003)","journal-title":"Oper. Res. Lett."},{"key":"1927_CR14","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1137\/S0363012904439301","volume":"44","author":"M Benaim","year":"2005","unstructured":"Benaim, M., Hofbauer, J., Sorin, S.: Stochastic approximations and differential inclusions. SIAM J. Control. Optim. 44, 328\u2013348 (2005)","journal-title":"SIAM J. Control. Optim."},{"key":"1927_CR15","first-page":"336","volume":"3","author":"D Blackwell","year":"1954","unstructured":"Blackwell, D.: Controlled random walks. Proceedings of the International Congress of Mathematicians 3, 336\u2013338 (1954)","journal-title":"Proceedings of the International Congress of Mathematicians"},{"key":"1927_CR16","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. Pac. J. Math. 6, 1\u20138 (1956)","journal-title":"Pac. J. Math."},{"key":"1927_CR17","first-page":"1307","volume":"8","author":"A Blum","year":"2007","unstructured":"Blum, A., Mansour, Y.: From external to internal regret. J. Mach. Learn. Res. 8, 1307\u20131324 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"1927_CR18","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1137\/S0363012902410861","volume":"42","author":"J Bolte","year":"2003","unstructured":"Bolte, J., Teboulle, M.: Barrier operators and associated gradient-like dynamical systems for constrained minimization problems. SIAM J. Control. Optim. 42, 1266\u20131292 (2003)","journal-title":"SIAM J. Control. Optim."},{"key":"1927_CR19","doi-asserted-by":"crossref","first-page":"3115","DOI":"10.1016\/j.jde.2015.04.016","volume":"259","author":"P B\u00e9gout","year":"2015","unstructured":"B\u00e9gout, P., Bolte, J., Jendoubi, M.A.: On damped second-order gradient systems. J. Differ. Equ. 259, 3115\u20133143 (2015)","journal-title":"J. Differ. Equ."},{"key":"1927_CR20","volume-title":"Op\u00e9rateurs Maximaux Monotones et Semi-groupes de Contractions dans les Espaces de Hilbert","author":"H Br\u00e9zis","year":"1973","unstructured":"Br\u00e9zis, H.: Op\u00e9rateurs Maximaux Monotones et Semi-groupes de Contractions dans les Espaces de Hilbert. North Holland Publishing Company, Amsterdam (1973)"},{"key":"1927_CR21","doi-asserted-by":"crossref","unstructured":"Brown, G.W., von Neumann, J.: Solutions of games by differential equations. In: Kuhn, H.W., Tucker, A.W. (eds.), Contibutions to the Theory of Games, I. Annals of Mathematics Studies, vol. 24, pp. 73\u201379 (1950)","DOI":"10.1515\/9781400881727-007"},{"key":"1927_CR22","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0022-1236(75)90027-0","volume":"18","author":"RE Bruck","year":"1975","unstructured":"Bruck, R.E.: Asymptotic convergence of nonlinear contraction semigroups in Hilbert space. J. Funct. Anal. 18, 15\u201326 (1975)","journal-title":"J. Funct. Anal."},{"key":"1927_CR23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1561\/2200000050","volume":"8","author":"S Bubeck","year":"2015","unstructured":"Bubeck, S.: Convex optimization: algorithms and complexity. Found. Trends Mach. Learn. 8, 231\u2013357 (2015)","journal-title":"Found. Trends Mach. Learn."},{"key":"1927_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-020-00563-z","author":"MN Bui","year":"2020","unstructured":"Bui, M.N., Combettes, P.L.: Bregman forward-backward operator splitting. Set Valued Variat. Anal. (2020). https:\/\/doi.org\/10.1007\/s11228-020-00563-z","journal-title":"Set Valued Variat. Anal."},{"key":"1927_CR25","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.: Potential-based algorithms in on-line prediction and game theory. Mach. Learn. 51, 239\u2013261 (2003)","journal-title":"Mach. Learn."},{"key":"1927_CR26","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.: Prediction Learning and Games. Cambridge University Press, Cambridge (2006)"},{"key":"1927_CR27","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1007\/s10957-015-0746-4","volume":"166","author":"A Chambolle","year":"2015","unstructured":"Chambolle, A., Dossal, C.: On the convergence of the iterates of FISTA. J. Optim. Theory Appl. 166, 968\u2013982 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"1927_CR28","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1287\/moor.2014.0687","volume":"40","author":"P Coucheney","year":"2015","unstructured":"Coucheney, P., Gaujal, B., Mertikopoulos, P.: Penalty-regulated dynamics and robust learning procedures in games. Math. Oper. Res. 40, 611\u2013633 (2015)","journal-title":"Math. Oper. Res."},{"key":"1927_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1467-9965.1991.tb00002.x","volume":"1","author":"T Cover","year":"1991","unstructured":"Cover, T.: Universal portfolios. Math. Finance 1, 1\u201329 (1991)","journal-title":"Math. Finance"},{"key":"1927_CR30","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF02073589","volume":"44","author":"P Dupuis","year":"1993","unstructured":"Dupuis, P., Nagurney, A.: Dynamical systems and variational inequalities. Ann. Oper. Res. 44, 9\u201342 (1993)","journal-title":"Ann. Oper. Res."},{"key":"1927_CR31","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2007","unstructured":"Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2007)"},{"key":"1927_CR32","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1287\/opre.41.4.704","volume":"41","author":"D Foster","year":"1993","unstructured":"Foster, D., Vohra, R.: A randomization rule for selecting forecasts. Oper. Res. 41, 704\u2013707 (1993)","journal-title":"Oper. Res."},{"key":"1927_CR33","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"D Foster","year":"1997","unstructured":"Foster, D., Vohra, R.: Calibrated leaning and correlated equilibria. Games Econom. Behav. 21, 40\u201355 (1997)","journal-title":"Games Econom. Behav."},{"key":"1927_CR34","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1093\/biomet\/85.2.379","volume":"85","author":"D Foster","year":"1998","unstructured":"Foster, D., Vohra, R.: Asymptotic calibration. Biometrika 85, 379\u2013390 (1998)","journal-title":"Biometrika"},{"key":"1927_CR35","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1006\/game.1999.0740","volume":"29","author":"D Foster","year":"1999","unstructured":"Foster, D., Vohra, R.: Regret in the on-line decision problem. Games Econ. Behav. 29, 7\u201335 (1999)","journal-title":"Games Econ. Behav."},{"key":"1927_CR36","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1006\/game.1999.0738","volume":"29","author":"Y Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.E.: Adaptive game playing using multiplicative weights. Games Econ. Behav. 29, 79\u2013103 (1999)","journal-title":"Games Econ. Behav."},{"key":"1927_CR37","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1016\/0165-1889(94)00819-4","volume":"19","author":"D Fudenberg","year":"1995","unstructured":"Fudenberg, D., Levine, D.K.: Consistency and cautious fictitious play. J. Econ. Dyn. Control 19, 1065\u20131089 (1995)","journal-title":"J. Econ. Dyn. Control"},{"key":"1927_CR38","volume-title":"The Theory of Learning in Games","author":"D Fudenberg","year":"1998","unstructured":"Fudenberg, D., Levine, D.K.: The Theory of Learning in Games. MIT Press, New York (1998)"},{"key":"1927_CR39","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1006\/game.1998.0705","volume":"29","author":"D Fudenberg","year":"1999","unstructured":"Fudenberg, D., Levine, D.K.: Conditional universal consistency. Games Econ. Behav. 29, 104\u2013130 (1999)","journal-title":"Games Econ. Behav."},{"key":"1927_CR40","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"PT Harker","year":"1990","unstructured":"Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms, and applications. Math. Program. 48, 161\u2013220 (1990)","journal-title":"Math. Program."},{"key":"1927_CR41","doi-asserted-by":"crossref","unstructured":"Hannan, J.: Approximation to Bayes risk in repeated plays. In: Drescher, M., Tucker, A.W., Wolfe, P. (eds.), Contributions to the Theory of Games, III, Princeton University Press, pp. 97\u2013139 (1957)","DOI":"10.1515\/9781400882151-006"},{"key":"1927_CR42","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.: Adaptive heuristics. Econometrica 73, 1401\u20131430 (2005)","journal-title":"Econometrica"},{"key":"1927_CR43","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1111\/1468-0262.00153","volume":"68","author":"S Hart","year":"2000","unstructured":"Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibria. Econometrica 68, 1127\u20131150 (2000)","journal-title":"Econometrica"},{"key":"1927_CR44","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.: A general class of adaptive strategies. J. Econ. Theory 98, 26\u201354 (2001)","journal-title":"J. Econ. Theory"},{"key":"1927_CR45","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0899-8256(03)00178-7","volume":"45","author":"S Hart","year":"2003","unstructured":"Hart, S., Mas-Colell, A.: Regret-based continuous time dynamics. Games Econ. Behav. 45, 375\u2013394 (2003)","journal-title":"Games Econ. Behav."},{"key":"1927_CR46","doi-asserted-by":"crossref","DOI":"10.1142\/8408","volume-title":"Simple Adaptive Strategies: From Regret-Matching to Uncoupled Dynamics","author":"S Hart","year":"2013","unstructured":"Hart, S., Mas Colell, A.: Simple Adaptive Strategies: From Regret-Matching to Uncoupled Dynamics. World Scientific Publishing, Singapore (2013)"},{"key":"1927_CR47","doi-asserted-by":"crossref","unstructured":"Hazan, E.: The convex optimization approach to regret minimization. In: Sra, S., Nowozin, S., Wright, S. (eds.), Optimization for Machine Learning, MIT Press, pp. 287\u2013303 (2011)","DOI":"10.7551\/mitpress\/8996.003.0012"},{"key":"1927_CR48","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1561\/2400000013","volume":"2","author":"E Hazan","year":"2015","unstructured":"Hazan, E.: Introduction to online convex optimization. Found. Trends Optim. 2, 157\u2013325 (2015)","journal-title":"Found. Trends Optim."},{"key":"1927_CR49","unstructured":"Hazan, E.: Optimization for Machine Learning (2019). arXiv:1909.03550"},{"key":"1927_CR50","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/s13235-018-0252-z","volume":"8","author":"J Hofbauer","year":"2018","unstructured":"Hofbauer, J.: Minmax via replicator dynamics. Dyn. Games Appl. 8, 637\u2013640 (2018)","journal-title":"Dyn. Games Appl."},{"key":"1927_CR51","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1016\/j.jet.2009.01.007","volume":"144","author":"J Hofbauer","year":"2009","unstructured":"Hofbauer, J., Sandholm, W.H.: Stable games and their dynamics. J. Econ. Theory 144, 1710\u20131725 (2009)","journal-title":"J. Econ. Theory"},{"key":"1927_CR52","doi-asserted-by":"crossref","unstructured":"Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics, Cambridge U.P (1998)","DOI":"10.1017\/CBO9781139173179"},{"key":"1927_CR53","first-page":"215","volume":"6","author":"J Hofbauer","year":"2006","unstructured":"Hofbauer, J., Sorin, S.: Best response dynamics for continuous zero-sum games. Discrete Continu. Dyn. Syst. Ser. B 6, 215\u2013224 (2006)","journal-title":"Discrete Continu. Dyn. Syst. Ser. B"},{"key":"1927_CR54","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/j.jcss.2004.10.016","volume":"71","author":"A Kalai","year":"2005","unstructured":"Kalai, A., Vempala, S.: Efficient algorithms for online decision problems. J. Comput. Syst. Sci. 71, 291\u2013307 (2005)","journal-title":"J. Comput. Syst. Sci."},{"key":"1927_CR55","volume-title":"An Introduction to Variational Inequalities and Their Applications","author":"D Kinderlehrer","year":"1980","unstructured":"Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)"},{"key":"1927_CR56","first-page":"747","volume":"12","author":"G Korpelevich","year":"1976","unstructured":"Korpelevich, G.: The extragradient method for finding saddle points and other problems. Ekonomika i Matematicheskie Metody 12, 747\u2013756 (1976)","journal-title":"Ekonomika i Matematicheskie Metody"},{"key":"1927_CR57","unstructured":"Krichene, W., Bayen, A., Bartlett, P.: Accelerated mirror descent in continuous and discrete time. In: NIPS (2015)"},{"key":"1927_CR58","unstructured":"Krichene, W., Bayen, A., Bartlett, P.: Adaptive averaging in accelerated descent dynamics. In: NIPS (2016)"},{"key":"1927_CR59","doi-asserted-by":"crossref","first-page":"125","DOI":"10.3934\/jdg.2017008","volume":"4","author":"J Kwon","year":"2017","unstructured":"Kwon, J., Mertikopoulos, P.: A continuous time approach to on-line optimization. J. Dyn. Games 4, 125\u2013148 (2017)","journal-title":"J. Dyn. Games"},{"key":"1927_CR60","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.geb.2008.02.002","volume":"64","author":"R Lahkar","year":"2008","unstructured":"Lahkar, R., Sandholm, W.H.: The projection dynamic and the geometry of population games. Games Econ. Behav. 64, 565\u2013590 (2008)","journal-title":"Games Econ. Behav."},{"key":"1927_CR61","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0899-8256(03)00032-0","volume":"42","author":"E Lehrer","year":"2003","unstructured":"Lehrer, E.: A wide range no-regret theorem. Games Econ. Behav. 42, 101\u2013115 (2003)","journal-title":"Games Econ. Behav."},{"key":"1927_CR62","first-page":"271","volume":"14","author":"E Lehrer","year":"2007","unstructured":"Lehrer, E., Sorin, S.: Minmax via differential inclusion. J. Convex Anal. 14, 271\u2013274 (2007)","journal-title":"J. Convex Anal."},{"key":"1927_CR63","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0041-5553(66)90114-5","volume":"6","author":"ES Levitin","year":"1966","unstructured":"Levitin, E.S., Polyak, B.T.: Constrained minimization methods. USSR Comput. Math. Math. Phys. 6, 1\u201350 (1966)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"1927_CR64","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.K.: The weighted majority algorithm. Inf. Comput. 108, 212\u2013261 (1994)","journal-title":"Inf. Comput."},{"key":"1927_CR65","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1137\/16M1099546","volume":"28","author":"H Lu","year":"2018","unstructured":"Lu, H., Nesterov, Y.: Relatively smooth convex optimization by first-order methods, and applications. SIAM J. Opt. 28, 333\u2013354 (2018)","journal-title":"SIAM J. Opt."},{"key":"1927_CR66","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1287\/moor.2016.0778","volume":"41","author":"P Mertikopoulos","year":"2016","unstructured":"Mertikopoulos, P., Sandholm, W.H.: Learning in games via reinforcement and regularization. Math. Oper. Res. 41, 1297\u20131324 (2016)","journal-title":"Math. Oper. Res."},{"key":"1927_CR67","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.jet.2018.06.002","volume":"177","author":"P Mertikopoulos","year":"2018","unstructured":"Mertikopoulos, P., Sandholm, W.H.: Riemannian game dynamics. J. Econ. Theory 177, 315\u2013364 (2018)","journal-title":"J. Econ. Theory"},{"key":"1927_CR68","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/s10107-018-1254-8","volume":"173","author":"P Mertikopoulos","year":"2019","unstructured":"Mertikopoulos, P., Zhou, Z.: Learning in games with continuous action sets and unknown payoff functions. Math. Program. 173, 465\u2013507 (2019)","journal-title":"Math. Program."},{"key":"1927_CR69","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1090\/S0002-9904-1967-11732-4","volume":"73","author":"GJ Minty","year":"1967","unstructured":"Minty, G.J.: On the generalization of a direct method of the calculus of variations. Bull. AMS 73, 315\u2013321 (1967)","journal-title":"Bull. AMS"},{"key":"1927_CR70","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14, 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"key":"1927_CR71","doi-asserted-by":"crossref","first-page":"273","DOI":"10.24033\/bsmf.1625","volume":"93","author":"JJ Moreau","year":"1965","unstructured":"Moreau, J.J.: Proximit\u00e9 et dualit\u00e9 dans un espace Hilbertien. Bull. Soc. Math. France 93, 273\u2013299 (1965)","journal-title":"Bull. Soc. Math. France"},{"key":"1927_CR72","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1287\/trsc.31.2.147","volume":"31","author":"A Nagurney","year":"1997","unstructured":"Nagurney, A., Zhang, D.: Projected dynamical systems in the formulation, stability analysis, and computation of fixed demand traffic network equilibria. Transp. Sci. 31, 147\u2013158 (1997)","journal-title":"Transp. Sci."},{"key":"1927_CR73","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1137\/S1052623403425629","volume":"15","author":"A Nemirovski","year":"2004","unstructured":"Nemirovski, A.: Prox-method with rate of convergence O(1\/t) for variational inequalities with Lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM J. Opt. 15, 229\u2013251 (2004)","journal-title":"SIAM J. Opt."},{"key":"1927_CR74","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"A Nemirovski","year":"1983","unstructured":"Nemirovski, A., Yudin, D.: Problem Complexity and Method Efficiency in Optimization. Wiley, New York (1983)"},{"key":"1927_CR75","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $$O(1\/k^2)$$. Sov. Math. Doklady 27, 372\u2013376 (1983)","journal-title":"Sov. Math. Doklady"},{"key":"1927_CR76","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization. Kluwer, Dordrecht (2004)"},{"key":"1927_CR77","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10107-007-0149-x","volume":"120","author":"Y Nesterov","year":"2009","unstructured":"Nesterov, Y.: Primal-dual subgradient methods for convex problems. Math. Program. 120, 221\u2013259 (2009)","journal-title":"Math. Program."},{"key":"1927_CR78","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s10013-016-0238-3","volume":"45","author":"QV Nguyen","year":"2017","unstructured":"Nguyen, Q.V.: Forward\u2013backward splitting with Bregman distances. Vietnam J. Math. 45, 519\u2013539 (2017)","journal-title":"Vietnam J. Math."},{"key":"1927_CR79","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1090\/S0002-9904-1967-11761-0","volume":"73","author":"Z Opial","year":"1967","unstructured":"Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, 591\u2013597 (1967)","journal-title":"Bull. Am. Math. Soc."},{"key":"1927_CR80","doi-asserted-by":"crossref","first-page":"181","DOI":"10.3934\/jdg.2014.1.181","volume":"1","author":"V Perchet","year":"2014","unstructured":"Perchet, V.: Approachability, regret and calibration: implications and equivalences. J. Dyn. Games 1, 181\u2013254 (2014)","journal-title":"J. Dyn. Games"},{"key":"1927_CR81","first-page":"1113","volume":"17","author":"J Peypouquet","year":"2010","unstructured":"Peypouquet, J., Sorin, S.: Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time. J. Convex Anal. 17, 1113\u20131163 (2010)","journal-title":"J. Convex Anal."},{"key":"1927_CR82","unstructured":"Polyak, B.: Introduction to Optimization, Optimization Software (1987)"},{"key":"1927_CR83","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"1927_CR84","doi-asserted-by":"crossref","unstructured":"Rockafellar, R.T.: Monotone operators associated with saddle-functions and minmax problems. In: Browder, F. (ed.), Nonlinear Functional Analysis: Proceedings of Symposia in Pure Mathematics, vol. 18, AMS, pp. 241\u2013250 (1970)","DOI":"10.1090\/pspum\/018.1\/0285942"},{"key":"1927_CR85","doi-asserted-by":"crossref","first-page":"520","DOI":"10.2307\/1911749","volume":"33","author":"JB Rosen","year":"1965","unstructured":"Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33, 520\u2013534 (1965)","journal-title":"Econometrica"},{"key":"1927_CR86","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1006\/jeth.2000.2696","volume":"97","author":"WH Sandholm","year":"2001","unstructured":"Sandholm, W.H.: Potential games with continuous player sets. J. Econ. Theory 97, 81\u2013108 (2001)","journal-title":"J. Econ. Theory"},{"key":"1927_CR87","volume-title":"Population Games and Evolutionary Dynamics","author":"WH Sandholm","year":"2010","unstructured":"Sandholm, W.H.: Population Games and Evolutionary Dynamics. MIT Press, New YOrk (2010)"},{"key":"1927_CR88","doi-asserted-by":"crossref","unstructured":"Sandholm, W.H.: Population games and deterministic evolutionary dynamics. In: Young, H.P., Zamir, S. (eds.), Handbook of Game Theory IV, Elsevier, pp. 703\u2013778 (2015)","DOI":"10.1016\/B978-0-444-53766-9.00013-6"},{"key":"1927_CR89","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.geb.2008.02.003","volume":"64","author":"WH Sandholm","year":"2008","unstructured":"Sandholm, W.H., Dokumaci, E., Lahkar, R.: The projection dynamic and the replicator dynamic. Games Econ. Behav. 64, 666\u2013683 (2008)","journal-title":"Games Econ. Behav."},{"key":"1927_CR90","doi-asserted-by":"crossref","unstructured":"Shahshahani, S.: A new mathematical framework for the study of linkage and selection. In: Memoirs of the American Mathematical Society, vol. 211 (1979)","DOI":"10.1090\/memo\/0211"},{"key":"1927_CR91","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1561\/2200000018","volume":"4","author":"S Shalev-Shwartz","year":"2012","unstructured":"Shalev-Shwartz, S.: Online learning and online convex optimization. Found. Trends Mach. Learn. 4, 107\u2013194 (2012)","journal-title":"Found. Trends Mach. Learn."},{"key":"1927_CR92","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/BF00935463","volume":"44","author":"MJ Smith","year":"1984","unstructured":"Smith, M.J.: A descent algorithm for solving monotone variational inequalities and monotone complementarity problems. J. Optim. Theory Appl. 44, 485\u2013496 (1984)","journal-title":"J. Optim. Theory Appl."},{"key":"1927_CR93","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/s10107-007-0111-y","volume":"116","author":"S Sorin","year":"2009","unstructured":"Sorin, S.: Exponential weight algorithm in continuous time. Math. Program. Ser. B 116, 513\u2013528 (2009)","journal-title":"Math. Program. Ser. B"},{"key":"1927_CR94","doi-asserted-by":"crossref","unstructured":"Sorin, S.: On some global and unilateral adaptive dynamics. In: Sigmund, K. (ed.), Evolutionary Game Dynamics, Proceedings of Symposia in Applied Mathematics, vol. 69, AMS, pp. 81\u2013109 (2011)","DOI":"10.1090\/psapm\/069\/2882635"},{"key":"1927_CR95","doi-asserted-by":"crossref","first-page":"365","DOI":"10.3934\/jdg.2020028","volume":"7","author":"S Sorin","year":"2020","unstructured":"Sorin, S.: Replicator dynamics: old and new. J. Dyn. Games 7, 365\u2013385 (2020)","journal-title":"J. Dyn. Games"},{"key":"1927_CR96","doi-asserted-by":"crossref","first-page":"101","DOI":"10.3934\/jdg.2016005","volume":"3","author":"S Sorin","year":"2016","unstructured":"Sorin, S., Wan, C.: Finite composite games: equilibria and dynamics. J. Dyn. Games 3, 101\u2013120 (2016)","journal-title":"J. Dyn. Games"},{"key":"1927_CR97","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.: Internal regret in on-line portfolio selection. Mach. Learn. 59, 125\u2013159 (2005)","journal-title":"Mach. Learn."},{"key":"1927_CR98","unstructured":"Su, W., Boyd, S., Candes, E.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: theory and insights. In: NIPS (2014)"},{"key":"1927_CR99","first-page":"1","volume":"17","author":"W Su","year":"2016","unstructured":"Su, W., Boyd, S., Candes, E.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: theory and insights. J. Mach. Learn. Res. 17, 1\u201343 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"1927_CR100","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1006\/game.1993.1025","volume":"5","author":"JM Swinkels","year":"1983","unstructured":"Swinkels, J.M.: Adjustment dynamics and rational play in games. Games Econ. Behav. 5, 455\u2013484 (1983)","journal-title":"Games Econ. Behav."},{"key":"1927_CR101","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0025-5564(78)90077-9","volume":"40","author":"P Taylor","year":"1978","unstructured":"Taylor, P., Jonker, L.: Evolutionary stable strategies and game dynamics. Math. Biosci. 40, 145\u2013156 (1978)","journal-title":"Math. Biosci."},{"key":"1927_CR102","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10107-018-1284-2","volume":"170","author":"M Teboulle","year":"2018","unstructured":"Teboulle, M.: A simplified view of first order methods for optimization. Math. Program. 170, 67\u201396 (2018)","journal-title":"Math. Program."},{"key":"1927_CR103","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.jet.2012.07.003","volume":"148","author":"Y Viossat","year":"2013","unstructured":"Viossat, Y., Zapechelnyuk, A.: No-regret dynamics and fictitious play. J. Econ. Theory 148, 825\u2013842 (2013)","journal-title":"J. Econ. Theory"},{"key":"1927_CR104","doi-asserted-by":"crossref","unstructured":"Vovk, V.: Aggregating strategies. In: Proceedings of the 3rd Annual Conference on Computational Learning Theory, pp. 371\u2013383 (1990)","DOI":"10.1016\/B978-1-55860-146-8.50032-1"},{"key":"1927_CR105","doi-asserted-by":"crossref","first-page":"7351","DOI":"10.1073\/pnas.1614734113","volume":"113","author":"A Wibisono","year":"2016","unstructured":"Wibisono, A., Wilson, A.C., Jordan, M.I.: A variational perspective on accelerated methods in optimization. PNAS 113, 7351\u20137358 (2016)","journal-title":"PNAS"},{"key":"1927_CR106","first-page":"2543","volume":"11","author":"L Xiao","year":"2010","unstructured":"Xiao, L.: Dual averaging methods for regularized stochastic learning and online optimization. J. Mach. Learn. Res. 11, 2543\u20132596 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"1927_CR107","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In; Proceedings of the 20th International Conference on Machine Learning, pp. 928\u2013936 (2003)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01927-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-023-01927-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01927-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,9]],"date-time":"2024-02-09T18:09:36Z","timestamp":1707502176000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-023-01927-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,23]]},"references-count":107,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["1927"],"URL":"https:\/\/doi.org\/10.1007\/s10107-023-01927-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2023,3,23]]},"assertion":[{"value":"4 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}