IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v57y2009i5p1220-1235.html
   My bibliography  Save this article

A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application

Author

Listed:
  • Victor DeMiguel

    (Department of Management Science and Operations, London Business School, Regent's Park, London NW1 4SA, United Kingdom)

  • Huifu Xu

    (School of Mathematics, University of Southampton, Highfield, Southampton SO17 1BJ, United Kingdom)

Abstract

We study an oligopoly consisting of M leaders and N followers that supply a homogeneous product (or service) noncooperatively. Leaders choose their supply levels first, knowing the demand function only in distribution. Followers make their decisions after observing the leader supply levels and the realized demand function. We term the resulting equilibrium a stochastic multiple-leader Stackelberg-Nash-Cournot (SMS) equilibrium. We show the existence and uniqueness of SMS equilibrium under mild assumptions. We also propose a computational approach to find the equilibrium based on the sample average approximation method and analyze its rate of convergence. Finally, we apply this framework to model competition in the telecommunication industry.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:oropre:v:57:y:2009:i:5:p:1220-1235
    DOI: 10.1287/opre.1080.0686
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1080.0686
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1080.0686?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
    ---><---

    References listed on IDEAS

    as
    1. Hanif D. Sherali & Allen L. Soyster & Frederic H. Murphy, 1983. "Stackelberg-Nash-Cournot Equilibria: Characterizations and Computations," Operations Research, INFORMS, vol. 31(2), pages 253-276, April.
    2. Papageorgiou, Nikolaos S., 1985. "On the theory of Banach space valued multifunctions. 1. Integration and conditional expectation," Journal of Multivariate Analysis, Elsevier, vol. 17(2), pages 185-206, October.
    3. Daniel De Wolf & Yves Smeers, 1997. "A Stochastic Version of a Stackelberg-Nash-Cournot Equilibrium Model," Management Science, INFORMS, vol. 43(2), pages 190-197, February.
    4. Stephen M. Robinson, 1996. "Analysis of Sample-Path Optimization," Mathematics of Operations Research, INFORMS, vol. 21(3), pages 513-528, August.
    5. D. Ralph & H. Xu, 2005. "Implicit Smoothing and Its Application to Optimization with Piecewise Smooth Equality Constraints1," Journal of Optimization Theory and Applications, Springer, vol. 124(3), pages 673-699, March.
    6. Daniel Ralph, 1994. "Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 352-389, May.
    7. De Wolf, D. & Smeers, Y., 1997. "A stochastic version of a Stackelberg-Nash-Cournot equilibrium model," LIDAM Reprints CORE 1257, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Papageorgiou, Nikolaos S., 1985. "On the theory of Banach space valued multifunctions. 2. Set valued martingales and set valued measures," Journal of Multivariate Analysis, Elsevier, vol. 17(2), pages 207-227, October.
    9. Hanif D. Sherali, 1984. "A Multiple Leader Stackelberg Model and Analysis," Operations Research, INFORMS, vol. 32(2), pages 390-404, April.
    10. 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.
    11. 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.
    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. 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.
    2. Dali Zhang & Huifu Xu & Yue Wu, 2010. "A two stage stochastic equilibrium model for electricity markets with two way contracts," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 1-45, February.
    3. 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.
    4. 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.
    5. 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.
    6. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Strategic Generation Capacity Choice under Demand Uncertainty : Analysis of Nash Equilibria in Electricity Markets," Other publications TiSEM 6b9f0c3a-030e-41e7-8e04-6, Tilburg University, School of Economics and Management.
    7. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Strategic Generation Capacity Choice under Demand Uncertainty : Analysis of Nash Equilibria in Electricity Markets," Discussion Paper 2013-044, Tilburg University, Center for Economic Research.
    8. Tsimopoulos, Evangelos G. & Georgiadis, Michael C., 2021. "Nash equilibria in electricity pool markets with large-scale wind power integration," Energy, Elsevier, vol. 228(C).
    9. 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.
    10. 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.
    11. Xiaojun Chen & Masao Fukushima, 2005. "Expected Residual Minimization Method for Stochastic Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 1022-1038, November.
    12. Wu, Ruijia & Van Gorder, Robert A., 2018. "Nonlinear dynamics of discrete time multi-level leader–follower games," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 240-250.
    13. Gürkan, G. & Ozge, A.Y. & Robinson, S.M., 1997. "Sample-path solutions for simulation optimization problems and stochastic variational inequalities," Other publications TiSEM 9c36c4c8-25d6-4a86-afbd-2, Tilburg University, School of Economics and Management.
    14. Csercsik, Dávid & Hubert, Franz & Sziklai, Balázs R. & Kóczy, László Á., 2019. "Modeling transfer profits as externalities in a cooperative game-theoretic model of natural gas networks," Energy Economics, Elsevier, vol. 80(C), pages 355-365.
    15. Gürkan, G. & Ozdemir, O. & Smeers, Y., 2013. "Generation Capacity Investments in Electricity Markets : Perfect Competition," Discussion Paper 2013-045, Tilburg University, Center for Economic Research.
    16. Gasmi, Farid & Oviedo, Juan Daniel, 2009. "Investment in Transport Infrastructure, and Gas-Gas Competition," TSE Working Papers 09-121, Toulouse School of Economics (TSE).
    17. Tesoriere, Antonio, 2017. "Stackelberg equilibrium with multiple firms and setup costs," Journal of Mathematical Economics, Elsevier, vol. 73(C), pages 86-102.
    18. Gürkan, G. & Ozge, A.Y. & Robinson, S.M., 1997. "Sample-path solutions for simulation optimization problems and stochastic variational inequalities," Discussion Paper 1997-78, Tilburg University, Center for Economic Research.
    19. 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.
    20. Huifu Xu & Fanwen Meng, 2007. "Convergence Analysis of Sample Average Approximation Methods for a Class of Stochastic Mathematical Programs with Equality Constraints," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 648-668, August.

    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:inm:oropre:v:57:y:2009:i:5:p:1220-1235. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.