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

A Local Variation Method for Bilevel Nash Equilibrium Problems

Author

Listed:

Abstract

We address the numerical approximation of bilevel problems consisting of one Nash equilibrium problem in the upper level and another Nash equilibrium problem in the lower level. These problems, widely employed in engineering and economic applications, are a generalization of the well-known Stackelberg (or bilevel optimization) problem. In this paper, we define a numerical method for bilevel Nash equilibrium problems where in the lower level there is a ratio-bounded game (introduced in Caruso, Ceparano, Morgan [CSEF Working Papers, 593 (2020)]) and in the upper level there is a potential game (introduced in Monderer, Shapley [Games Econ. Behav., 14 (1996)]). The method, relying on a derivative-free unconstrained optimization technique called local variation method, is shown to globally converge towards a solution of the problem and also allows to obtain error estimations.

Suggested Citation

  • Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2021. "A Local Variation Method for Bilevel Nash Equilibrium Problems," CSEF Working Papers 620, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    • Handle: RePEc:sef:csefwp:620
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Hanif D. Sherali, 1984. "A Multiple Leader Stackelberg Model and Analysis," Operations Research, INFORMS, vol. 32(2), pages 390-404, April.
    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. Victor DeMiguel & Huifu Xu, 2009. "A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application," Operations Research, INFORMS, vol. 57(5), pages 1220-1235, October.
    4. Branzei, Rodica & Mallozzi, Lina & Tijs, Stef, 2003. "Supermodular games and potential games," Journal of Mathematical Economics, Elsevier, vol. 39(1-2), pages 39-49, February.
    5. Koh, Andrew & Shepherd, Simon, 2010. "Tolling, collusion and equilibrium problems with equilibrium constraints," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 44, pages 3-22.
    6. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    7. Heinrich von Stackelberg, 2011. "Market Structure and Equilibrium," Springer Books, Springer, number 978-3-642-12586-7, September.
    8. Shenglong Zhou & Alain B. Zemkoho & Andrey Tin, 2020. "BOLIB: Bilevel Optimization LIBrary of Test Problems," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 563-580, Springer.
    9. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2020. "Best response algorithms in ratio-bounded games: convergence of affine relaxations to Nash equilibria," CSEF Working Papers 593, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    10. Elisabetta Allevi & Didier Aussel & Rossana Riccardi, 2018. "On an equilibrium problem with complementarity constraints formulation of pay-as-clear electricity market with demand elasticity," Journal of Global Optimization, Springer, vol. 70(2), pages 329-346, February.
    11. Pal, Debashis, 1991. "Cournot duopoly with two production periods and cost differentials," Journal of Economic Theory, Elsevier, vol. 55(2), pages 441-448, December.
    12. Damien J. A. Bazin, 2011. "Marketstructure and equilibrium," Post-Print halshs-00727586, HAL.
    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. Julien, Ludovic A., 2017. "On noncooperative oligopoly equilibrium in the multiple leader–follower game," European Journal of Operational Research, Elsevier, vol. 256(2), pages 650-662.
    2. Ming Hu & Masao Fukushima, 2011. "Variational Inequality Formulation of a Class of Multi-Leader-Follower Games," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 455-473, December.
    3. Uday V. Shanbhag & Gerd Infanger & Peter W. Glynn, 2011. "A Complementarity Framework for Forward Contracting Under Uncertainty," Operations Research, INFORMS, vol. 59(4), pages 810-834, August.
    4. David Pozo & Enzo Sauma & Javier Contreras, 2017. "Basic theoretical foundations and insights on bilevel models and their applications to power systems," Annals of Operations Research, Springer, vol. 254(1), pages 303-334, July.
    5. Michael Herty & Sonja Steffensen & Anna Thunen, 2020. "Multiscale Control of Stackelberg Games," Papers 2011.03405, arXiv.org.
    6. Robert P. Gilles & Lina Mallozzi & Roberta Messalli, 2021. "Emergent Collaboration in Social Purpose Games," Papers 2109.08471, arXiv.org.
    7. Herty, Michael & Steffensen, Sonja & Thünen, Anna, 2022. "Multiscale control of Stackelberg games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 200(C), pages 468-488.
    8. Michael Herty & Sonja Steffensen & Anna Thunen, 2018. "Solving Quadratic Multi-Leader-Follower Games by Smoothing the Follower's Best Response," Papers 1808.07941, arXiv.org, revised Apr 2020.
    9. Ludovic A. Julien, 2021. "Noncooperative oligopoly equilibrium in markets with hierarchical competition," EconomiX Working Papers 2021-14, University of Paris Nanterre, EconomiX.
    10. Victor DeMiguel & Huifu Xu, 2009. "A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application," Operations Research, INFORMS, vol. 57(5), pages 1220-1235, October.
    11. Attila Tasnádi, 2010. "Quantity-setting games with a dominant firm," Journal of Economics, Springer, vol. 99(3), pages 251-266, April.
    12. Lina Mallozzi & Roberta Messalli, 2017. "Multi-Leader Multi-Follower Model with Aggregative Uncertainty," Games, MDPI, vol. 8(3), pages 1-14, June.
    13. Dongyan Chen & Chunying Tian & Zhaobo Chen & Ding Zhang, 2022. "Competition among supply chains: the choice of financing strategy," Operational Research, Springer, vol. 22(2), pages 977-1000, April.
    14. Ludovic Julien, 2011. "A note on Stackelberg competition," Journal of Economics, Springer, vol. 103(2), pages 171-187, June.
    15. Ludovic A. Julien & Olivier Musy & Aurélien W. Saidi, 2011. "The Stackelberg equilibrium as a consistent conjectural equilibrium," Economics Bulletin, AccessEcon, vol. 31(1), pages 938-949.
    16. 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.
    17. Yifen Mu, 2014. "Inverse Stackelberg Public Goods Game with Multiple Hierarchies Under Global and Local Information Structures," Journal of Optimization Theory and Applications, Springer, vol. 163(1), pages 332-350, October.
    18. Huifu Xu & Dali Zhang, 2013. "Stochastic Nash equilibrium problems: sample average approximation and applications," Computational Optimization and Applications, Springer, vol. 55(3), pages 597-645, July.
    19. David P. Brown & David E. M. Sappington, 2022. "Vertical integration and capacity investment in the electricity sector," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 31(1), pages 193-226, February.
    20. Zhu, Lijing & Zhang, Qi & Lu, Huihui & Li, Hailong & Li, Yan & McLellan, Benjamin & Pan, Xunzhang, 2017. "Study on crowdfunding’s promoting effect on the expansion of electric vehicle charging piles based on game theory analysis," Applied Energy, Elsevier, vol. 196(C), pages 238-248.

    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:620. 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.