{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:38:56Z","timestamp":1740145136130,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T00:00:00Z","timestamp":1660867200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T00:00:00Z","timestamp":1660867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This study addresses primal\u2013dual dynamics for a stochastic programming problem for capacity network design. It is proven that consensus can be achieved on the <jats:italic>here and now<\/jats:italic> variables which represent the capacity of the network. The main contribution is a heuristic approach which involves the formulation of the problem as a mean-field game. Every agent in the mean-field game has control over its own primal\u2013dual dynamics and seeks consensus with neighboring agents according to a communication topology. We obtain theoretical results concerning the existence of a mean-field equilibrium. Moreover, we prove that the consensus dynamics converge such that the agents agree on the capacity of the network. Lastly, we emphasize the ways in which penalties on control and state influence the dynamics of agents in the mean-field game.<\/jats:p>","DOI":"10.1007\/s11590-022-01910-9","type":"journal-article","created":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T03:24:21Z","timestamp":1660879461000},"page":"1005-1026","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Stochastic programming with primal\u2013dual dynamics: a mean-field game approach"],"prefix":"10.1007","volume":"17","author":[{"given":"Casper T.","family":"R\u00f6ling","sequence":"first","affiliation":[]},{"given":"Stefanny","family":"Ramirez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9713-677X","authenticated-orcid":false,"given":"Dario","family":"Bauso","sequence":"additional","affiliation":[]},{"given":"Hamidou","family":"Tembine","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,19]]},"reference":[{"issue":"1","key":"1910_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/100790069","volume":"50","author":"Y Achdou","year":"2012","unstructured":"Achdou, Y., Camilli, F., Capuzzo-Dolcetta, I.: Mean field games: numerical methods for the planning problem. SIAM J. Control. Optim. 50(1), 77\u2013109 (2012)","journal-title":"SIAM J. Control. Optim."},{"key":"1910_CR2","volume-title":"Studies in Linear and Non-linear Programming","author":"KJ Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz, L., Uzawa, H.: Studies in Linear and Non-linear Programming. Stanford University Press, Redwood City (1958)"},{"key":"1910_CR3","doi-asserted-by":"publisher","first-page":"243","DOI":"10.3934\/nhm.2012.7.243","volume":"7","author":"M Bardi","year":"2012","unstructured":"Bardi, M.: Explicit solutions of some linear-quadratic mean field games. Netw. Heterog. Media 7, 243\u2013261 (2012)","journal-title":"Netw. Heterog. Media"},{"key":"1910_CR4","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.sysconle.2017.07.010","volume":"107","author":"D Bauso","year":"2017","unstructured":"Bauso, D.: Consensus via multi-population robust mean-field games. Syst. Control Lett. 107, 76\u201383 (2017)","journal-title":"Syst. Control Lett."},{"issue":"12","key":"1910_CR5","doi-asserted-by":"publisher","first-page":"6310","DOI":"10.1109\/TAC.2017.2705911","volume":"62","author":"D Bauso","year":"2017","unstructured":"Bauso, D.: Dynamic demand and mean-field games. IEEE Trans. Autom. Control 62(12), 6310\u20136323 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"7","key":"1910_CR6","doi-asserted-by":"publisher","first-page":"1882","DOI":"10.1109\/TAC.2015.2479927","volume":"61","author":"D Bauso","year":"2016","unstructured":"Bauso, D., Mylvaganam, T., Astolfi, A.: Crowd-averse robust mean-field games: approximation via state space extension. IEEE Trans. Autom. Control 61(7), 1882\u20131894 (2016)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1910_CR7","unstructured":"Bauso, D., Namerikawa, T.: 20. Electric vehicles and Mean-field, from Advanced Data Analytics for Power Systems edited by Ali Tajer; Samir M. Perlaza; H. Vincent Poor. Cambridge University Press (in print)"},{"key":"1910_CR8","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1162\/neco_a_01248","volume":"32","author":"NM Boffi","year":"2020","unstructured":"Boffi, N.M., Slotine, J.-J.: A continuous-time analysis of distributed stochastic gradient. Neural Comput. 32, 36\u201396 (2020)","journal-title":"Neural Comput."},{"key":"1910_CR9","volume-title":"Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E.: Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers. Now Publishers Inc, New York (2011)"},{"key":"1910_CR10","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1051\/proc\/201965330","volume":"65","author":"AL Brice\u00f1o","year":"2019","unstructured":"Brice\u00f1o, A.L., Kalise, D., Kobeissi, Z., Lauri\u00e8re, M., Gonz\u00e1lez, \u00c1.M., Silva, F.J.: On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings. ESAIM Proc. Surv. 65, 330\u2013348 (2019)","journal-title":"ESAIM Proc. Surv."},{"issue":"1","key":"1910_CR11","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/TSP.2011.2169407","volume":"60","author":"J Chen","year":"2011","unstructured":"Chen, J., Lau, V.K.N.: Convergence analysis of saddle point problems in time varying wireless systems-control theoretical approach. IEEE Trans. Signal Process. 60(1), 443\u2013452 (2011)","journal-title":"IEEE Trans. Signal Process."},{"key":"1910_CR12","doi-asserted-by":"crossref","unstructured":"Chen, X., Li, N.: Exponential stability of primal-dual gradient dynamics with non-strong convexity. In: Proceedings of the 2020 American Control Conference (ACC). arXiv:1905.00298 (2020)","DOI":"10.23919\/ACC45564.2020.9147393"},{"issue":"1","key":"1910_CR13","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1137\/15M1026924","volume":"55","author":"A Cherukuri","year":"2017","unstructured":"Cherukuri, A., Gharesifard, B., Cortes, J.: Saddle-point dynamics: conditions for asymptotic stability of saddle points. SIAM J. Control. Optim. 55(1), 486\u2013511 (2017)","journal-title":"SIAM J. Control. Optim."},{"key":"1910_CR14","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.sysconle.2015.10.006","volume":"87","author":"A Cherukuri","year":"2016","unstructured":"Cherukuri, A., Mallada, E., Cort\u00e9s, J.: Asymptotic convergence of constrained primal-dual dynamics. Syst. Control Lett. 87, 10\u201315 (2016)","journal-title":"Syst. Control Lett."},{"issue":"8","key":"1910_CR15","doi-asserted-by":"publisher","first-page":"2449","DOI":"10.1109\/TAC.2017.2778689","volume":"63","author":"A Cherukuri","year":"2017","unstructured":"Cherukuri, A., Mallada, E., Low, S., Cort\u00e9s, J.: The role of convexity in saddle-point dynamics: Lyapunov function and robustness. IEEE Trans. Autom. Control 63(8), 2449\u20132464 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"12","key":"1910_CR16","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1016\/j.automatica.2010.08.011","volume":"46","author":"D Feijer","year":"2010","unstructured":"Feijer, D., Paganini, F.: Stability of primal-dual gradient dynamics and applications to network optimization. Automatica 46(12), 1974\u20131981 (2010)","journal-title":"Automatica"},{"issue":"2","key":"1910_CR17","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/TNET.2013.2251896","volume":"22","author":"A Ferragut","year":"2014","unstructured":"Ferragut, A., Paganini, F.: Network resource allocation for users with multiple connections: fairness and stability. IEEE ACM Trans. Netw. (TON) 22(2), 349\u2013362 (2014)","journal-title":"IEEE ACM Trans. Netw. (TON)"},{"issue":"2","key":"1910_CR18","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/s13235-013-0099-2","volume":"4","author":"DA Gomes","year":"2014","unstructured":"Gomes, D.A., Sa\u00fade, J.: Mean field games models\u2014a brief survey. Dyn. Games Appl. 4(2), 110\u2013154 (2014)","journal-title":"Dyn. Games Appl."},{"key":"1910_CR19","doi-asserted-by":"crossref","unstructured":"J\u00f6nsson, U.T.: Primal and dual criteria for robust stability and their application to systems interconnected over a bipartite graph. In: Proceedings of the 2010 American Control Conference, pp. 5458\u20135464. IEEE (2010)","DOI":"10.1109\/ACC.2010.5530964"},{"issue":"1","key":"1910_CR20","first-page":"59","volume":"24","author":"T Kose","year":"1956","unstructured":"Kose, T.: Solutions of saddle value problems by differential equations. Econom. J. Econom. Soc. 24(1), 59\u201370 (1956)","journal-title":"Econom. J. Econom. Soc."},{"key":"1910_CR21","doi-asserted-by":"crossref","unstructured":"Lasry, J-M., Lions, P-L.: Jeux \u00e0 champ moyen. i le cas stationnaire. Comptes Rendus Mathematique 343(9), 619\u2013625 (2006)","DOI":"10.1016\/j.crma.2006.09.019"},{"key":"1910_CR22","doi-asserted-by":"crossref","unstructured":"Lasry, J.-M., Lions, P.-L.: Jeux \u00e0 champ moyen. ii horizon fini et controle optimal. Comptes Rendus Mathematique 343(10), 679\u2013684 (2006)","DOI":"10.1016\/j.crma.2006.09.018"},{"key":"1910_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11537-007-0657-8","volume":"2","author":"J-M Lasry","year":"2007","unstructured":"Lasry, J.-M., Lions, P.-L.: Mean field games. Jpn. J. Math. 2, 229\u2013260 (2007)","journal-title":"Jpn. J. Math."},{"key":"1910_CR24","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.automatica.2019.04.004","volume":"105","author":"S Liang","year":"2019","unstructured":"Liang, S., Wang, L.Y., Yin, G.: Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity. Automatica 105, 298\u2013306 (2019)","journal-title":"Automatica"},{"issue":"4","key":"1910_CR25","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/LCSYS.2018.2847408","volume":"2","author":"HD Nguyen","year":"2018","unstructured":"Nguyen, H.D., Vu, T.L., Turitsyn, K., Slotine, J.-J.: Contraction and robustness of continuous time primal-dual dynamics. IEEE Control Syst. Lett. 2(4), 755\u2013760 (2018)","journal-title":"IEEE Control Syst. Lett."},{"issue":"3","key":"1910_CR26","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1561\/2600000020","volume":"7","author":"G Notarstefano","year":"2019","unstructured":"Notarstefano, G., Notarnicola, I., Camisa, A.: Distributed optimization for smart cyber-physical networks. Found. Trends Syst. Control 7(3), 253\u2013383 (2019)","journal-title":"Found. Trends Syst. Control"},{"key":"1910_CR27","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/LCSYS.2018.2851375","volume":"3","author":"G Qu","year":"2019","unstructured":"Qu, G., Li, N.: On the exponential stability of primal-dual gradient dynamics. IEEE Control Syst. Lett. 3, 43\u201348 (2019)","journal-title":"IEEE Control Syst. Lett."},{"key":"1910_CR28","doi-asserted-by":"crossref","unstructured":"Shapiro, A., Dentcheva, D., Andrzej, R.: Modeling and Theory. MOS-SIAM Series on Optimization, Lectures on Stochastic Programming (2009)","DOI":"10.1137\/1.9780898718751"},{"issue":"3","key":"1910_CR29","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11134-006-0067-2","volume":"54","author":"AL Stolyar","year":"2006","unstructured":"Stolyar, A.L.: Greedy primal-dual algorithm for dynamic resource allocation in complex networks. Queueing Syst. 54(3), 203\u2013220 (2006)","journal-title":"Queueing Syst."},{"key":"1910_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2020.104754","volume":"144","author":"Y Tang","year":"2020","unstructured":"Tang, Y., Guannan, Q., Li, N.: Semi-global exponential stability of primal-dual gradient dynamics for constrained convex optimization. Syst. Control Lett. 144, 104754 (2020)","journal-title":"Syst. Control Lett."},{"issue":"3","key":"1910_CR31","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1137\/1035129","volume":"35","author":"A Tannenbaum","year":"1993","unstructured":"Tannenbaum, A.: $$\\mathbb{H} ^\\infty$$-optimal control and related minimax design problems (tamer basar and pierre bernhard). SIAM Rev. 35(3), 538\u2013540 (1993)","journal-title":"SIAM Rev."},{"key":"1910_CR32","doi-asserted-by":"publisher","first-page":"12608","DOI":"10.1109\/ACCESS.2018.2799138","volume":"6","author":"C Yang","year":"2018","unstructured":"Yang, C., Dai, H., Li, J., Zhang, Y., Han, Z.: Distributed interference-aware power control in ultra-dense small cell networks: a robust mean field game. IEEE Access 6, 12608\u201312619 (2018)","journal-title":"IEEE Access"},{"issue":"2","key":"1910_CR33","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1109\/TWC.2016.2641959","volume":"16","author":"C Yang","year":"2016","unstructured":"Yang, C., Li, J., Semasinghe, P., Hossain, E., Perlaza, S.M., Han, Z.: Distributed interference and energy-aware power control for ultra-dense d2d networks: a mean field game. IEEE Trans. Wirel. Commun. 16(2), 1205\u20131217 (2016)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"1910_CR34","doi-asserted-by":"crossref","unstructured":"Zhao, C., Topcu, U., Low, S.: Swing dynamics as primal-dual algorithm for optimal load control. In: 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm), pp. 570\u2013575. IEEE (2012)","DOI":"10.1109\/SmartGridComm.2012.6486046"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01910-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-022-01910-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01910-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T13:19:45Z","timestamp":1681305585000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-022-01910-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,19]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1910"],"URL":"https:\/\/doi.org\/10.1007\/s11590-022-01910-9","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2022,8,19]]},"assertion":[{"value":"27 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}