{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T17:59:41Z","timestamp":1778003981270,"version":"3.51.4"},"reference-count":31,"publisher":"IOP Publishing","issue":"1","license":[{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/publishingsupport.iopscience.iop.org\/iop-standard\/v1"},{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"crossref","award":["N00014-18-1-2527"],"award-info":[{"award-number":["N00014-18-1-2527"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["MURI FA9550-18-1-0502"],"award-info":[{"award-number":["MURI FA9550-18-1-0502"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["Inverse Problems"],"published-print":{"date-parts":[[2023,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this work, we consider a novel inverse problem in mean-field games (MFGs). We aim to recover the MFG model parameters that govern the underlying interactions among the population based on a limited set of noisy partial observations of the population dynamics under the limited aperture. Due to its severe ill-posedness, obtaining a good quality reconstruction is very difficult. Nonetheless, it is vital to recover the model parameters stably and efficiently in order to uncover the underlying causes for population dynamics for practical needs. Our work focuses on the simultaneous recovery of running cost and interaction energy in the MFG equations from a <jats:italic>finite number of boundary measurements<\/jats:italic> of population profile and boundary movement. To achieve this goal, we formalize the inverse problem as a constrained optimization problem of a least squares residual functional under suitable norms. We then develop a fast and robust operator splitting algorithm to solve the optimization using techniques including harmonic extensions, three-operator splitting scheme, and primal-dual hybrid gradient method. Numerical experiments illustrate the effectiveness and robustness of the algorithm.<\/jats:p>","DOI":"10.1088\/1361-6420\/aca5b0","type":"journal-article","created":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T17:39:42Z","timestamp":1669311582000},"page":"014001","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["A numerical algorithm for inverse problem from partial boundary measurement arising from mean field game problem"],"prefix":"10.1088","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7703-5901","authenticated-orcid":true,"given":"Yat Tin","family":"Chow","sequence":"first","affiliation":[]},{"given":"Samy","family":"Wu Fung","sequence":"additional","affiliation":[]},{"given":"Siting","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Levon","family":"Nurbekyan","sequence":"additional","affiliation":[]},{"given":"Stanley","family":"Osher","sequence":"additional","affiliation":[]}],"member":"266","published-online":{"date-parts":[[2022,12,7]]},"reference":[{"key":"ipaca5b0bib1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2013.0397","type":"journal-article","article-title":"Partial differential equation models in macroeconomics","volume":"372","author":"Achdou","year":"2014","journal-title":"Phil. Trans. R. Soc. A"},{"key":"ipaca5b0bib2","author":"Achdou","year":"2020","type":"book"},{"key":"ipaca5b0bib3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2022.111136","type":"journal-article","article-title":"Random features for high-dimensional nonlocal mean-field games","volume":"459","author":"Agrawal","year":"2022","journal-title":"J. Comput. Phys."},{"key":"ipaca5b0bib4","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab6d5a","type":"journal-article","article-title":"Data assimilation in price formation","volume":"36","author":"Burger","year":"2020","journal-title":"Inverse Probl."},{"key":"ipaca5b0bib5","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s11579-017-0206-z","type":"journal-article","article-title":"Mean field game of controls and an application to trade crowding","volume":"12","author":"Cardaliaguet","year":"2018","journal-title":"Math. Financ. Econ."},{"key":"ipaca5b0bib6","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","type":"journal-article","article-title":"A first-order primal-dual algorithm for convex problems with applications to imaging","volume":"40","author":"Chambolle","year":"2011","journal-title":"J. Math. Imaging Vis."},{"key":"ipaca5b0bib7","doi-asserted-by":"publisher","first-page":"1294","DOI":"10.1016\/j.matpur.2014.10.013","type":"journal-article","article-title":"Multi-population mean field games systems with Neumann boundary conditions","volume":"103","author":"Cirant","year":"2015","journal-title":"J. Math. Pures Appl."},{"key":"ipaca5b0bib8","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1007\/s11228-017-0421-z","type":"journal-article","article-title":"A three-operator splitting scheme and its optimization applications","volume":"25","author":"Davis","year":"2017","journal-title":"Set-Valued Var. Anal."},{"key":"ipaca5b0bib9","article-title":"A mean field game inverse problem","author":"Ding","year":"2020","type":"preprint"},{"key":"ipaca5b0bib10","author":"Gomes","year":"2015","type":"book"},{"key":"ipaca5b0bib11","author":"Gomes","year":"2016","type":"book"},{"key":"ipaca5b0bib12","article-title":"Learn to predict equilibria via fixed point networks","author":"Heaton","year":"2021","type":"preprint"},{"key":"ipaca5b0bib13","doi-asserted-by":"publisher","first-page":"1560","DOI":"10.1109\/TAC.2007.904450","type":"journal-article","article-title":"Large-population cost-coupled LQG problems with nonuniform agents: individual-mass behavior and decentralized \u03f5-Nash equilibria","volume":"52","author":"Huang","year":"2007","journal-title":"IEEE Trans. Automat. Control"},{"key":"ipaca5b0bib14","doi-asserted-by":"publisher","first-page":"221","DOI":"10.4310\/CIS.2006.v6.n3.a5","type":"journal-article","article-title":"Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle","volume":"6","author":"Huang","year":"2006","journal-title":"Commun. Inf. Syst."},{"key":"ipaca5b0bib15","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1137\/18M118640X","type":"journal-article","article-title":"Solving large-scale optimization problems with a convergence rate independent of grid size","volume":"57","author":"Jacobs","year":"2019","journal-title":"SIAM J. Numer. Anal."},{"key":"ipaca5b0bib16","doi-asserted-by":"publisher","first-page":"3412","DOI":"10.1109\/TAC.2015.2511929","type":"journal-article","article-title":"Inverse problem for non-viscous mean field control: Example from traffic","volume":"61","author":"Kachroo","year":"2015","journal-title":"IEEE Trans. Autom. Control"},{"key":"ipaca5b0bib17","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/j.crma.2006.09.019","type":"journal-article","article-title":"Jeux \u00e0 champ moyen. I. Le cas stationnaire","volume":"343","author":"Lasry","year":"2006","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"ipaca5b0bib18","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1016\/j.crma.2006.09.018","type":"journal-article","article-title":"Jeux \u00e0 champ moyen. II. Horizon fini et contr\u00f4le optimal","volume":"343","author":"Lasry","year":"2006","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"ipaca5b0bib19","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11537-007-0657-8","type":"journal-article","article-title":"Mean field games","volume":"2","author":"Lasry","year":"2007","journal-title":"Jpn. J. Math."},{"key":"ipaca5b0bib20","article-title":"Convergence of large population games to mean field games with interaction through the controls","author":"Lauri\u00e8re","year":"2020","type":"preprint"},{"key":"ipaca5b0bib21","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1137\/20M1342690","type":"journal-article","article-title":"Controlling propagation of epidemics via mean-field control","volume":"81","author":"Lee","year":"2021","journal-title":"SIAM J. Appl. Math."},{"key":"ipaca5b0bib22","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2024713118","type":"journal-article","article-title":"Alternating the population and control neural networks to solve high-dimensional stochastic mean-field games","volume":"118","author":"Lin","year":"2021","journal-title":"Proc. Natl Acad. Sci."},{"key":"ipaca5b0bib23","doi-asserted-by":"publisher","first-page":"2639","DOI":"10.1137\/20M1334668","type":"journal-article","article-title":"Computational methods for first-order nonlocal mean field games with applications","volume":"59","author":"Liu","year":"2021","journal-title":"SIAM J. Numer. Anal."},{"key":"ipaca5b0bib24","doi-asserted-by":"publisher","first-page":"467","DOI":"10.3934\/jdg.2021014","type":"journal-article","article-title":"Splitting methods for a class of non-potential mean field games","volume":"8","author":"Liu","year":"2021","journal-title":"J. Dyn. Games"},{"key":"ipaca5b0bib25","first-page":"pp 4293","type":"conference-proceedings","article-title":"A mean field game approach to swarming robots control","author":"Liu","year":"2018"},{"key":"ipaca5b0bib26","doi-asserted-by":"publisher","first-page":"367","DOI":"10.4171\/PM\/2023","type":"journal-article","article-title":"Fourier approximation methods for first-order nonlocal mean-field games","volume":"75","author":"Nurbekyan","year":"2018","journal-title":"Port. Math."},{"key":"ipaca5b0bib27","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1215\/S0012-7094-98-09116-5","type":"journal-article","article-title":"A bochner theorem and applications","volume":"91","author":"Rong","year":"1998","journal-title":"Duke Math. J."},{"key":"ipaca5b0bib28","doi-asserted-by":"publisher","first-page":"9183","DOI":"10.1073\/pnas.1922204117","type":"journal-article","article-title":"A machine learning framework for solving high-dimensional mean field game and mean field control problems","volume":"117","author":"Ruthotto","year":"2020","journal-title":"Proc. Natl Acad. Sci."},{"key":"ipaca5b0bib29","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1137\/16M1098747","type":"journal-article","article-title":"Harmonic extension on the point cloud","volume":"16","author":"Shi","year":"2018","journal-title":"Multiscale Model. Simul."},{"key":"ipaca5b0bib30","article-title":"Mean-field games for bio-inspired collective decision-making in dynamical networks","author":"Stella","year":"2018","type":"preprint"},{"key":"ipaca5b0bib31","first-page":"p 2018","type":"conference-proceedings","article-title":"Learning deep mean field games for modeling large population behavior","author":"Yang","year":"2018"}],"container-title":["Inverse Problems"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T14:14:50Z","timestamp":1757168090000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6420\/aca5b0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,7]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12,7]]},"published-print":{"date-parts":[[2023,1,1]]}},"URL":"https:\/\/doi.org\/10.1088\/1361-6420\/aca5b0","relation":{},"ISSN":["0266-5611","1361-6420"],"issn-type":[{"value":"0266-5611","type":"print"},{"value":"1361-6420","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,7]]},"assertion":[{"value":"A numerical algorithm for inverse problem from partial boundary measurement arising from mean field game problem","name":"article_title","label":"Article Title"},{"value":"Inverse Problems","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2022 IOP Publishing Ltd. All rights, including for text and data mining, AI training, and similar technologies, are reserved.","name":"copyright_information","label":"Copyright Information"},{"value":"2022-04-10","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2022-11-24","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2022-12-07","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}