IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v237y2014i3p1021-1036.html
   My bibliography  Save this article

Backward induction algorithm for a class of closed-loop Stackelberg games

Author

Listed:
  • Kicsiny, R.
  • Varga, Z.
  • Scarelli, A.

Abstract

In the paper a new deterministic continuum-strategy two-player discrete-time dynamic Stackelberg game is proposed with fixed finite time duration and closed-loop information structure. The considered payoff functions can be widely used in different applications (mainly in conflicts of consuming a limited resource, where one player, called leader, is a superior authority choosing strategy first, and another player, called follower, chooses after).

Suggested Citation

  • Kicsiny, R. & Varga, Z. & Scarelli, A., 2014. "Backward induction algorithm for a class of closed-loop Stackelberg games," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1021-1036.
    • Handle: RePEc:eee:ejores:v:237:y:2014:i:3:p:1021-1036
    DOI: 10.1016/j.ejor.2014.02.057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714001921
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.02.057?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. Hoffmann, Magnus & Rota-Graziosi, Grégoire, 2012. "Endogenous timing in general rent-seeking and conflict models," Games and Economic Behavior, Elsevier, vol. 75(1), pages 168-184.
    2. Jerome Adda & Russell W. Cooper, 2003. "Dynamic Economics: Quantitative Methods and Applications," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012014, December.
    3. Benchekroun, Hassan & Withagen, Cees, 2012. "On price taking behavior in a nonrenewable resource cartel–fringe game," Games and Economic Behavior, Elsevier, vol. 76(2), pages 355-374.
    4. Huck, Steffen & Muller, Wieland & Normann, Hans-Theo, 2001. "Stackelberg Beats Cournot: On Collusion and Efficiency in Experimental Markets," Economic Journal, Royal Economic Society, vol. 111(474), pages 749-765, October.
    5. Nie, Pu-yan & Chen, Li-hua & Fukushima, Masao, 2006. "Dynamic programming approach to discrete time dynamic feedback Stackelberg games with independent and dependent followers," European Journal of Operational Research, Elsevier, vol. 169(1), pages 310-328, February.
    6. Romano, Richard & Yildirim, Huseyin, 2005. "On the endogeneity of Cournot-Nash and Stackelberg equilibria: games of accumulation," Journal of Economic Theory, Elsevier, vol. 120(1), pages 73-107, January.
    7. Colman, Andrew M. & Stirk, Jonathan A., 1998. "Stackelberg reasoning in mixed-motive games: An experimental investigation," Journal of Economic Psychology, Elsevier, vol. 19(2), pages 279-293, April.
    8. Sharma, Yogeshwer & Williamson, David P., 2009. "Stackelberg thresholds in network routing games or the value of altruism," Games and Economic Behavior, Elsevier, vol. 67(1), pages 174-190, September.
    9. Amir, Rabah & Grilo, Isabel, 1999. "Stackelberg versus Cournot Equilibrium," Games and Economic Behavior, Elsevier, vol. 26(1), pages 1-21, January.
    10. Benchekroun, Hassan & Withagen, Cees, 2012. "On price taking behavior in a nonrenewable resource cartel–fringe game," Games and Economic Behavior, Elsevier, vol. 76(2), pages 355-374.
    11. Alemdar, Nedim M. & Sirakaya, Sibel, 2003. "On-line computation of Stackelberg equilibria with synchronous parallel genetic algorithms," Journal of Economic Dynamics and Control, Elsevier, vol. 27(8), pages 1503-1515, June.
    12. Dastidar, Krishnendu Ghosh, 2004. "On Stackelberg games in a homogeneous product market," European Economic Review, Elsevier, vol. 48(3), pages 549-562, June.
    13. Du, Gang & Jiao, Roger J. & Chen, Mo, 2014. "Joint optimization of product family configuration and scaling design by Stackelberg game," European Journal of Operational Research, Elsevier, vol. 232(2), pages 330-341.
    14. Heinrich von Stackelberg, 2011. "Market Structure and Equilibrium," Springer Books, Springer, number 978-3-642-12586-7, October.
    15. Hoffmann, Magnus & Rota-Graziosi, Grégoire, 2012. "Endogenous timing in general rent-seeking and conflict models," Games and Economic Behavior, Elsevier, vol. 75(1), pages 168-184.
    16. G. Freiling & G. Jank & S. R. Lee, 2001. "Existence and Uniqueness of Open-Loop Stackelberg Equilibria in Linear-Quadratic Differential Games," Journal of Optimization Theory and Applications, Springer, vol. 110(3), pages 515-544, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kicsiny, R., 2019. "Differential game model with discretized solution for distributing heat produced by solar heating systems," Renewable Energy, Elsevier, vol. 140(C), pages 330-340.
    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. Richárd Kicsiny, 2017. "Solution for a class of closed-loop leader-follower games with convexity conditions on the payoffs," Annals of Operations Research, Springer, vol. 253(1), pages 405-429, June.
    4. Liang Shen & Runjie Fan & Zhaoqing Yu & Yuyan Wang, 2021. "The Service Strategy and Influencing Factors of Online Recycling of Used Mobile Phones," Mathematics, MDPI, vol. 9(21), pages 1-24, October.
    5. Richárd Kicsiny & Zoltán Varga, 2023. "New algorithm for checking Pareto optimality in bimatrix games," Annals of Operations Research, Springer, vol. 320(1), pages 235-259, January.
    6. Chen, Yang & Park, Byungkwon & Kou, Xiao & Hu, Mengqi & Dong, Jin & Li, Fangxing & Amasyali, Kadir & Olama, Mohammed, 2020. "A comparison study on trading behavior and profit distribution in local energy transaction games," Applied Energy, Elsevier, vol. 280(C).
    7. Marian Leimbach & Anselm Schultes & Lavinia Baumstark & Anastasis Giannousakis & Gunnar Luderer, 2017. "Solution algorithms for regional interactions in large-scale integrated assessment models of climate change," Annals of Operations Research, Springer, vol. 255(1), pages 29-45, August.

    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. Richárd Kicsiny, 2017. "Solution for a class of closed-loop leader-follower games with convexity conditions on the payoffs," Annals of Operations Research, Springer, vol. 253(1), pages 405-429, June.
    2. Magnus Hoffmann & Grégoire Rota‐Graziosi, 2020. "Endogenous timing in the presence of non‐monotonicities," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 53(1), pages 359-402, 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. Pau Balart & Sabine Flamand & Oliver Gürtler & Orestis Troumpounis, 2018. "Sequential choice of sharing rules in collective contests," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 20(5), pages 703-724, October.
    5. Colombo, Luca & Labrecciosa, Paola, 2019. "Stackelberg versus Cournot: A differential game approach," Journal of Economic Dynamics and Control, Elsevier, vol. 101(C), pages 239-261.
    6. Hörtnagl, Tanja & Kerschbamer, Rudolf & Stracke, Rudi, 2019. "Competing for market shares: Does the order of moves matter even when it shouldn’t?," Journal of Economic Behavior & Organization, Elsevier, vol. 166(C), pages 346-365.
    7. Hoffmann, Magnus & Kolmar, Martin, 2017. "Distributional preferences in probabilistic and share contests," Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 120-139.
    8. Hoffmann, Magnus & Rota-Graziosi, Grégoire, 2012. "Endogenous timing in general rent-seeking and conflict models," Games and Economic Behavior, Elsevier, vol. 75(1), pages 168-184.
    9. Hadi Yektaş & Magnus Hoffmann & Friedhelm Hentschel & Roland Hodler, 2019. "Wars of Conquest and Independence," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 175(4), pages 617-640.
    10. Miguel Fonseca & Wieland Müller & Hans-Theo Normann, 2006. "Endogenous timing in duopoly: experimental evidence," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 443-456, October.
    11. Sven Fischer & Werner Güth & Todd R. Kaplan & Ro'i Zultan, 2021. "Auctions With Leaks About Early Bids: Analysis And Experimental Behavior," Economic Inquiry, Western Economic Association International, vol. 59(2), pages 722-739, April.
    12. van der Meijden, Gerard & Benchekroun, Hassan & van der Ploeg, Frederick & Withagen, Cees, 2023. "Do strong oligopolies reverse Green Paradox effects?," European Journal of Political Economy, Elsevier, vol. 79(C).
    13. Hoffmann, Magnus & Rota-Graziosi, Grégoire, 2012. "Endogenous timing in general rent-seeking and conflict models," Games and Economic Behavior, Elsevier, vol. 75(1), pages 168-184.
    14. Grégoire Rota-Graziosi, 2016. "Implementing Tax Coordination and Harmonization through Voluntary Commitment," Working Papers halshs-01332058, HAL.
    15. Kristine Grimsrud & Knut Einar Rosendahl & Halvor B. Storrøsten & Marina Tsygankova, 2016. "Short Run Effects of Bleaker Prospects for Oligopolistic Producers of a Non-renewable Resource," The Energy Journal, , vol. 37(3), pages 293-314, July.
    16. Colombo, Luca & Labrecciosa, Paola, 2018. "Consumer surplus-enhancing cooperation in a natural resource oligopoly," Journal of Environmental Economics and Management, Elsevier, vol. 92(C), pages 185-193.
    17. Katarzyna Kańska & Agnieszka Wiszniewska-Matyszkiel, 2022. "Dynamic Stackelberg duopoly with sticky prices and a myopic follower," Operational Research, Springer, vol. 22(4), pages 4221-4252, September.
    18. Arturo García & Mariel Leal & Sang-Ho Lee, 2019. "Endogenous Timing with a Socially Responsible Firm," Korean Economic Review, Korean Economic Association, vol. 35, pages 345-370.
    19. Huang, Weihong & Zhang, Yang, 2018. "Technological gap and heterogeneous oligopoly," The Quarterly Review of Economics and Finance, Elsevier, vol. 67(C), pages 1-7.
    20. Grégoire ROTA-GRAZIOSI & Clémence VERGNE & Blanca MORENO DODSON, 2012. "Breaking the wave of democracy: The effect of foreign aid on the incumbent’s re-election probability," Working Papers 201231, CERDI.

    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:eee:ejores:v:237:y:2014:i:3:p:1021-1036. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.