IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v190y2021i3d10.1007_s10957-021-01920-0.html
   My bibliography  Save this article

Sampled-Data Nash Equilibria in Differential Games with Impulse Controls

Author

Listed:
  • Utsav Sadana

    (GERAD and HEC Montréal)

  • Puduru Viswanadha Reddy

    (Indian Institute of Technology Madras)

  • Tamer Başar

    (University of Illinois at Urbana-Champaign)

  • Georges Zaccour

    (GERAD and HEC Montréal)

Abstract

We study a class of deterministic two-player nonzero-sum differential games where one player uses piecewise-continuous controls to affect the continuously evolving state, while the other player uses impulse controls at certain discrete instants of time to shift the state from one level to another. The state measurements are made at some given instants of time, and players determine their strategies using the last measured state value. We provide necessary and sufficient conditions for the existence of sampled-data Nash equilibrium for a general class of differential games with impulse controls. We specialize our results to a scalar linear-quadratic differential game and show that the equilibrium impulse timing can be obtained by determining a fixed point of a Riccati-like system of differential equations with jumps coupled with a system of nonlinear equality constraints. By reformulating the problem as a constrained nonlinear optimization problem, we compute the equilibrium timing, and level of impulses. We find that the equilibrium piecewise continuous control and impulse control are linear functions of the last measured state value. Using a numerical example, we illustrate our results.

Suggested Citation

  • Utsav Sadana & Puduru Viswanadha Reddy & Tamer Başar & Georges Zaccour, 2021. "Sampled-Data Nash Equilibria in Differential Games with Impulse Controls," Journal of Optimization Theory and Applications, Springer, vol. 190(3), pages 999-1022, September.
  • Handle: RePEc:spr:joptap:v:190:y:2021:i:3:d:10.1007_s10957-021-01920-0
    DOI: 10.1007/s10957-021-01920-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-021-01920-0
    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/s10957-021-01920-0?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. René Aïd & Matteo Basei & Giorgia Callegaro & Luciano Campi & Tiziano Vargiolu, 2020. "Nonzero-Sum Stochastic Differential Games with Impulse Controls: A Verification Theorem with Applications," Mathematics of Operations Research, INFORMS, vol. 45(1), pages 205-232, February.
    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. Sadana, Utsav & Reddy, Puduru Viswanadha & Zaccour, Georges, 2021. "Nash equilibria in nonzero-sum differential games with impulse control," European Journal of Operational Research, Elsevier, vol. 295(2), pages 792-805.
    4. Luciano Campi & Davide Santis, 2020. "Nonzero-Sum Stochastic Differential Games Between an Impulse Controller and a Stopper," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 688-724, August.
    5. Chahim, Mohammed & Hartl, Richard F. & Kort, Peter M., 2012. "A tutorial on the deterministic Impulse Control Maximum Principle: Necessary and sufficient optimality conditions," European Journal of Operational Research, Elsevier, vol. 219(1), pages 18-26.
    6. René Aïd & Luciano Campi & Liangchen Li & Mike Ludkovski, 2021. "An Impulse-Regime Switching Game Model of Vertical Competition," Post-Print hal-03215811, HAL.
    7. 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.
    8. René Aïd & Luciano Campi & Liangchen Li & Mike Ludkovski, 2021. "An Impulse-Regime Switching Game Model of Vertical Competition," Dynamic Games and Applications, Springer, vol. 11(4), pages 631-669, December.
    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. De Giovanni, Pietro & Zaccour, Georges, 2023. "A survey of dynamic models of product quality," European Journal of Operational Research, Elsevier, vol. 307(3), pages 991-1007.

    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. Sadana, Utsav & Reddy, Puduru Viswanadha & Zaccour, Georges, 2021. "Nash equilibria in nonzero-sum differential games with impulse control," European Journal of Operational Research, Elsevier, vol. 295(2), pages 792-805.
    2. 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.
    3. 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.
    4. Colombo, Luca & Labrecciosa, Paola, 2022. "Product quality differentiation in a renewable resource oligopoly," Journal of Environmental Economics and Management, Elsevier, vol. 111(C).
    5. 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.
    6. Elena M. Parilina & Puduru Viswanadha Reddy & Georges Zaccour, 2022. "Endogenous Duration of Long-term Agreements in Cooperative Dynamic Games with Nontransferable Utility," Journal of Optimization Theory and Applications, Springer, vol. 195(3), pages 808-836, December.
    7. 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.
    8. 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.
    9. Genc, Talat S. & De Giovanni, Pietro, 2018. "Optimal return and rebate mechanism in a closed-loop supply chain game," European Journal of Operational Research, Elsevier, vol. 269(2), pages 661-681.
    10. Carmen Arguedas & Francisco Cabo & Guiomar Martín-Herrán, 2017. "Optimal Pollution Standards and Non-compliance in a Dynamic Framework," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 68(3), pages 537-567, November.
    11. Jacob Engwerda, 2022. "Min-Max Robust Control in LQ-Differential Games," Dynamic Games and Applications, Springer, vol. 12(4), pages 1221-1279, December.
    12. 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).
    13. Elena Parilina & Georges Zaccour, 2016. "Strategic Support of Node-Consistent Cooperative Outcomes in Dynamic Games Played Over Event Trees," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-16, June.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Yao, Fanjun & Parilina, Elena & Zaccour, Georges & Gao, Hongwei, 2022. "Accounting for consumers’ environmental concern in supply chain contracts," European Journal of Operational Research, Elsevier, vol. 301(3), pages 987-1006.
    20. 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.

    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:joptap:v:190:y:2021:i:3:d:10.1007_s10957-021-01920-0. 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.