IDEAS home Printed from https://ideas.repec.org/p/sef/csefwp/350.html
   My bibliography  Save this paper

Asymptotic Behavior of Regularized OptimizationProblems with Quasi-variational Inequality Constraints

Author

Listed:

Abstract

The great interest into hierarchical optimization problems and the increasing use of game theory in many economic or engineering applications led to investigate optimization problems with constraints described by the solutions to a quasi-variational inequality (variational problems having constraint sets depending on their own solutions, present in many applications as social and economic networks, financial derivative models, transportation network congestion and traffic equilibrium). These problems are bilevel problems such that at the lower level a parametric quasi-variational inequality is solved (by one or more followers) meanwhile at the upper level the leader solves a scalar optimization problem with constraints determined by the solutions set to the lower level problem. In this paper, mainly motivated by the use of approximation methods in infinite dimensional spaces (penalization, discretization, Moreau-Yosida regularization ...), we are interested in the asymptotic behavior of the sequence of the infimal values and of the sequence of the minimum points of the upper level when a general scheme of perturbations is considered. Unfortunately, we show that the global convergence of exact values and exact solutions of the perturbed bilevel problems cannot generally be achieved. Thus, we introduce suitable concepts of regularized optimization problems with quasi-variational inequality constraints and we investigate, in Banach spaces, the behavior of the approximate infimal values and of the approximate solutions under and without perturbations.

