{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:04:06Z","timestamp":1760101446584,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T00:00:00Z","timestamp":1695600000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T00:00:00Z","timestamp":1695600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007514","name":"Universit\u00e0 di Pisa","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007514","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We study relations between the solution sets of Variational Inequalities, Minty Variational Inequalities, Natural Map problems and Nash Equilibrium Problems. Moreover, motivated by the inherent relevance of inexactness both in modeling non-cooperative games and in algorithms for variational inequalities, we consider inexact versions of such problems and we establish relations to quantify how inexactness propagates from one problem to the other.<\/jats:p>","DOI":"10.1007\/s10287-023-00476-w","type":"journal-article","created":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T14:02:30Z","timestamp":1695650550000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Approximate variational inequalities and equilibria"],"prefix":"10.1007","volume":"20","author":[{"given":"Giancarlo","family":"Bigi","sequence":"first","affiliation":[]},{"given":"Lorenzo","family":"Lampariello","sequence":"additional","affiliation":[]},{"given":"Simone","family":"Sagratella","sequence":"additional","affiliation":[]},{"given":"Valerio Giuseppe","family":"Sasso","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,9,25]]},"reference":[{"key":"476_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971132","volume-title":"Dynamic noncooperative game theory","author":"T Ba\u015far","year":"1998","unstructured":"Ba\u015far T, Olsder GJ (1998) Dynamic noncooperative game theory. SIAM, Philadelphia"},{"key":"476_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00205-3","volume-title":"Nonlinear programming techniques for equilibria","author":"G Bigi","year":"2019","unstructured":"Bigi G, Castellani M, Pappalardo M, Passacantando M (2019) Nonlinear programming techniques for equilibria. Springer, Berlin"},{"issue":"8","key":"476_CR3","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1080\/02331934.2021.1939336","volume":"71","author":"G Bigi","year":"2021","unstructured":"Bigi G, Lampariello L, Sagratella S (2021) Combining approximation and exact penalty in hierarchical programming. Optimization 71(8):2403\u20132429","journal-title":"Optimization"},{"issue":"1","key":"476_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/10556780903157885","volume":"25","author":"G Bigi","year":"2010","unstructured":"Bigi G, Panicucci B (2010) A successive linear programming algorithm for nonsmooth monotone variational inequalities. Optim Methods Softw 25(1):29\u201335","journal-title":"Optim Methods Softw"},{"issue":"2","key":"476_CR5","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/S0022-247X(03)00450-5","volume":"285","author":"R Br\u00e2nzei","year":"2003","unstructured":"Br\u00e2nzei R, Morgan J, Scalzo V, Tijs S (2003) Approximate fixed point theorems in Banach spaces with applications in game theory. J Math Anal Appl 285(2):619\u2013628","journal-title":"J Math Anal Appl"},{"issue":"1","key":"476_CR6","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0022-247X(77)90152-4","volume":"61","author":"RE Bruck","year":"1977","unstructured":"Bruck RE (1977) On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space. J Math Anal Appl 61(1):159\u2013164","journal-title":"J Math Anal Appl"},{"issue":"1","key":"476_CR7","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10898-010-9579-8","volume":"50","author":"F Facchinei","year":"2011","unstructured":"Facchinei F, Lampariello L (2011) Partial penalization for the solution of generalized Nash equilibrium problems. J Glob Optim 50(1):39\u201357","journal-title":"J Glob Optim"},{"key":"476_CR8","volume-title":"Finite-dimensional variational inequalities and complementarity problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei F, Pang J-S (2003) Finite-dimensional variational inequalities and complementarity problems. Springer, New York"},{"issue":"3","key":"476_CR9","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s11590-010-0218-6","volume":"5","author":"F Facchinei","year":"2011","unstructured":"Facchinei F, Sagratella S (2011) On the computation of all solutions of jointly convex generalized Nash equilibrium problems. Optim Lett 5(3):531\u2013547","journal-title":"Optim Lett"},{"issue":"4","key":"476_CR10","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"MC Ferris","year":"1997","unstructured":"Ferris MC, Pang J-S (1997) Engineering and economic applications of complementarity problems. Siam Rev 39(4):669\u2013713","journal-title":"Siam Rev"},{"issue":"1","key":"476_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s10107-007-0156-y","volume":"117","author":"G G\u00fcrkan","year":"2009","unstructured":"G\u00fcrkan G, Pang J-S (2009) Approximations of Nash equilibria. Math Progr 117(1):223\u2013253","journal-title":"Math Progr"},{"key":"476_CR12","doi-asserted-by":"crossref","unstructured":"Hartman P, Stampacchia G (1966) On some non-linear elliptic differential-functional equations","DOI":"10.1007\/BF02392210"},{"issue":"1","key":"476_CR13","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s101070100280","volume":"92","author":"B He","year":"2002","unstructured":"He B, Liao L-Z, Han D, Yang H (2002) A new inexact alternating directions method for monotone variational inequalities. Math Progr 92(1):103\u2013118","journal-title":"Math Progr"},{"key":"476_CR14","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1051\/proc\/202171114","volume":"71","author":"J-B Hiriart-Urruty","year":"2021","unstructured":"Hiriart-Urruty J-B (2021) Sensitivity of the \u201cintermediate point\u2019\u2019 in the mean value theorem: an approach via the Legendre-Fenchel transformation. ESAIM: Proc Surv 71:114","journal-title":"ESAIM: Proc Surv"},{"issue":"3","key":"476_CR15","doi-asserted-by":"publisher","first-page":"2171","DOI":"10.1137\/20M1357378","volume":"31","author":"HD Kaushik","year":"2021","unstructured":"Kaushik HD, Yousefian F (2021) A method with convergence rates for optimization problems with variational inequality constraints. SIAM J Optim 31(3):2171\u20132198","journal-title":"SIAM J Optim"},{"key":"476_CR16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719451","volume-title":"An introduction to variational inequalities and their applications","author":"D Kinderlehrer","year":"2000","unstructured":"Kinderlehrer D, Stampacchia G (2000) An introduction to variational inequalities and their applications. SIAM, Philadelphia"},{"key":"476_CR17","volume-title":"Equilibrium models and variational inequalities","author":"I Konnov","year":"2007","unstructured":"Konnov I (2007) Equilibrium models and variational inequalities. Elsevier, Amsterdam"},{"issue":"2","key":"476_CR18","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10589-020-00210-1","volume":"77","author":"L Lampariello","year":"2020","unstructured":"Lampariello L, Neumann C, Ricci JM, Sagratella S, Stein O (2020) An explicit Tikhonov algorithm for nested variational inequalities. Comput Optim Appl 77(2):335\u2013350","journal-title":"Comput Optim Appl"},{"issue":"1","key":"476_CR19","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.ejor.2021.02.033","volume":"295","author":"L Lampariello","year":"2021","unstructured":"Lampariello L, Neumann C, Ricci JM, Sagratella S, Stein O (2021) Equilibrium selection for multi-portfolio optimization. Eur J Oper Res 295(1):363\u2013373","journal-title":"Eur J Oper Res"},{"key":"476_CR20","doi-asserted-by":"crossref","unstructured":"Lampariello L, Priori G, Sagratella S (2022) On the solution of monotone nested variational inequalities. Math Methods Oper Res, 1\u201326","DOI":"10.1007\/s00186-022-00799-5"},{"key":"476_CR21","doi-asserted-by":"crossref","unstructured":"Lampariello L, Sagratella S, Sasso VG (2023) Nonsmooth hierarchical multi portfolio selection. In: Optimization and Decision Science: Operations Research, Inclusion and Equity: ODS, Florence, Italy, August 30 - September 2, 2022, page to appear. Springer","DOI":"10.1007\/978-3-031-28863-0_4"},{"issue":"2","key":"476_CR22","first-page":"281","volume":"49","author":"MB Lignola","year":"1994","unstructured":"Lignola MB, Morgan J (1994) Approximate solutions to variational inequalities and applications. Le Matematiche 49(2):281\u2013293","journal-title":"Le Matematiche"},{"key":"476_CR23","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-1-4757-3561-1_20","volume-title":"Decision & control in management science","author":"MB Lignola","year":"2002","unstructured":"Lignola MB, Morgan J (2002) Approximate solutions and $$\\alpha$$-well-posedness for variational inequalities and Nash equilibria. In: Decision & control in management science. Springer, pp 367\u2013377"},{"issue":"3","key":"476_CR24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1215\/S0012-7094-62-02933-2","volume":"29","author":"GJ Minty","year":"1962","unstructured":"Minty GJ (1962) Monotone (nonlinear) operators in Hilbert space. Duke Math J 29(3):341\u2013346","journal-title":"Duke Math J"},{"issue":"1","key":"476_CR25","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10479-005-2260-9","volume":"137","author":"J Morgan","year":"2005","unstructured":"Morgan J (2005) Approximations and well-posedness in multicriteria games. Ann Oper Res 137(1):257\u2013268","journal-title":"Ann Oper Res"},{"issue":"2","key":"476_CR26","first-page":"377","volume":"6","author":"J Morgan","year":"1999","unstructured":"Morgan J, Raucci R (1999) New convergence results for Nash equilibria. J Convex Anal 6(2):377\u2013385","journal-title":"J Convex Anal"},{"key":"476_CR27","volume-title":"Network economics: a variational inequality approach","author":"A Nagurney","year":"1998","unstructured":"Nagurney A (1998) Network economics: a variational inequality approach, vol 10. Springer, Berlin"},{"issue":"2","key":"476_CR28","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1287\/trsc.18.2.185","volume":"18","author":"S Nguyen","year":"1984","unstructured":"Nguyen S, Dupuis C (1984) An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transp Sci 18(2):185\u2013202","journal-title":"Transp Sci"},{"key":"476_CR29","doi-asserted-by":"crossref","unstructured":"Nisan N, Roughgarden T, Tardos E, Vazirani VV (2007) Algorithmic game theory, 2007. Book available for free online","DOI":"10.1017\/CBO9780511800481"},{"issue":"3","key":"476_CR30","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s10589-017-9927-4","volume":"68","author":"S Sagratella","year":"2017","unstructured":"Sagratella S (2017) Algorithms for generalized potential games with mixed-integer variables. Comput Optim Appl 68(3):689\u2013717","journal-title":"Comput Optim Appl"},{"issue":"3","key":"476_CR31","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00186-017-0599-8","volume":"86","author":"S Sagratella","year":"2017","unstructured":"Sagratella S (2017) Computing equilibria of Cournot oligopoly models with mixed-integer quantities. Math Methods Oper Res 86(3):549\u2013565","journal-title":"Math Methods Oper Res"},{"key":"476_CR32","doi-asserted-by":"crossref","unstructured":"Scutari G, Facchinei F, Pang J-S, Lampariello L (2012) Equilibrium selection in power control games on the interference channel. In: 2012 Proceedings IEEE INFOCOM, pp 675\u2013683. IEEE","DOI":"10.1109\/INFCOM.2012.6195812"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00476-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-023-00476-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00476-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T16:14:12Z","timestamp":1699632852000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-023-00476-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,25]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["476"],"URL":"https:\/\/doi.org\/10.1007\/s10287-023-00476-w","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"type":"print","value":"1619-697X"},{"type":"electronic","value":"1619-6988"}],"subject":[],"published":{"date-parts":[[2023,9,25]]},"assertion":[{"value":"31 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"43"}}