Feedback Nash Equilibrium for Randomly Switching Differential–Algebraic Games

As a subclass of stochastic differential games with algebraic constraints, this article studies dynamic noncooperative games where the dynamics are described by Markov jump differential–algebraic equations (DAEs). Theoretical tools, which require computing the extended generator and deriving Hamilton–Jacobi–Bellman equation for Markov jump DAEs, are developed. These fundamental results lead to pure feedback optimal strategies to compute the Nash equilibrium in noncooperative setting. In case of quadratic cost and linear dynamics, these strategies are obtained by solving coupled Riccati-like differential equations. Under an appropriate stabilizability assumption on system dynamics, these differential equations reduce to coupled algebraic Riccati equations when the cost functionals are considered over infinite horizon. As a first case-study, the application of our results is studied in the context of an economic system where different suppliers aim to maximize their profits subject to the market demands and fluctuations in operating conditions. The second case-study refers to the conventional problem of robust control for randomly switching linear DAEs, which can be formulated as a two-player zero sum game and is solved using the results developed in this article.

[1]  Volker Mehrmann,et al.  Optimal control for unstructured nonlinear differential-algebraic equations of arbitrary index , 2008, Math. Control. Signals Syst..

[2]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

[3]  R. Rishel Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances , 1975 .

[4]  Georges Zaccour,et al.  Feedback Nash Equilibria in Linear-Quadratic Difference Games With Constraints , 2014, IEEE Transactions on Automatic Control.

[5]  Arjan van der Schaft,et al.  Surveys in Differential-Algebraic Equations I , 2013 .

[6]  T.-Y. Li,et al.  Lyapunov Iterations for Solving Coupled Algebraic Riccati Equations of Nash Differential Games and Algebraic Riccati Equations of Zero-Sum Games , 1995 .

[7]  K. Wong The eigenvalue problem λTx + Sx , 1974 .

[8]  Matthias Voigt,et al.  On Linear-Quadratic Optimal Control and Robustness of Differential-Algebraic Systems , 2015 .

[9]  Galina A. Kurina,et al.  Feedback solutions of optimal control problems with DAE constraints , 2007, 2008 47th IEEE Conference on Decision and Control.

[10]  Stephan Trenn,et al.  Switched Differential Algebraic Equations , 2012 .

[11]  Quanyan Zhu,et al.  Feedback Nash Equilibrium for Markov Jump Games under Differential-Algebraic Constraints with Application to Robust Control , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[12]  W. Marsden I and J , 2012 .

[13]  S. Meyn,et al.  Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes , 1993, Advances in Applied Probability.

[14]  Tamer Basar,et al.  Feedback Equilibria in Differential Games with Structural and Modal Uncertainties , 1982 .

[15]  T. Berger,et al.  The quasi-Weierstraß form for regular matrix pencils , 2012 .

[16]  D. Luenberger,et al.  SINGULAR DYNAMIC LEONTIEF SYSTEMS1 , 1977 .

[17]  A. Wiszniewska-Matyszkiel,et al.  Linear quadratic game of exploitation of common renewable resources with inherent constraints , 2018 .

[18]  Volker Mehrmann,et al.  The linear quadratic optimal control problem for linear descriptor systems with variable coefficients , 1997, Math. Control. Signals Syst..

[19]  Tamer Basar,et al.  Handbook of Dynamic Game Theory , 2018 .

[20]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[21]  João Pedro Hespanha,et al.  Quadratic control of stochastic hybrid systems with renewal transitions , 2014, Autom..

[22]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Gerhard-Wilhelm Weber,et al.  Dynamic programming for a Markov-switching jump-diffusion , 2014, J. Comput. Appl. Math..

[24]  V. Mehrmann The Autonomous Linear Quadratic Control Problem , 1991 .

[25]  Mark H. A. Davis Piecewise‐Deterministic Markov Processes: A General Class of Non‐Diffusion Stochastic Models , 1984 .

[26]  Quanyan Zhu,et al.  Game-Theoretic Methods for Robustness, Security, and Resilience of Cyberphysical Control Systems: Games-in-Games Principle for Optimal Cross-Layer Resilient Control Systems , 2015, IEEE Control Systems.

[27]  Aneel Tanwani,et al.  Determinability and state estimation for switched differential-algebraic equations , 2016, Autom..

[28]  T. Başar,et al.  H∞-Control of Markovian Jump Systems and Solutions to Associated Piecewise-Deterministic Differential Games , 1995 .

[29]  R. Rishel Control of systems with jump Markov disturbances , 1975 .

[30]  Debasish Chatterjee,et al.  Stabilization of Deterministic Control Systems Under Random Sampling: Overview and Recent Developments , 2018 .

[31]  Emilia Fridman,et al.  H∞-Control of Nonlinear Singularly Perturbed Systems and Invariant Manifolds , 1995 .

[32]  W. Leontief Studies in the Structure of the American Economy: Theoretical and Empirical Explorations in Input-Output Analysis , 1953 .

[33]  Puduru Viswanadha Reddy,et al.  Feedback Properties of Descriptor Systems Using Matrix Projectors and Applications to Descriptor Differential Games , 2013, SIAM J. Matrix Anal. Appl..

[34]  H. Chizeck,et al.  Controllability, stabilizability, and continuous-time Markovian jump linear quadratic control , 1990 .

[35]  V. Mehrmann The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution , 1991 .

[36]  Rajani Singh,et al.  Discontinuous Nash Equilibria in a Two-Stage Linear-Quadratic Dynamic Game With Linear Constraints , 2019, IEEE Transactions on Automatic Control.

[37]  Andreas Wirsen,et al.  Solvability and stability of a power system DAE model , 2016, Syst. Control. Lett..

[38]  Debasish Chatterjee,et al.  Stabilizing Randomly Switched Systems , 2008, SIAM J. Control. Optim..

[39]  Daniel Liberzon,et al.  Switched nonlinear differential algebraic equations: Solution theory, Lyapunov functions, and stability , 2012, Autom..

[40]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .

[41]  J. Engwerda,et al.  The open-loop zero-sum linear quadratic differential game for index one descriptor systems , 2008, 2011 2nd International Conference on Instrumentation Control and Automation.

[42]  Dimitri Jeltsema,et al.  Dynamics and Control of Switched Electronic Systems. Advanced Perspectives for Modeling, Simulation and Control of Power Converters , 2012 .

[43]  Volker Mehrmann,et al.  Differential-Algebraic Equations: Analysis and Numerical Solution , 2006 .

[44]  J. Krawczyk,et al.  Games and Dynamic Games , 2012 .

[45]  Jacob Engwerda,et al.  Feedback Nash Equilibria for Linear Quadratic Descriptor Differential Games , 2010, Autom..

[46]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..