IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v83y2022i4d10.1007_s10898-021-01121-z.html
   My bibliography  Save this article

Solving non-monotone equilibrium problems via a DIRECT-type approach

Author

Listed:
  • Stefano Lucidi

    (Sapienza University of Rome)

  • Mauro Passacantando

    (University of Pisa)

  • Francesco Rinaldi

    (University of Padova)

Abstract

A global optimization approach for solving non-monotone equilibrium problems (EPs) is proposed. The class of (regularized) gap functions is used to reformulate any EP as a constrained global optimization program and some bounds on the Lipschitz constant of such functions are provided. The proposed global optimization approach is a combination of an improved version of the DIRECT algorithm, which exploits local bounds of the Lipschitz constant of the objective function, with local minimizations. Unlike most existing solution methods for EPs, no monotonicity-type condition is assumed in this paper. Preliminary numerical results on several classes of EPs show the effectiveness of the approach.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jglopt:v:83:y:2022:i:4:d:10.1007_s10898-021-01121-z
    DOI: 10.1007/s10898-021-01121-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-021-01121-z
    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/s10898-021-01121-z?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. Dai, Y. & van der Laan, G. & Talman, A.J.J. & Yamamoto, Y., 1989. "A simplicial algorithm for the nonlinear stationary point problem on an unbounded polyhedron," Other publications TiSEM 82992276-1868-4b56-a937-0, Tilburg University, School of Economics and Management.
    2. Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
    3. 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.
    4. Talman, A.J.J. & van der Laan, G., 1979. "A restart algorithm for computing fixed points without an extra dimension," Other publications TiSEM 1f2102f8-e6da-4e9c-a2ed-9, Tilburg University, School of Economics and Management.
    5. G. Di Pillo & G. Liuzzi & S. Lucidi & V. Piccialli & F. Rinaldi, 2016. "A DIRECT-type approach for derivative-free constrained global optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 361-397, November.
    6. Massimo Pappalardo & Giandomenico Mastroeni & Mauro Passacantando, 2016. "Merit functions: a bridge between optimization and equilibria," Annals of Operations Research, Springer, vol. 240(1), pages 271-299, May.
    7. 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.
    8. 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.
    Full references (including those not matched with items on IDEAS)

    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. Dolf Talman & Zaifu Yang, 2012. "On a Parameterized System of Nonlinear Equations with Economic Applications," Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
    2. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Other publications TiSEM 73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
    3. Talman, A.J.J. & Yamamoto, M., 2001. "Contiuum of Zero Points of a Mapping on a Compact Convex Set," Other publications TiSEM 57411440-5b14-448e-8c27-3, Tilburg University, School of Economics and Management.
    4. Cao, Yiyin & Dang, Chuangyin & Xiao, Zhongdong, 2022. "A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1032-1050.
    5. Giancarlo Bigi & Mauro Passacantando, 2017. "Differentiated oligopolistic markets with concave cost functions via Ky Fan inequalities," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 63-79, November.
    6. Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004. "Solving Discrete Zero Point Problems," Tinbergen Institute Discussion Papers 04-112/1, Tinbergen Institute.
    7. Talman, A.J.J., 1990. "General equilibrium programming," Other publications TiSEM b2dccd7c-f4e9-4e3c-9f67-f, Tilburg University, School of Economics and Management.
    8. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    9. Talman, A.J.J. & van der Heyden, L., 1981. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Research Memorandum FEW 99, Tilburg University, School of Economics and Management.
    10. 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.
    11. Talman, Dolf & Yang, Zaifu, 2009. "A discrete multivariate mean value theorem with applications," European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
    12. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Other publications TiSEM 264c28a5-10b6-44e1-9694-4, Tilburg University, School of Economics and Management.
    13. Dang, C. & Talman, A.J.J. & Wang, Z., 1994. "A homotopy approach to the computation of economic equilibria on the unit simplex," Discussion Paper 1994-32, Tilburg University, Center for Economic Research.
    14. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.
    15. Mostafa Nasri & Luiz Carlos Matioli & Euda Mara Silva Ferreira & Adilson Silveira, 2016. "Implementation of Augmented Lagrangian Methods for Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 168(3), pages 971-991, March.
    16. Doup, T.M. & van der Laan, G. & Talman, A.J.J., 1984. "The (2n+1-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria," Research Memorandum FEW 151, Tilburg University, School of Economics and Management.
    17. Yekini Shehu & Lulu Liu & Xiaolong Qin & Qiao-Li Dong, 2022. "Reflected Iterative Method for Non-Monotone Equilibrium Problems with Applications to Nash-Cournot Equilibrium Models," Networks and Spatial Economics, Springer, vol. 22(1), pages 153-180, March.
    18. Chuangyin Dang & Hans van Maaren, 1998. "A Simplicial Approach to the Determination of an Integer Point of a Simplex," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 403-415, May.
    19. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Other publications TiSEM 9bd940ee-3fe6-4201-aede-7, Tilburg University, School of Economics and Management.
    20. Yiyin Cao & Chuangyin Dang & Yabin Sun, 2022. "Complementarity Enhanced Nash’s Mappings and Differentiable Homotopy Methods to Select Perfect Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 192(2), pages 533-563, February.

    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:jglopt:v:83:y:2022:i:4:d:10.1007_s10898-021-01121-z. 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.