Skip to main content
Log in

Open Loop Robust Equilibria in Uncertain Discrete Time Games

  • Regular Papers
  • Control Theory and Applications
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

This paper tackles the problem of a discrete time N players game affected by some sort of time-varying uncertain perturbation. The philosophy of the uncertainty worst case scenario with respect to the i-player is developed to derive necessary and sufficient conditions for the existence of an Open Loop Robust Nash Equilibria. Such conditions are presented in terms of the solvability of a set of discrete time Riccati type equations with some boundary conditions. As an illustration of the solution, a simulation of the coordination of a two-echelon supply chain with uncertain seasonal fluctuations in the demand is developed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. E. Bryson Jr., Dynamic Optimization, 1st ed., Addison-Wesley, Menlo Park California, 1999.

    Google Scholar 

  2. A. S. Poznyak, Advanced Mathematical Tools for Automatic Control Enginers, Volume 1: Deterministic Techniques, Elsevier Ltd., 2008.

  3. G. Barbaraci and G. Vim’ Mariotti, “Influence of uncertainties on rotating flexible shaft suspended by 4-axis radial active magnetic bearings,” Stochastic Mechanics, vol. 3, no. 4, pp. 18–25, 2012.

    Google Scholar 

  4. G. Barbaraci and G. Virzì’ Mariotti, “Influence of uncertainties on PD tuning,” Power Transmissions: Proceedings of the 4th International Conference, Sinaia, Romania, pp. 211–219, June 20–23, 2013.

  5. G. Barbaraci and G. Virzì Mariotti, “Robust control for a suspended rotating shaft by radial active magnetic bearing,” Balkan Journal of Mechanical Transmissions, vol. 1, no. 1, pp. 4–11, 2011.

    Google Scholar 

  6. G. Jank and G. Kun, “Optimal control of disturbed linear-quadratic differential games,” European Journal of Control. vol. 8, no. 2, pp. 152–162, 2002.

    Article  Google Scholar 

  7. G. Jank and H. Abou-Kandil, “Existence and uniqueness of open-loop Nash equilibria in linear-quadratic discrete time games,” IEEE Transactions on Automatic Control, vol. 48, no. 2, pp. 267–271, 2003.

    Article  MathSciNet  Google Scholar 

  8. H. Kebriaei and L. Iannelli “Discrete-time robust hierarchical linear-quadratic dynamic games,” IEEE Transactions on Automatic Control, vol. 63, no 3, pp. 902–909, 2018.

    Article  MathSciNet  Google Scholar 

  9. I. Ross, A Primer on Pontryagin’s Principle in Optimal Control, 2nd ed., Collegiate Publishers, New York, 2015.

    Google Scholar 

  10. J. Engwerda, LQ Dynamic Optimization and Differential Games, John Wiley and Sons Ltd, 2005.

  11. J. C. Engwerda, “Robust open-loop Nash equilibria in the noncooperative LQ game revisited,” Optimal Control Applications & Methods, vol. 38, no. 5, pp. 795–813, 2017.

    Article  MathSciNet  Google Scholar 

  12. M. Jiménez and A. Poznyak “ε-equilibrium LQ differential games with bounded uncertain disturbance: Robustness of standard strategies and new strategies with adaptation” International Journal of Control, vol. 79, no 7, pp 786–797, 2006.

    Article  MathSciNet  Google Scholar 

  13. M. Jiménez-Lizárraga and A. Poznayk, “Robust Nash equilibrium in multi-model LQ differential games: analysis and extraproximal numerical procedure,” Optimal Control Applications and Methods, vol. 28, no. 2, pp. 117–141, 2007.

    Article  MathSciNet  Google Scholar 

  14. M. Jungers, E. Castelan, E. de Pieri, and H. Abou-Khandil, “Bounded Nash type controls for uncertain linear systems,” Automatica, vol. 44, no. 7, pp. 1874–1879, 2008.

    Article  MathSciNet  Google Scholar 

  15. M. Pachter and K. D. Pham, “Discrete-time linear-quadratic dynamic games,” Journal of Optimization Theory and Applications, vol. 146, pp 151–179, 2010.

    Article  MathSciNet  Google Scholar 

  16. P. V. Reddy and G. Zaccour, “Feedback Nash equilibria in linear-quadratic difference games with constraints,” IEEE Transactions on Automatic Control, vol. 62, no 2, pp. 590–604, 2017.

    Article  MathSciNet  Google Scholar 

  17. P. V. Reddy and G. Zaccour, “Open-loop Nash equilibria in a class of linear-quadratic difference game with constraints,” IEEE Transactions on Automatic Control, vol. 60, no. 9, pp. 2559–2564, 2015.

    Article  MathSciNet  Google Scholar 

  18. S. Jorgensen, “Optimal production, purchasing and pricing: A differential game approach,” European Journal of Operational Research, vol. 24, no. 1, pp. 64–76, 1986.

    Article  MathSciNet  Google Scholar 

  19. S. Sethi and G. Thompson, Optimal Control Theory: Applications to Management Science and Economics, 2nd ed., Springer, New York, 2005.

    MATH  Google Scholar 

  20. T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed., Academic Press, New York, 1995.

    MATH  Google Scholar 

  21. W. A. van den Broek, J. C. Engwerda, and J. Schumacher, “Robust equilibria in indefinite linear-quadratic differential games,” Journal of Optimization Theory and Applications, vol. 19, no. 3, pp. 565–595, 2003.

    Article  MathSciNet  Google Scholar 

  22. X. Chen and K. Zhou, “Multiobjective H2=H1 control design,” SIAM Journal on Control and Optimization, vol. 40, no. 2, pp. 628–660, 2002.

    Article  Google Scholar 

  23. Y. Wu, M. Toyoda, and T. Shen, “Linear dynamic games with polytope strategy sets,” IET Control Theory & Applications, vol. 11, no. 13, pp. 2146–2151, 2017.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manuel Jiménez Lizárraga.

Additional information

Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Recommended by Associate Editor M. Chadli under the direction of Editor Jessie (Ju H.) Park.

Fernando Guerrero Vélez received his B.S. degree in physics from Autonomous University of Nuevo León in 2012 and an M.S. degree from CIIIA-UANL in 2015. He is currently a Ph.D. student at CICFIM-UANL, México. His research interests include unmanned aerial vehicles, game theory, adaptive control, and dynamic systems.

Manuel Jiménez Lizárraga received his B.S. degree in electrical engineering from Instituto Tecnologico de Culiacán, México, an M.S. and a Ph.D. degrees in automatic control from CINVESTAV-IPN México, in 1996, 2000, and 2006, respectively. He is currently with the Faculty of Physical and Mathematical Sciences of Autonomous University of Nuevo León, México. His research interests include uncertain differential games, robust and optimal control, and sliding mode observers.

Celeste Rodriguez Carreon received her B.S. degree in mathematics in 2008, and a Ph.D. degree in industrial physics engineering in 2013 at the Faculty of Physics and Mathematics Science from the Autonomous University of Nuevo Leon, Mexico. She is currently at the same faculty. Her research interests include differential games, stochastic systems, and robust control problems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vélez, F.G., Lizárraga, M.J. & Carreon, C.R. Open Loop Robust Equilibria in Uncertain Discrete Time Games. Int. J. Control Autom. Syst. 19, 587–595 (2021). https://doi.org/10.1007/s12555-020-0027-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-020-0027-3

Keywords

Navigation