Solving non-monotone equilibrium problems via a DIRECT-type approach
Author
Abstract
Suggested Citation
DOI: 10.1007/s10898-021-01121-z
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- 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.
- Dai, Y. & van der Laan, G. & Talman, A.J.J. & Yamamoto, Y., 1991. "A simplicial algorithm for the nonlinear stationary point problem on an unbounded polyhedron," Other publications TiSEM 1c8981ec-4826-4b29-8872-e, Tilburg University, School of Economics and Management.
- 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," Discussion Paper 1989-52, Tilburg University, Center for Economic Research.
- Talman, A.J.J. & Dai, Y. & van der Laan, G. & Yamamoto, Y., 1991. "A simplicial algorithm for the nonlinear stationary point problem on an unbounded polyhedron," Other publications TiSEM d961dc7e-e203-4709-8a75-5, Tilburg University, School of Economics and Management.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
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.- 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.
- Talman, A.J.J. & Yang, Z.F., 2012. "On a parameterized system of nonlinear equations with economic applications," Other publications TiSEM 8233343d-0b60-428d-a20b-6, Tilburg University, School of Economics and Management.
- 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.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Discussion Paper 1999-72, Tilburg University, Center for Economic Research.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 2001. "Variational inequality problems with a continuum of solutions : Existence and computation," Other publications TiSEM 50bc0af9-976f-4c1c-94e0-f, Tilburg University, School of Economics and Management.
- 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.
- Talman, A.J.J. & Yamamoto, M., 2004. "Contimuum of zero points of a mapping on a compact, convex set," Other publications TiSEM 45f27466-e81f-412f-a975-4, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yamamoto, M., 2001. "Contiuum of Zero Points of a Mapping on a Compact Convex Set," Discussion Paper 2001-56, Tilburg University, Center for Economic Research.
- 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.
- 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.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004.
"Solving Discrete Zero Point Problems,"
Tinbergen Institute Discussion Papers
04-112/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Other publications TiSEM 7199ad17-969b-4bd5-b82a-f, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Discussion Paper 2004-113, Tilburg University, Center for Economic Research.
- Talman, A.J.J., 1990.
"General equilibrium programming,"
Other publications TiSEM
b2dccd7c-f4e9-4e3c-9f67-f, Tilburg University, School of Economics and Management.
- Talman, A.J.J., 1990. "General equilibrium programming," Other publications TiSEM 8ff714ad-2408-4dc0-84ad-8, Tilburg University, School of Economics and Management.
- Talman, A.J.J., 1990. "General Equilibrium Programming," Papers 9048, Tilburg - Center for Economic Research.
- Talman, A.J.J., 1991. "General equilibrium programming," Other publications TiSEM 62cd403d-6778-4a00-aba7-9, Tilburg University, School of Economics and Management.
- Talman, A.J.J., 1990. "General equilibrium programming," Discussion Paper 1990-48, Tilburg University, Center for Economic Research.
- 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.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "Solving Discrete Systems of Nonlinear Equations," Discussion Paper 2008-105, Tilburg University, Center for Economic Research.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2011. "Solving discrete systems of nonlinear equations," Other publications TiSEM 81f0a46c-3c9d-4757-bfa1-0, Tilburg University, School of Economics and Management.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2009. "Solving Discrete Systems of Nonlinear Equations," Tinbergen Institute Discussion Papers 09-062/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "Solving Discrete Systems of Nonlinear Equations," Other publications TiSEM 38ca20ed-7652-4b71-acd6-2, Tilburg University, School of Economics and Management.
- 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.
- Talman, A.J.J. & Van der Heyden, L., 1983. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Other publications TiSEM ececdefe-89ec-4a8a-8a2d-8, Tilburg University, School of Economics and Management.
- Dolf A.J.J. Talman & Ludo Van der Heyden, 1981. "Algorithms for the Linear Complementarity Problem Which Allow an Arbitrary Starting Point," Cowles Foundation Discussion Papers 600, Cowles Foundation for Research in Economics, Yale University.
- Talman, A.J.J. & van der Heyden, L., 1981. "Algorithms for the linear complementarity problem which allow an arbitrary starting point," Other publications TiSEM 2aca8cbf-e8c5-4e8f-b6da-d, Tilburg University, School of Economics and Management.
- 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.
- 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.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Other publications TiSEM 84f991df-1e9b-42d9-9637-3, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2009. "A discrete multivariate mean value theorem with applications," Other publications TiSEM d48f2a19-dcc2-40e4-9085-5, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Discussion Paper 2006-106, Tilburg University, Center for Economic Research.
- 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.
- 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," Discussion Paper 2007-88, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2007. "Combinatorial Integer Labeling Theorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Tinbergen Institute Discussion Papers 07-084/1, Tinbergen Institute.
- 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.
- Dang, C. & Talman, A.J.J. & Wang, Z., 1994. "A homotopy approach to the computation of economic equilibria on the unit simplex," Other publications TiSEM 2865acdc-60cf-42b9-8720-0, Tilburg University, School of Economics and Management.
- 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.
- 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.
- 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.
- Talman, A.J.J. & Doup, T.M. & van der Laan, G., 1987. "The (2**(n+1)-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria," Other publications TiSEM 400795a4-b171-4faa-b242-2, Tilburg University, School of Economics and Management.
- 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," Other publications TiSEM 03240a63-123f-484a-9017-4, Tilburg University, School of Economics and Management.
- 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.
- 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.
- 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.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Discussion Paper 2005-122, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Tinbergen Institute Discussion Papers 05-106/1, Tinbergen Institute.
- 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.
More about this item
Keywords
Equilibrium problem; Gap function; Global optimization; DIRECT algorithm;All these keywords.
Statistics
Access and download statisticsCorrections
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.