IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v8y2018i4d10.1007_s13235-017-0231-9.html
   My bibliography  Save this article

An Approach Based on Generalized Nash Games and Shared Constraints for Discrete Time Dynamic Games

Author

Listed:
  • Mathew P. Abraham

    (Indian Institute of Technology Bombay)

  • Ankur A. Kulkarni

    (Indian Institute of Technology Bombay)

Abstract

In this paper, we provide new results on conditions for the existence of open-loop Nash equilibria in discrete time dynamic games (DTDGs) using the theory of generalized Nash games. We use the state conjecture formulation of DTDGs introduced in Abraham and Kulkarni (Under Rev Math Methods Oper Res, 2017) for the analysis, which transforms a DTDG into an equivalent generalized Nash game. The existence of a Nash equilibrium for a generalized Nash game is intractable in general, without strong assumptions in the problem structure. We introduce a new and related game called the DTDG with consistent conjectures, which has a shared constraint structure unlike the original game. We show that an open-loop Nash equilibrium of the original DTDG is a Nash equilibrium of this new game, and hence, the existence of a Nash equilibrium for the DTDG with consistent conjectures becomes necessary for the existence of an open-loop Nash equilibrium in the original DTDG. Then we show that when the cost function of the game admits a potential function, the existence of a Nash equilibrium in the DTDG with consistent conjectures follows under mild assumptions. Finally, we show a reverse relation, wherein under certain conditions, a Nash equilibrium of the DTDG with consistent conjectures is shown to be an $$\epsilon $$ ϵ -Nash equilibrium of the original game. We use an example from dynamic duopoly competition with sticky prices to illustrate the concepts and results.

