IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v191y2021i1d10.1007_s10957-021-01941-9.html
   My bibliography  Save this article

Existence of Projected Solutions for Generalized Nash Equilibrium Problems

Author

Listed:
  • Orestes Bueno

    (Universidad del Pacífico)

  • John Cotrina

    (Universidad del Pacífico)

Abstract

We study the existence of projected solutions for generalized Nash equilibrium problems defined in Banach spaces, under mild convexity assumptions for each loss function and without lower semicontinuity assumptions on the constraint maps. Our approach is based on Himmelberg’s fixed point theorem. As a consequence, we also obtain existence of projected solutions for quasi-equilibrium problems and quasi-variational inequalities. Finally, we show the existence of projected solutions for Single-Leader–Multi-Follower games.

Suggested Citation

  • Orestes Bueno & John Cotrina, 2021. "Existence of Projected Solutions for Generalized Nash Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 191(1), pages 344-362, October.
  • Handle: RePEc:spr:joptap:v:191:y:2021:i:1:d:10.1007_s10957-021-01941-9
    DOI: 10.1007/s10957-021-01941-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-021-01941-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-021-01941-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jacek B. Krawczyk & Mabel Tidball, 2016. "Economic Problems with Constraints: How Efficiency Relates to Equilibrium," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(04), pages 1-19, December.
    2. Charalambos D. Aliprantis & Rosa L. Matzkin & Daniel L. McFadden & James C. Moore & Nicholas C. Yann (ed.), 2006. "Rationality and Equilibrium," Studies in Economic Theory, Springer, number 978-3-540-29578-5, March.
    3. P. Q. Khanh & L. M. Luu, 2007. "Lower Semicontinuity and Upper Semicontinuity of the Solution Sets and Approximate Solution Sets of Parametric Multivalued Quasivariational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 133(3), pages 329-339, June.
    4. Didier Aussel & Asrifa Sultana & Vellaichamy Vetrivel, 2016. "On the Existence of Projected Solutions of Quasi-Variational Inequalities and Generalized Nash Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 170(3), pages 818-837, September.
    5. Lin Zhou, 2006. "The structure of the Nash equilibrium sets of standard 2-player games," Studies in Economic Theory, in: Charalambos D. Aliprantis & Rosa L. Matzkin & Daniel L. McFadden & James C. Moore & Nicholas C. Yann (ed.), Rationality and Equilibrium, pages 57-66, Springer.
    6. Tian, Guoqiang & Zhou, Jianxin, 1995. "Transfer continuities, generalizations of the Weierstrass and maximum theorems: A full characterization," Journal of Mathematical Economics, Elsevier, vol. 24(3), pages 281-303.
    7. Didier Aussel & Rachana Gupta & Aparna Mehra, 2016. "Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 169(1), pages 74-90, April.
    8. J. Contreras & J. B. Krawczyk & J. Zuccollo, 2016. "Economics of collective monitoring: a study of environmentally constrained electricity generators," Computational Management Science, Springer, vol. 13(3), pages 349-369, July.
    9. Didier Aussel & Anton Svensson, 2020. "A Short State of the Art on Multi-Leader-Follower Games," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 53-76, Springer.
    10. John Cotrina & Javier Zúñiga, 2018. "Time-Dependent Generalized Nash Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 179(3), pages 1054-1064, December.
    11. John Cotrina & Javier Zúñiga, 2019. "Quasi-equilibrium problems with non-self constraint map," Journal of Global Optimization, Springer, vol. 75(1), pages 177-197, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. John Cotrina & Raúl Fierro, 2023. "Inverse Maximum Theorems and Their Relations with Equilibrium and Fixed Point Theorems," Journal of Optimization Theory and Applications, Springer, vol. 198(3), pages 1118-1129, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. John Cotrina & Javier Zúñiga, 2019. "Quasi-equilibrium problems with non-self constraint map," Journal of Global Optimization, Springer, vol. 75(1), pages 177-197, September.
    2. Marco Castellani & Massimiliano Giuli & Sara Latini, 2023. "Projected solutions for finite-dimensional quasiequilibrium problems," Computational Management Science, Springer, vol. 20(1), pages 1-14, December.
    3. John Cotrina & Michel Théra & Javier Zúñiga, 2020. "An Existence Result for Quasi-equilibrium Problems via Ekeland’s Variational Principle," Journal of Optimization Theory and Applications, Springer, vol. 187(2), pages 336-355, November.
    4. Tiago Roux Oliveira & Victor Hugo Pereira Rodrigues & Miroslav Krstić & Tamer Başar, 2021. "Nash Equilibrium Seeking in Quadratic Noncooperative Games Under Two Delayed Information-Sharing Schemes," Journal of Optimization Theory and Applications, Springer, vol. 191(2), pages 700-735, December.
    5. Lam Anh & Phan Khanh, 2010. "Continuity of solution maps of parametric quasiequilibrium problems," Journal of Global Optimization, Springer, vol. 46(2), pages 247-259, February.
    6. Subiza, Begona & Peris, Josep E., 1997. "Numerical representation for lower quasi-continuous preferences," Mathematical Social Sciences, Elsevier, vol. 33(2), pages 149-156, April.
    7. L. Q. Anh & P. Q. Khanh, 2007. "On the Stability of the Solution Sets of General Multivalued Vector Quasiequilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 135(2), pages 271-284, November.
    8. Prokopovych, Pavlo & Yannelis, Nicholas C., 2017. "On strategic complementarities in discontinuous games with totally ordered strategies," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 147-153.
    9. Rabia Nessah & Guoqiang Tian, 2008. "The Existence of Equilibria in Discontinuous and Nonconvex Games," Working Papers 2008-ECO-14, IESEG School of Management, revised Mar 2010.
    10. Rabia Nessah & Guoqiang Tian, 2016. "On the existence of Nash equilibrium in discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 515-540, March.
    11. Alcantud, Jose C.R., 2006. "Maximality with or without binariness: Transfer-type characterizations," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 182-191, March.
    12. Li, S.J. & Chen, C.R. & Li, X.B. & Teo, K.L., 2011. "Hölder continuity and upper estimates of solutions to vector quasiequilibrium problems," European Journal of Operational Research, Elsevier, vol. 210(2), pages 148-157, April.
    13. L. Q. Anh & P. Q. Khanh & D. T. M. Van, 2012. "Well-Posedness Under Relaxed Semicontinuity for Bilevel Equilibrium and Optimization Problems with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 153(1), pages 42-59, April.
    14. Tian, Guoqiang, 2015. "On the existence of equilibria in games with arbitrary strategy spaces and preferences," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 9-16.
    15. Wooders, Myrna, 2008. "Market games and clubs," MPRA Paper 33968, University Library of Munich, Germany, revised Dec 2010.
    16. Guoqiang Tian, 2016. "On the existence of price equilibrium in economies with excess demand functions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 5-16, April.
    17. Vincenzo Scalzo, 2013. "Essential equilibria of discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(1), pages 27-44, September.
    18. Shipra Singh & Aviv Gibali & Simeon Reich, 2021. "Multi-Time Generalized Nash Equilibria with Dynamic Flow Applications," Mathematics, MDPI, vol. 9(14), pages 1-23, July.
    19. X. H. Gong, 2008. "Continuity of the Solution Set to Parametric Weak Vector Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 139(1), pages 35-46, October.
    20. M. Ali Khan & Metin Uyanik, 2021. "The Yannelis–Prabhakar theorem on upper semi-continuous selections in paracompact spaces: extensions and applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 799-840, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:191:y:2021:i:1:d:10.1007_s10957-021-01941-9. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.