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.
Similar content being viewed by others
References
A. E. Bryson Jr., Dynamic Optimization, 1st ed., Addison-Wesley, Menlo Park California, 1999.
A. S. Poznyak, Advanced Mathematical Tools for Automatic Control Enginers, Volume 1: Deterministic Techniques, Elsevier Ltd., 2008.
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.
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.
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.
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.
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.
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.
I. Ross, A Primer on Pontryagin’s Principle in Optimal Control, 2nd ed., Collegiate Publishers, New York, 2015.
J. Engwerda, LQ Dynamic Optimization and Differential Games, John Wiley and Sons Ltd, 2005.
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.
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.
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.
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.
M. Pachter and K. D. Pham, “Discrete-time linear-quadratic dynamic games,” Journal of Optimization Theory and Applications, vol. 146, pp 151–179, 2010.
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.
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.
S. Jorgensen, “Optimal production, purchasing and pricing: A differential game approach,” European Journal of Operational Research, vol. 24, no. 1, pp. 64–76, 1986.
S. Sethi and G. Thompson, Optimal Control Theory: Applications to Management Science and Economics, 2nd ed., Springer, New York, 2005.
T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory, 2nd ed., Academic Press, New York, 1995.
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.
X. Chen and K. Zhou, “Multiobjective H2=H1 control design,” SIAM Journal on Control and Optimization, vol. 40, no. 2, pp. 628–660, 2002.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-020-0027-3