{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:25:11Z","timestamp":1774369511920,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2012,5,31]],"date-time":"2012-05-31T00:00:00Z","timestamp":1338422400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10107-012-0558-3","type":"journal-article","created":{"date-parts":[[2012,5,30]],"date-time":"2012-05-30T03:55:28Z","timestamp":1338350128000},"page":"1-46","source":"Crossref","is-referenced-by-count":32,"title":["On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke\u2019s method"],"prefix":"10.1007","volume":"142","author":[{"given":"Dane A.","family":"Schiro","sequence":"first","affiliation":[]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[]},{"given":"Uday V.","family":"Shanbhag","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,31]]},"reference":[{"key":"558_CR1","doi-asserted-by":"crossref","unstructured":"Alpcan, T., Ba\u015far, T.: Distributed algorithms for Nash equilibria of flow control games. In: Advances in Dynamic Games, Annals of the International Society of Dynamic Games, vol. 7, pp. 473\u2013498. Birkh\u00e4user, Boston (2003)","DOI":"10.1007\/0-8176-4429-6_26"},{"key":"558_CR2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"K.J. Arrow","year":"1954","unstructured":"Arrow K.J., Debreu G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265\u2013290 (1954)","journal-title":"Econometrica"},{"key":"558_CR3","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1287\/opre.1080.0565","volume":"56","author":"D.W. Bunn","year":"2008","unstructured":"Bunn D.W., Oliveira F.S.: Modeling the impact of market interventions on the strategic evolution of electricity markets. Oper. Res. 56, 1116\u20131130 (2008)","journal-title":"Oper. Res."},{"key":"558_CR4","first-page":"1","volume":"2","author":"M. Cao","year":"1995","unstructured":"Cao M., Ferris M.C.: Lineality removal for copositive-plus normal maps. Commun. Appl. Nonlinear Anal. 2, 1\u201310 (1995)","journal-title":"Commun. Appl. Nonlinear Anal."},{"key":"558_CR5","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1287\/moor.21.1.44","volume":"21","author":"M. Cao","year":"1996","unstructured":"Cao M., Ferris M.C.: A pivotal method for affine variational inequalities. Math. Oper. Res. 21, 44\u201364 (1996)","journal-title":"Math. Oper. Res."},{"key":"558_CR6","doi-asserted-by":"crossref","unstructured":"Contreras, J., Krawczyk, J.B., Zuccollo, J.: Generation games with coupled transmission and emission constraints. In: 2010 7th International Conference on the European Energy Market (EEM), pp. 1\u20136. (2010)","DOI":"10.1109\/EEM.2010.5558691"},{"key":"558_CR7","doi-asserted-by":"crossref","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. SIAM Classics in Applied Mathematics 60, Philadelphia (2009). [Originally published by Academic Press, Boston (1992)]","DOI":"10.1137\/1.9780898719000"},{"key":"558_CR8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/10556789508805606","volume":"5","author":"S.P. Dirkse","year":"1995","unstructured":"Dirkse S.P., Ferris M.C.: The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5, 123\u2013156 (1995)","journal-title":"Optim. Methods Softw."},{"key":"558_CR9","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.1137\/100817000","volume":"21","author":"A. Dreves","year":"2010","unstructured":"Dreves A., Facchinei F., Kanzow C., Sagratella S.: On the solution of the KKT conditions of generalized Nash equilibrium problems. SIAM J. Optim. 21, 1082\u20131108 (2010)","journal-title":"SIAM J. Optim."},{"key":"558_CR10","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1287\/mnsc.17.9.612","volume":"17","author":"B.C. Eaves","year":"1971","unstructured":"Eaves B.C.: The linear complementarity problem. Manag. Sci. 17, 612\u2013634 (1971)","journal-title":"Manag. Sci."},{"key":"558_CR11","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1137\/0124043","volume":"24","author":"B.C. Eaves","year":"1973","unstructured":"Eaves B.C.: Polymatrix games with joint constraints. SlAM J. Appl. Math. 24, 418\u2013423 (1973)","journal-title":"SlAM J. Appl. Math."},{"key":"558_CR12","unstructured":"Eaves, B.C.: A short course in solving equations with PL homotopies. In: Cottle, R.W., Lemke, C.E. (eds.) Nonlinear Programming. SIAM-AMS Proceedings, American Mathematical Society, vol. 9, pp. 73\u2013143. Providence (1976)"},{"key":"558_CR13","first-page":"391","volume-title":"Nonlinear Programming","author":"B.C. Eaves","year":"1978","unstructured":"Eaves B.C.: Computing stationary points, again. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds) Nonlinear Programming, pp. 391\u2013405. Academic Press, New York (1978)"},{"key":"558_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0120778","volume":"7","author":"B.C. Eaves","year":"1978","unstructured":"Eaves B.C.: Computing stationary points. Math. Program. Study 7, 1\u201314 (1978)","journal-title":"Math. Program. Study"},{"key":"558_CR15","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10288-007-0054-4","volume":"5","author":"F. Facchinei","year":"2007","unstructured":"Facchinei F., Kanzow C.: Generalized Nash equilibrium problems. 4OR 5, 173\u2013210 (2007)","journal-title":"4OR"},{"key":"558_CR16","doi-asserted-by":"crossref","first-page":"2228","DOI":"10.1137\/090749499","volume":"20","author":"F. Facchinei","year":"2010","unstructured":"Facchinei F., Kanzow C.: Penalty methods for the solution of generalized Nash equilibrium problems. SIAM J. Optim. 20, 2228\u20132253 (2010)","journal-title":"SIAM J. Optim."},{"key":"558_CR17","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems. vols. I and II","author":"F. Facchinei","year":"2003","unstructured":"Facchinei F., Pang J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. vols. I and II. Springer, New York (2003)"},{"key":"558_CR18","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1017\/CBO9780511804458.013","volume-title":"Convex Optimization in Signal Processing and Communications","author":"F. Facchinei","year":"2009","unstructured":"Facchinei F., Pang J.S.: Nash equilibria: the variational approach. In: Eldar, Y., Palomar, D. (eds) Convex Optimization in Signal Processing and Communications, pp. 443\u2013493. Cambridge University Press, Cambridge (2009)"},{"key":"558_CR19","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1008636318275","volume":"12","author":"M.C. Ferris","year":"1999","unstructured":"Ferris M.C., Munson T.S.: Interfaces to PATH 3.0: design, implementation and usage. Comput. Optim. Appl. 12, 207\u2013227 (1999)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"558_CR20","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s10287-009-0097-4","volume":"8","author":"M. Fukushima","year":"2011","unstructured":"Fukushima M.: Restricted generalized Nash equilibria and controlled penalty algorithm. Comput. Manag. Sci. 8(3), 201\u2013218 (2011)","journal-title":"Comput. Manag. Sci."},{"key":"558_CR21","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1023\/A:1019049008557","volume":"2","author":"A. Haurie","year":"1997","unstructured":"Haurie A., Krawczyk J.B.: Optimal charges on river effluent from lumped and distributed sources. Environ. Model. Assess. 2, 93\u2013106 (1997)","journal-title":"Environ. Model. Assess."},{"key":"558_CR22","doi-asserted-by":"crossref","unstructured":"von Heusinger, A., Kanzow, C., Fukushima, M.: Newton\u2019s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation. Math. Program. (2011) in print","DOI":"10.1007\/s10107-010-0386-2"},{"key":"558_CR23","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/59.918286","volume":"16","author":"B.F. Hobbs","year":"2001","unstructured":"Hobbs B.F.: Linear complementarity models of Nash-Cournot competition in bilateral and poolco power markets. IEEE Trans. Power Syst. 16, 194\u2013202 (2001)","journal-title":"IEEE Trans. Power Syst."},{"key":"558_CR24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/opre.1060.0342","volume":"55","author":"B.F. Hobbs","year":"2007","unstructured":"Hobbs B.F., Pang J.S.: Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints. Oper. Res. 55, 113\u2013127 (2007)","journal-title":"Oper. Res."},{"key":"558_CR25","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s10666-010-9221-7","volume":"15","author":"S. Jorgensen","year":"2010","unstructured":"Jorgensen S., Mart\u00edn-Herr\u00e1n G., Zaccour G.: Dynamic games in the economics and management of pollution. Environ. Model. Assess. 15, 433\u2013467 (2010)","journal-title":"Environ. Model. Assess."},{"key":"558_CR26","doi-asserted-by":"crossref","unstructured":"Kannan, A., Shanbhag, U.V., Kim, H.M.: Addressing supply-side risk in uncertain power markets: stochastic generalized Nash models, scalable algorithms and error analysis. Optim. Methods Softw (2012). doi: 10.1080\/10556788.2012.676756","DOI":"10.1080\/10556788.2012.676756"},{"key":"558_CR27","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s12667-011-0032-y","volume":"2","author":"A. Kannan","year":"2011","unstructured":"Kannan A., Shanbhag U.V., Kim H.M.: Strategic behavior in power markets under uncertainty. Energy Syst. 2, 115\u2013141 (2011)","journal-title":"Energy Syst."},{"key":"558_CR28","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.reseneeco.2004.08.001","volume":"27","author":"J.B. Krawczyk","year":"2005","unstructured":"Krawczyk J.B.: Coupled constraint Nash equilibria in environmental games. Resour. Energy Econ. 27, 157\u2013181 (2005)","journal-title":"Resour. Energy Econ."},{"key":"558_CR29","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10287-006-0033-9","volume":"4","author":"J.B. Krawczyk","year":"2007","unstructured":"Krawczyk J.B.: Numerical solutions to couple-constraint (or generalized): Nash equilibrium problems. Comput. Manag. Sci. 4, 183\u2013204 (2007)","journal-title":"Comput. Manag. Sci."},{"key":"558_CR30","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1019097208499","volume":"5","author":"J.B. Krawczyk","year":"2000","unstructured":"Krawczyk J.B., Uryasev S.: Relaxation algorithms to find Nash equilibria with economic applications. Environ. Model. Assess. 5, 63\u201373 (2000)","journal-title":"Environ. Model. Assess."},{"key":"558_CR31","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s10957-009-9614-4","volume":"144","author":"K. Kubota","year":"2010","unstructured":"Kubota K., Fukushima M.: Gap function approach to the generalized Nash equilibrium problem. J. Optim. Theory Appl. 144, 511\u2013531 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"558_CR32","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.automatica.2011.09.042","volume":"48","author":"A.A. Kukarni","year":"2012","unstructured":"Kukarni A.A., Shanbhag U.V.: On the variational equilibrium as a refinement of the generalized Nash equilibrium. Automatica 48, 45\u201355 (2012)","journal-title":"Automatica"},{"issue":"1","key":"558_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10957-012-9993-9","volume":"154","author":"A.A. Kukarni","year":"2012","unstructured":"Kukarni A.A., Shanbhag U.V.: Revisiting generalized Nash games and variational inequalities. J. Optim. Theory Appl. 154(1), 1\u201312 (2012)","journal-title":"J. Optim. Theory Appl."},{"key":"558_CR34","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"C.E. Lemke","year":"1965","unstructured":"Lemke C.E.: Bimatrix equilibrium points and mathematical programming. Manag. Sci. 11, 681\u2013689 (1965)","journal-title":"Manag. Sci."},{"key":"558_CR35","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1023907818360","volume":"3","author":"C. Metzler","year":"2003","unstructured":"Metzler C., Hobbs B.F., Pang J.S.: Nash-cournot equilibria in power markets on a linearized dc network with arbitrage: formulations and properties. Netw. Spatial Theory 3, 123\u2013150 (2003)","journal-title":"Netw. Spatial Theory"},{"key":"558_CR36","volume-title":"Game Theory: Analysis of Conflict","author":"R.B. Myerson","year":"1997","unstructured":"Myerson R.B.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1997)"},{"key":"558_CR37","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01753236","volume":"7","author":"R.B. Myerson","year":"1978","unstructured":"Myerson R.B.: Refinements of the Nash equilibrium concept. Int. J. Game Theory 7, 73\u201380 (1978)","journal-title":"Int. J. Game Theory"},{"issue":"3","key":"558_CR38","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10589-009-9256-3","volume":"48","author":"K. Nabetani","year":"2011","unstructured":"Nabetani K., Tseng P., Fukushima M.: Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints. Comput. Optim. Appl. 48(3), 423\u2013452 (2011)","journal-title":"Comput. Optim. Appl."},{"key":"558_CR39","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"J.F. Nash Jr","year":"1950","unstructured":"Nash J.F. Jr: Equilibrium points in n-person games. Proc. Nat. Acad. Sci. 36, 48\u201349 (1950)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"558_CR40","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J.F. Nash Jr","year":"1951","unstructured":"Nash J.F. Jr: Non-cooperative games. Ann. Math. 54, 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"558_CR41","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"N. Nisan","year":"2007","unstructured":"Nisan N., Roughgarden T., Tardos E., Vazirani V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)"},{"key":"558_CR42","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/90.251910","volume":"1","author":"A. Orda","year":"1993","unstructured":"Orda A., Rom R., Shimkin N.: Competitive routing in multiuser communication networks. IEEE ACM Trans. Netw. 1, 510\u2013521 (1993)","journal-title":"IEEE ACM Trans. Netw."},{"key":"558_CR43","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1016\/j.automatica.2008.11.007","volume":"45","author":"Y. Pan","year":"2009","unstructured":"Pan Y., Pavel L.: Games with coupled propagated constraints in optical network with multi-link topologies. Automatica 45, 871\u2013880 (2009)","journal-title":"Automatica"},{"key":"558_CR44","unstructured":"Pang, J.S.: Computing generalized Nash equilibria. Unpublished manuscript (2002). Available on request from the author"},{"key":"558_CR45","unstructured":"Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2, 21\u201356 (2005). [Erratum, ibid. 6, 373\u2013375 (2009)]"},{"issue":"1\u20132","key":"558_CR46","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s10107-010-0433-z","volume":"133","author":"J.S. Pang","year":"2012","unstructured":"Pang J.S., Han L., Ramadurai G., Ukkusuri S.: A continuous-time dynamic equilibrium model for multi-user class single bottleneck traffic flows. Math. Program. 133(1\u20132), 437\u2013460 (2012)","journal-title":"Math. Program."},{"issue":"4","key":"558_CR47","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1137\/100811787","volume":"21","author":"J.S. Pang","year":"2011","unstructured":"Pang J.S., Scutari G.: Nonconvex games with side constraints. SIAM J. Optim. 21(4), 1491\u20131522 (2011)","journal-title":"SIAM J. Optim."},{"key":"558_CR48","first-page":"679","volume":"2","author":"J.S. Pang","year":"2006","unstructured":"Pang J.S., Sun J.: Nash-Cournot equilibria with piecewise quadratic costs. Pac. J. Optim. 2, 679\u2013692 (2006)","journal-title":"Pac. J. Optim."},{"key":"558_CR49","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/TAC.2006.875009","volume":"51","author":"L. Pavel","year":"2006","unstructured":"Pavel L.: A noncooperative game approach to OSNR optimization in optical networks. IEEE Trans. Autom. Control 51, 848\u2013852 (2006)","journal-title":"IEEE Trans. Autom. Control"},{"key":"558_CR50","doi-asserted-by":"crossref","first-page":"520","DOI":"10.2307\/1911749","volume":"33","author":"J. Rosen","year":"1965","unstructured":"Rosen J.: Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33, 520\u2013534 (1965)","journal-title":"Econometrica"},{"key":"558_CR51","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01766400","volume":"4","author":"R. Selten","year":"1975","unstructured":"Selten R.: Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory 4, 25\u201355 (1975)","journal-title":"Int. J. Game Theory"},{"key":"558_CR52","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10666-005-5254-8","volume":"10","author":"M. Tidball","year":"2005","unstructured":"Tidball M., Zaccour G.: An environmental game with coupling constraints. Environ. Model. Assess. 10, 153\u2013158 (2005)","journal-title":"Environ. Model. Assess."},{"key":"558_CR53","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1287\/opre.47.1.102","volume":"47","author":"T.Y. Wei","year":"1999","unstructured":"Wei T.Y., Smeers Y.: Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Oper. Res. 47, 102\u2013112 (1999)","journal-title":"Oper. Res."},{"key":"558_CR54","doi-asserted-by":"crossref","first-page":"1702","DOI":"10.1109\/TAC.2011.2137590","volume":"56","author":"H. Yin","year":"2011","unstructured":"Yin H., Shanbhag U.V., Mehta P.G.: Nash equilibrium problems with scaled congestion costs and shared constraint. IEEE Trans. Autom. Control 56, 1702\u20131708 (2011)","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0558-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0558-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0558-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T06:54:41Z","timestamp":1561791281000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0558-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,31]]},"references-count":54,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["558"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0558-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,31]]}}}