IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-04603515.html

On inexact versions of a quasi-equilibrium problem: a Cournot duopoly perspective

Author

Listed:
  • E. Júnior

    (UFPI - Universidade Federal do Piauí)

  • P. Santos

    (PDI - Paul-Drude-Institut für Festkörperelektronik = Paul Drude Institute for Solid State Electronics, Universidade Federal do Delta Parnaiba)

  • A. Soubeyran

    (AMSE - Aix-Marseille Sciences Economiques - EHESS - École des hautes études en sciences sociales - AMU - Aix Marseille Université - ECM - École Centrale de Marseille - CNRS - Centre National de la Recherche Scientifique)

  • J. Souza

    (UFPI - Universidade Federal do Piauí, AMSE - Aix-Marseille Sciences Economiques - EHESS - École des hautes études en sciences sociales - AMU - Aix Marseille Université - ECM - École Centrale de Marseille - CNRS - Centre National de la Recherche Scientifique)

Abstract

This paper has two parts. In the mathematical part, we present two inexact versions of the proximal point method for solving quasi-equilibrium problems (QEP) in Hilbert spaces. Under mild assumptions, we prove that the methods find a solution to the quasi-equilibrium problem with an approximated computation of each iteration or using a perturbation of the regularized bifunction. In the behavioral part, we justify the choice of the new perturbation, with the help of the main example that drives quasi-equilibrium problems: the Cournot duopoly model, which founded game theory. This requires to exhibit a new QEP reformulation of the Cournot model that will appear more intuitive and rigorous. It leads directly to the formulation of our perturbation function. Some numerical experiments show the performance of the proposed methods.

