IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v18y2021i4d10.1007_s10287-021-00398-5.html
   My bibliography  Save this article

Multilevel multi-leader multiple-follower games with nonseparable objectives and shared constraints

Author

Listed:
  • Addis Belete Zewde

    (Addis Ababa University)

  • Semu Mitiku Kassa

    (Botswana International University of Science and Technology)

Abstract

Multi-leader multi-follower (MLMF) games are hierarchical games in which a collection of players in the upper-level, called leaders, compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the players in the lower-level, called followers. MLMF games serve as an important model in game theory to address compromises among multiple interacting decision units within a hierarchical system where multiple decision makers are involved at each level of the hierarchy. Such problems arise in a variety of contexts in economics, engineering, operations research and other fields and are of great importance in strategic decision making. In this paper, MLMF games with multiple hierarchical levels are considered. A reformulation of some class of multilevel-MLMF games into multilevel single-leader single-follower games is proposed, and equivalence between the original problem and the reformulated one is established. Using this equivalent reformulation, a solution procedure is proposed for such games. The proposed solution approach can effectively solve some class of multilevel-MLMF games whose objective functions at each level have non-separable terms where the shared constraints at each level are polyhedral. Our results improve previous works of Kulkarni and Shanbhag (IEEE Trans Autom Control 60(12):3379–3384, 2015) and that of Kassa and Kassa (J Glob Optim 68(4):729–747, 2017).

Suggested Citation

  • Addis Belete Zewde & Semu Mitiku Kassa, 2021. "Multilevel multi-leader multiple-follower games with nonseparable objectives and shared constraints," Computational Management Science, Springer, vol. 18(4), pages 455-475, October.
    • Handle: RePEc:spr:comgts:v:18:y:2021:i:4:d:10.1007_s10287-021-00398-5
    DOI: 10.1007/s10287-021-00398-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-021-00398-5
    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/s10287-021-00398-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
    ---><---

    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. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    2. Abay Molla Kassa & Semu Mitiku Kassa, 2017. "Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers," Journal of Global Optimization, Springer, vol. 68(4), pages 729-747, August.
    3. Hanif D. Sherali, 1984. "A Multiple Leader Stackelberg Model and Analysis," Operations Research, INFORMS, vol. 32(2), pages 390-404, April.
    4. Nuno Faísca & Pedro Saraiva & Berç Rustem & Efstratios Pistikopoulos, 2009. "A multi-parametric programming approach for multilevel hierarchical and decentralised optimisation problems," Computational Management Science, Springer, vol. 6(4), pages 377-397, October.
    5. 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.
    6. Jong-Shi Pang & Masao Fukushima, 2009. "Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games," Computational Management Science, Springer, vol. 6(3), pages 373-375, August.
    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. Alexey Izmailov & Mikhail Solodov, 2014. "On error bounds and Newton-type methods for generalized Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 59(1), pages 201-218, October.
    2. 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.
    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. 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.
    5. 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.
    6. Ming Hu & Masao Fukushima, 2012. "Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints," Computational Optimization and Applications, Springer, vol. 52(2), pages 415-437, June.
    7. Desmond Cai & Anish Agarwal & Adam Wierman, 2020. "On the Inefficiency of Forward Markets in Leader–Follower Competition," Operations Research, INFORMS, vol. 68(1), pages 35-52, January.
    8. Axel Dreves & Anna Heusinger & Christian Kanzow & Masao Fukushima, 2013. "A globalized Newton method for the computation of normalized Nash equilibria," Journal of Global Optimization, Springer, vol. 56(2), pages 327-340, June.
    9. Francisco Facchinei & Jong-Shi Pang & Gesualdo Scutari, 2014. "Non-cooperative games with minmax objectives," Computational Optimization and Applications, Springer, vol. 59(1), pages 85-112, October.
    10. D. Dorsch & H. T. Jongen & V. Shikhman, 2013. "On Intrinsic Complexity of Nash Equilibrium Problems and Bilevel Optimization," Journal of Optimization Theory and Applications, Springer, vol. 159(3), pages 606-634, December.
    11. J. S. Pang, 2007. "Partially B-Regular Optimization and Equilibrium Problems," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 687-699, August.
    12. Maria Carmela Ceparano & Jacqueline Morgan, 2017. "Equilibrium selection in multi-leader-follower games with vertical information," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 526-543, October.
    13. Vittorio Latorre & Simone Sagratella, 2016. "A canonical duality approach for the solution of affine quasi-variational inequalities," Journal of Global Optimization, Springer, vol. 64(3), pages 433-449, March.
    14. Jean Strodiot & Thi Nguyen & Van Nguyen, 2013. "A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems," Journal of Global Optimization, Springer, vol. 56(2), pages 373-397, June.
    15. Ludovic A. Julien, 2021. "Noncooperative oligopoly equilibrium in markets with hierarchical competition," EconomiX Working Papers 2021-14, University of Paris Nanterre, EconomiX.
    16. Axel Dreves, 2016. "Improved error bound and a hybrid method for generalized Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 65(2), pages 431-448, November.
    17. Axel Dreves & Francisco Facchinei & Andreas Fischer & Markus Herrich, 2014. "A new error bound result for Generalized Nash Equilibrium Problems and its algorithmic application," Computational Optimization and Applications, Springer, vol. 59(1), pages 63-84, October.
    18. K. Kubota & M. Fukushima, 2010. "Gap Function Approach to the Generalized Nash Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 144(3), pages 511-531, March.
    19. 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.
    20. Jian Yao & Ilan Adler & Shmuel S. Oren, 2008. "Modeling and Computing Two-Settlement Oligopolistic Equilibrium in a Congested Electricity Network," Operations Research, INFORMS, vol. 56(1), pages 34-47, 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:comgts:v:18:y:2021:i:4:d:10.1007_s10287-021-00398-5. 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.