{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:34:59Z","timestamp":1787340899316,"version":"build-2736575974"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>We consider generalized Nash equilibrium problems (GNEP) from a structural and computational point of view. In GNEP the players' feasible sets may depend on the other players' strategies. Moreover, the players may share common constraints. In particular, the latter leads to the stable appearance of Nash equilibria which are Fritz--John (FJ) points, but not Karush--Kuhn--Tucker (KKT) points. Basic to our approach is the representation of FJ points as zeros of an appropriate underdetermined system of nonsmooth equations. Here, additional nonsmooth variables are taken into account. We prove that the set of FJ points (together with corresponding active Lagrange multipliers)---generically---constitutes a Lipschitz manifold. Its dimension is $(N-1)\\left| J_0 \\right|$, where $N$ is the number of players and $\\left| J_0 \\right|$ is the number of active common constraints. In a structural analysis of Nash equilibria the number $(N-1)\\left| J_0 \\right|$ plays a crucial role. In fact, this number encodes both the possible degeneracies for the players' parametric subproblems and the dimension of the set of Nash equilibria. In particular, in the nondegenerate case, the dimension of the set of Nash equilibria locally equals $(N-1)\\left| J_0 \\right|$. For the computation of FJ points we propose a nonsmooth projection method (NPM) which aims at finding solutions of an underdetermined system of nonsmooth equations. NPM is shown to be well defined for GNEP. Local convergence of NPM is conjectured for GNEP under generic assumptions and its proof is challenging. However, we indicate special cases (known from the literature) in which convergence holds.<\/jats:p>","DOI":"10.1137\/110822670","type":"journal-article","created":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T05:08:11Z","timestamp":1362114491000},"page":"452-474","source":"Crossref","is-referenced-by-count":17,"title":["On Structure and Computation of Generalized Nash Equilibria"],"prefix":"10.1137","volume":"23","author":[{"given":"D.","family":"Dorsch","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H. Th.","family":"Jongen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"V.","family":"Shikhman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,2,28]]},"reference":[{"key":"atypb1","unstructured":"<scp>A. Ben-Israel and T. N. E. Greville,<\/scp><i>Generalized Inverses: Theory and Applications,<\/i>Wiley, New York, 1974."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/090751025"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385696"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623493246288"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)90036-1"},{"key":"atypb6","unstructured":"<scp>F. H. Clarke,<\/scp><i>Optimization and Nonsmooth Analysis,<\/i>Canad. Math. Soc. Ser. Monogr. Adv. Texts, Wiley, New York, 1983."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/0716001"},{"key":"atypb8","first-page":"1","author":"Dorsch D.","year":"2012","journal-title":"J. Optim. Theory Appl., ("},{"key":"atypb9","unstructured":"<scp>A. Dreves, F. Facchinei, C. Kanzow, and S. Sagratella,<\/scp><i>On the Solution of the KKT Conditions of Generalized Nash Equilibrium Problems,<\/i>Preprint 302, Institute of Mathematics, University of W\u00fcrzburg, W\u00fcrzburg, 2010."},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"<scp>A. Dreves, C. Kanzow, and O. Stein,<\/scp><i>Nonsmooth Optimization Reformulations of Player Convex Generalized Nash Equilibrium Problems,<\/i>Preprint 300, Institute of Mathematics, University of W\u00fcrzburg, W\u00fcrzburg, Germany, 2010.","DOI":"10.1007\/s10589-009-9314-x"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0160-2"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-009-0653-x"},{"key":"atypb13","unstructured":"<scp>A. Fischer and B. Kummer<\/scp><i>Private Communication<\/i> Z\u00fcrich, 2011."},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"<scp>M. W. Hirsch,<\/scp><i>Differential Topology,<\/i>Springer, Berlin, 1976.","DOI":"10.1007\/978-1-4684-9449-5"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1080\/02331930701779039"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9145-6"},{"key":"atypb17","first-page":"96","volume":"23","author":"Halperin I.","year":"1962","journal-title":"Acta Sci. Math."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582234"},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"<scp>H. Th. Jongen, P. Jonker, and F. Twilt,<\/scp><i>Nonlinear Optimization in Finite Dimensions,<\/i>Kluwer Academic Publishers, Dordrecht, 2000.","DOI":"10.1007\/978-1-4615-0017-9"},{"key":"atypb20","unstructured":"<scp>H. Th. Jongen, K. Meer, and E. Triesch,<\/scp><i>Optimization Theory,<\/i>Kluwer Academic Publishers, Dordrecht, 2004."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0551-x"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02055199"},{"key":"atypb23","unstructured":"<scp>D. Klatte and B. Kummer,<\/scp><i>Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications,<\/i>Nonconvex Optim. Appl., Dordrecht, 2002."},{"key":"atypb24","first-page":"93","author":"Kojima M.","year":"1980","journal-title":"New York"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0291"},{"key":"atypb26","unstructured":"<scp>M. Z. Nashed,<\/scp><i>Generalized Inverses and Applications,<\/i>Academic Press, New York, 1976."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1080\/01630568708816235"},{"key":"atypb28","unstructured":"<scp>J. von Neumann,<\/scp><i>Functional Operators. Vol. II, The Geometry of Orthogonal Spaces,<\/i>Ann. Math. Stud., 22, Princeton University Press, Princeton, NJ, 1950."},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/100811787"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/s0294-1449(16)30401-2"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581275"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110822670","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:55:17Z","timestamp":1787338517000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/110822670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/110822670"],"URL":"https:\/\/doi.org\/10.1137\/110822670","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}