Suggested Citation

  • E. Júnior & P. Santos & A. Soubeyran & J. Souza, 2023. "On inexact versions of a quasi-equilibrium problem: a Cournot duopoly perspective," Post-Print hal-04603515, HAL.
    • Handle: RePEc:hal:journl:hal-04603515
    DOI: 10.1007/s10898-023-01341-5
    Note: View the original document on HAL open archive server: https://hal.science/hal-04603515v1
    as

    Download full text from publisher

    File URL: https://hal.science/hal-04603515v1/document
    Download Restriction: no
    File URL: https://libkey.io/10.1007/s10898-023-01341-5?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jianzhong Zhang & Biao Qu & Naihua Xiu, 2010. "Some projection-like methods for the generalized Nash equilibria," Computational Optimization and Applications, Springer, vol. 45(1), pages 89-109, January.
    2. Francisco Facchinei & Christian Kanzow & Sebastian Karl & Simone Sagratella, 2015. "The semismooth Newton method for the solution of quasi-variational inequalities," Computational Optimization and Applications, Springer, vol. 62(1), pages 85-109, September.
    3. I.V. Konnov, 2003. "Application of the Proximal Point Method to Nonmonotone Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 119(2), pages 317-333, November.
    4. Erik Alex Papa Quiroz & Nancy Baygorrea Cusihuallpa & Nelson Maculan, 2020. "Inexact Proximal Point Methods for Multiobjective Quasiconvex Minimization on Hadamard Manifolds," Journal of Optimization Theory and Applications, Springer, vol. 186(3), pages 879-898, September.
    5. Anna Heusinger & Christian Kanzow, 2009. "Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions," Computational Optimization and Applications, Springer, vol. 43(3), pages 353-377, July.
    6. Ceng, Lu-Chuan & Yao, Jen-Chih, 2007. "Approximate proximal methods in vector optimization," European Journal of Operational Research, Elsevier, vol. 183(1), pages 1-19, November.
    7. João Carlos O. Souza & Paulo Roberto Oliveira & Antoine Soubeyran, 2016. "Global convergence of a proximal linearized algorithm for difference of convex functions," Post-Print hal-01440298, HAL.
    8. Papa Quiroz, E.A. & Mallma Ramirez, L. & Oliveira, P.R., 2015. "An inexact proximal method for quasiconvex minimization," European Journal of Operational Research, Elsevier, vol. 246(3), pages 721-729.
    9. Alexander J. Zaslavski, 2020. "Convex Optimization with Computational Errors," Springer Optimization and Its Applications, Springer, number 978-3-030-37822-6, January.
    10. Benar F. Svaiter, 2014. "A Class of Fejér Convergent Algorithms, Approximate Resolvents and the Hybrid Proximal-Extragradient Method," Journal of Optimization Theory and Applications, Springer, vol. 162(1), pages 133-153, July.
    11. L. D. Muu & T. D. Quoc, 2009. "Regularization Algorithms for Solving Monotone Ky Fan Inequalities with Application to a Nash-Cournot Equilibrium Model," Journal of Optimization Theory and Applications, Springer, vol. 142(1), pages 185-204, July.
    12. Han, Deren & Zhang, Hongchao & Qian, Gang & Xu, Lingling, 2012. "An improved two-step method for solving generalized Nash equilibrium problems," European Journal of Operational Research, Elsevier, vol. 216(3), pages 613-623.
    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. is not listed on IDEAS
    2. Giancarlo Bigi & Marco Castellani & Sara Latini, 2025. "An extragradient algorithm for a lifted reformulation of projected solutions for quasiequilibria," Journal of Global Optimization, Springer, vol. 92(4), pages 1071-1090, August.
    3. S.-M. Grad & L. D. Muu & T. V. Thang, 2025. "Proximal-Type Algorithms for Solving Nonconvex Mixed Multivalued Quasi-Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 206(2), pages 1-26, August.

    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. Kanchan Mittal & Pankaj Gautam & Vellaichamy Vetrivel, 2024. "Finite Convergence and Sharp Minima for Quasi-Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 203(3), pages 2283-2306, December.
    2. Rodica Ioana Lung & Noémi Gaskó & Mihai Alexandru Suciu, 2020. "Pareto-based evolutionary multiobjective approaches and the generalized Nash equilibrium problem," Journal of Heuristics, Springer, vol. 26(4), pages 561-584, August.
    3. Pasakorn Yordsorn & Poom Kumam & Habib ur Rehman & Abdulkarim Hassan Ibrahim, 2020. "A Weak Convergence Self-Adaptive Method for Solving Pseudomonotone Equilibrium Problems in a Real Hilbert Space," Mathematics, MDPI, vol. 8(7), pages 1-24, July.
    4. S.-M. Grad & L. D. Muu & T. V. Thang, 2025. "Proximal-Type Algorithms for Solving Nonconvex Mixed Multivalued Quasi-Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 206(2), pages 1-26, August.
    5. Balendu Bhooshan Upadhyay & Subham Poddar & Jen-Chih Yao & Xiaopeng Zhao, 2025. "Inexact proximal point method with a Bregman regularization for quasiconvex multiobjective optimization problems via limiting subdifferentials," Annals of Operations Research, Springer, vol. 345(1), pages 417-466, February.
    6. Han, Deren & Zhang, Hongchao & Qian, Gang & Xu, Lingling, 2012. "An improved two-step method for solving generalized Nash equilibrium problems," European Journal of Operational Research, Elsevier, vol. 216(3), pages 613-623.
    7. Zheng Peng & Wenxing Zhu, 2013. "An Alternating Direction Method for Nash Equilibrium of Two-Person Games with Alternating Offers," Journal of Optimization Theory and Applications, Springer, vol. 157(2), pages 533-551, May.
    8. Erik Alex Papa Quiroz & Hellena Christina Fernandes Apolinário & Kely Diana Villacorta & Paulo Roberto Oliveira, 2019. "A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization," Journal of Optimization Theory and Applications, Springer, vol. 183(3), pages 1028-1052, December.
    9. Giancarlo Bigi & Mauro Passacantando, 2016. "Gap functions for quasi-equilibria," Journal of Global Optimization, Springer, vol. 66(4), pages 791-810, December.
    10. Le Quang Thuy & Trinh Ngoc Hai, 2017. "A Projected Subgradient Algorithm for Bilevel Equilibrium Problems and Applications," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 411-431, November.
    11. Xiaopeng Zhao & Jen-Chih Yao, 2022. "Linear convergence of a nonmonotone projected gradient method for multiobjective optimization," Journal of Global Optimization, Springer, vol. 82(3), pages 577-594, March.
    12. G. C. Bento & J. X. Cruz Neto & L. V. Meireles & A. Soubeyran, 2022. "Pareto solutions as limits of collective traps: an inexact multiobjective proximal point algorithm," Annals of Operations Research, Springer, vol. 316(2), pages 1425-1443, September.
    13. H. Apolinário & E. Papa Quiroz & P. Oliveira, 2016. "A scalarization proximal point method for quasiconvex multiobjective minimization," Journal of Global Optimization, Springer, vol. 64(1), pages 79-96, January.
    14. Habib ur Rehman & Poom Kumam & Meshal Shutaywi & Nasser Aedh Alreshidi & Wiyada Kumam, 2020. "Inertial Optimization Based Two-Step Methods for Solving Equilibrium Problems with Applications in Variational Inequality Problems and Growth Control Equilibrium Models," Energies, MDPI, vol. 13(12), pages 1-28, June.
    15. Bigi, Giancarlo & Castellani, Marco & Pappalardo, Massimo & Passacantando, Mauro, 2013. "Existence and solution methods for equilibria," European Journal of Operational Research, Elsevier, vol. 227(1), pages 1-11.
    16. Xiaopeng Zhao & Markus A. Köbis & Yonghong Yao & Jen-Chih Yao, 2021. "A Projected Subgradient Method for Nondifferentiable Quasiconvex Multiobjective Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 190(1), pages 82-107, July.
    17. Stefano Lucidi & Mauro Passacantando & Francesco Rinaldi, 2022. "Solving non-monotone equilibrium problems via a DIRECT-type approach," Journal of Global Optimization, Springer, vol. 83(4), pages 699-725, August.
    18. Nils Langenberg, 2012. "Interior point methods for equilibrium problems," Computational Optimization and Applications, Springer, vol. 53(2), pages 453-483, October.
    19. Dang Hieu, 2018. "An inertial-like proximal algorithm for equilibrium problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 399-415, December.
    20. Tran Thang & Xuan Thanh Le, 2024. "Self-Adaptive Extragradient Algorithms for Quasi-Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 203(3), pages 2988-3013, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:hal:journl:hal-04603515. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.