Suggested Citation

  • M. Beatrice Lignola & Jacqueline Morgan, 2013. "Asymptotic Behavior of Regularized OptimizationProblems with Quasi-variational Inequality Constraints," CSEF Working Papers 350, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
  • Handle: RePEc:sef:csefwp:350
    as

    Download full text from publisher

    File URL: http://www.csef.it/WP/wp350.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(6), pages 1157-1160, December.
    2. M. B. Lignola & J. Morgan, 1999. "Generalized Variational Inequalities with Pseudomonotone Operators Under Perturbations," Journal of Optimization Theory and Applications, Springer, vol. 101(1), pages 213-220, April.
    3. M. Lignola & Jacqueline Morgan, 2012. "Approximate values for mathematical programs with variational inequality constraints," Computational Optimization and Applications, Springer, vol. 53(2), pages 485-503, October.
    4. Jacqueline Morgan & Fabien Prieur, 2013. "Global emission ceiling versus international cap and trade: what is the most efficient system to solve the climate change issue?," Post-Print hal-02649260, HAL.
    5. Jacqueline Morgan & Fabien Prieur, 2011. "Global emission ceiling versus international cap and trade: What is the most efficient system when countries act non-cooperatively?," CSEF Working Papers 275, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    6. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    7. Laurent Drouet & Alain Haurie & Francesco Moresino & Jean-Philippe Vial & Marc Vielle & Laurent Viguier, 2008. "An oracle based method to compute a coupled equilibrium in a model of international climate policy," Computational Management Science, Springer, vol. 5(1), pages 119-140, February.
    8. M. B. Lignola & J. Morgan, 1997. "Stability of Regularized Bilevel Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 93(3), pages 575-596, June.
    9. Jong-Shi Pang & Masao Fukushima, 2005. "Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games," Computational Management Science, Springer, vol. 2(1), pages 21-56, January.
    10. H. Bonnel & J. Morgan, 2006. "Semivectorial Bilevel Optimization Problem: Penalty Approach," Journal of Optimization Theory and Applications, Springer, vol. 131(3), pages 365-382, December.
    11. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(5), pages 1025-1031, October.
    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. M. Beatrice Lignola & Jacqueline Morgan, 2012. "Approximating Security Values of MinSup Problems with Quasi-variational Inequality Constraints," CSEF Working Papers 321, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 09 Oct 2014.
    2. Francesco Caruso & M. Beatrice Lignola & Jacqueline Morgan, 2020. "Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 77-138, Springer.
    3. M. Lignola & Jacqueline Morgan, 2012. "Approximate values for mathematical programs with variational inequality constraints," Computational Optimization and Applications, Springer, vol. 53(2), pages 485-503, October.
    4. Henri Bonnel & Léonard Todjihoundé & Constantin Udrişte, 2015. "Semivectorial Bilevel Optimization on Riemannian Manifolds," Journal of Optimization Theory and Applications, Springer, vol. 167(2), pages 464-486, November.
    5. 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.
    6. Subramanian, S.V. & Subramanyam, Malavika A. & Selvaraj, Sakthivel & Kawachi, Ichiro, 2009. "Are self-reports of health and morbidities in developing countries misleading? Evidence from India," Social Science & Medicine, Elsevier, vol. 68(2), pages 260-265, January.
    7. World Bank, 2002. "Costa Rica : Social Spending and the Poor, Volume 1. Summary of Issues and Recommendations with Executive Summary," World Bank Publications - Reports 15330, The World Bank Group.
    8. Emin Karagözoğlu, 2014. "A noncooperative approach to bankruptcy problems with an endogenous estate," Annals of Operations Research, Springer, vol. 217(1), pages 299-318, June.
    9. Hernández-Hernández, M.E. & Kolokoltsov, V.N. & Toniazzi, L., 2017. "Generalised fractional evolution equations of Caputo type," Chaos, Solitons & Fractals, Elsevier, vol. 102(C), pages 184-196.
    10. Simon Levin & Anastasios Xepapadeas, 2021. "On the Coevolution of Economic and Ecological Systems," Annual Review of Resource Economics, Annual Reviews, vol. 13(1), pages 355-377, October.
    11. Juan Moreno-Ternero & Antonio Villar, 2006. "The TAL-Family of Rules for Bankruptcy Problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(2), pages 231-249, October.
    12. Lee, Hiro & van der Mensbrugghe, Dominique, 2005. "The impact of the US safeguard measures on Northeast Asian producers: General equilibrium assessments," MPRA Paper 82288, University Library of Munich, Germany.
    13. Hoang Ngoc Tuan, 2015. "Boundedness of a Type of Iterative Sequences in Two-Dimensional Quadratic Programming," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 234-245, January.
    14. Wang, Daojuan & Hain, Daniel S. & Larimo, Jorma & Dao, Li T., 2020. "Cultural differences and synergy realization in cross-border acquisitions," International Business Review, Elsevier, vol. 29(3).
    15. Wulf Gaertner & Richard Bradley & Yongsheng Xu & Lars Schwettmann, 2019. "Against the proportionality principle: Experimental findings on bargaining over losses," PLOS ONE, Public Library of Science, vol. 14(7), pages 1-18, July.
    16. Zhou, H. & Uhlaner, L.M., 2009. "Knowledge Management in the SME and its Relationship to Strategy, Family Orientation and Organization Learning," ERIM Report Series Research in Management ERS-2009-026-ORG, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    17. Turpie, J.K. & Marais, C. & Blignaut, J.N., 2008. "The working for water programme: Evolution of a payments for ecosystem services mechanism that addresses both poverty and ecosystem service delivery in South Africa," Ecological Economics, Elsevier, vol. 65(4), pages 788-798, May.
    18. Tilman Br�ck & Patricia Justino & Philip Verwimp & Andrew Tedesco & Alexandra Avdeenko, 2013. "Measuring Conflict Exposure in Micro-Level Surveys," HiCN Working Papers 153, Households in Conflict Network.
    19. Erik Ansink & Hans-Peter Weikard, 2012. "Sequential sharing rules for river sharing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 187-210, February.
    20. Koichi Hamada & Asahi Noguchi, 2005. "The Role of Preconceived Ideas in Macroeconomic Policy: Japan's Experiences in the Two Deflationary Periods," Working Papers 908, Economic Growth Center, Yale University.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:sef:csefwp:350. 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: Dr. Maria Carannante (email available below). General contact details of provider: https://edirc.repec.org/data/cssalit.html .

    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.