Suggested Citation

  • Mathew P. Abraham & Ankur A. Kulkarni, 2018. "An Approach Based on Generalized Nash Games and Shared Constraints for Discrete Time Dynamic Games," Dynamic Games and Applications, Springer, vol. 8(4), pages 641-670, December.
  • Handle: RePEc:spr:dyngam:v:8:y:2018:i:4:d:10.1007_s13235-017-0231-9
    DOI: 10.1007/s13235-017-0231-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-017-0231-9
    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/s13235-017-0231-9?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. Stanisław Bylka & Stanisław Ambroszkiewicz & Jan Komar, 2000. "Discrete time dynamic game model for price competition in an oligopoly," Annals of Operations Research, Springer, vol. 97(1), pages 69-89, December.
    2. Alain Haurie & Jacek B Krawczyk & Georges Zaccour, 2012. "Games and Dynamic Games," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8442, February.
    3. Ankur A. Kulkarni & Uday V. Shanbhag, 2012. "Revisiting Generalized Nash Games and Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 154(1), pages 175-186, July.
    4. Fershtman, Chaim & Kamien, Morton I, 1987. "Dynamic Duopolistic Competition with Sticky Prices," Econometrica, Econometric Society, vol. 55(5), pages 1151-1164, September.
    5. Dockner,Engelbert J. & Jorgensen,Steffen & Long,Ngo Van & Sorger,Gerhard, 2000. "Differential Games in Economics and Management Science," Cambridge Books, Cambridge University Press, number 9780521637329, 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. Mathew P. Abraham & Ankur A. Kulkarni, 2020. "Price-coupling games and the generation expansion planning problem," Annals of Operations Research, Springer, vol. 295(1), pages 1-19, December.

    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. 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.
    2. Colombo, Luca & Labrecciosa, Paola, 2021. "A stochastic differential game of duopolistic competition with sticky prices," Journal of Economic Dynamics and Control, Elsevier, vol. 122(C).
    3. Wang, Lei & Zhao, Jingang, 2024. "The core in an N-firm dynamic Cournot oligopoly," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 20-26.
    4. Masahiko Hattori & Yasuhito Tanaka, 2019. "General analysis of dynamic oligopoly with sticky price," Economics Bulletin, AccessEcon, vol. 39(4), pages 2990-2998.
    5. Anna Castañer & Jesús Marín-Solano & Carmen Ribas, 2021. "A time consistent dynamic bargaining procedure in differential games with hterogeneous discounting," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(3), pages 555-584, June.
    6. Javier Frutos & Guiomar Martín-Herrán, 2018. "Selection of a Markov Perfect Nash Equilibrium in a Class of Differential Games," Dynamic Games and Applications, Springer, vol. 8(3), pages 620-636, September.
    7. Lambertini, Luca & Mantovani, Andrea, 2014. "Feedback equilibria in a dynamic renewable resource oligopoly: Pre-emption, voracity and exhaustion," Journal of Economic Dynamics and Control, Elsevier, vol. 47(C), pages 115-122.
    8. N. Baris Vardar & Georges Zaccour, 2020. "Exploitation of a Productive Asset in the Presence of Strategic Behavior and Pollution Externalities," Mathematics, MDPI, vol. 8(10), pages 1-28, October.
    9. Benchekroun, Hassan, 2008. "Comparative dynamics in a productive asset oligopoly," Journal of Economic Theory, Elsevier, vol. 138(1), pages 237-261, January.
    10. José Daniel López-Barrientos & Ekaterina Viktorovna Gromova & Ekaterina Sergeevna Miroshnichenko, 2020. "Resource Exploitation in a Stochastic Horizon under Two Parametric Interpretations," Mathematics, MDPI, vol. 8(7), pages 1-29, July.
    11. Dockner, Engelbert J. & Gaunersdorfer, Andrea, 2001. "On the profitability of horizontal mergers in industries with dynamic competition," Japan and the World Economy, Elsevier, vol. 13(3), pages 195-216, August.
    12. Javier Frutos & Víctor Gatón & Paula M. López-Pérez & Guiomar Martín-Herrán, 2022. "Investment in Cleaner Technologies in a Transboundary Pollution Dynamic Game: A Numerical Investigation," Dynamic Games and Applications, Springer, vol. 12(3), pages 813-843, September.
    13. Massol, Olivier & Rifaat, Omer, 2018. "Phasing out the U.S. Federal Helium Reserve: Policy insights from a world helium model," Resource and Energy Economics, Elsevier, vol. 54(C), pages 186-211.
    14. Santiago J. Rubio, 2002. "On The Coincidence Of The Feedback Nash And Stackelberg Equilibria In Economic Applications Of Differential Games," Working Papers. Serie AD 2002-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    15. Caputo, Michael R. & Ling, Chen, 2013. "The intrinsic comparative dynamics of locally differentiable feedback Nash equilibria of autonomous and exponentially discounted infinite horizon differential games," Journal of Economic Dynamics and Control, Elsevier, vol. 37(10), pages 1982-1994.
    16. Agnieszka Wiszniewska-Matyszkiel & Marek Bodnar & Fryderyk Mirota, 2015. "Dynamic Oligopoly with Sticky Prices: Off-Steady-state Analysis," Dynamic Games and Applications, Springer, vol. 5(4), pages 568-598, December.
    17. Boualem Djehiche & Julian Barreiro-Gomez & Hamidou Tembine, 2020. "Price Dynamics for Electricity in Smart Grid Via Mean-Field-Type Games," Dynamic Games and Applications, Springer, vol. 10(4), pages 798-818, December.
    18. Halkos, George, 2009. "A Differential game approach in the case of a polluting oligopoly," MPRA Paper 23742, University Library of Munich, Germany.
    19. Dubovik, Andrei & Parakhonyak, Alexei, 2014. "Drugs, guns, and targeted competition," Games and Economic Behavior, Elsevier, vol. 87(C), pages 497-507.
    20. Kenji Fujiwara, 2009. "Gains from Trade in a Differential Game Model of Asymmetric Oligopoly," Review of International Economics, Wiley Blackwell, vol. 17(5), pages 1066-1073, November.

    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:dyngam:v:8:y:2018:i:4:d:10.1007_s13235-017-0231-9. 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.