Discrete-Time Linear-Quadratic Dynamic Games

M. Pachter () and K. D. Pham
Additional contact information
M. Pachter: Air Force Institute of Technology AFIT/ENG
K. D. Pham: AFRL/VSSV

Journal of Optimization Theory and Applications, 2010, vol. 146, issue 1, No 10, 179 pages

Abstract: Abstract Finite-dimensional, time invariant, linear quadratic dynamic games are perhaps the best understood and researched class of dynamic games. This is particularly true for continuous-time linear quadratic differential games. In this paper, the application of the theory of dynamic games to signal processing is considered. We are interested in digital signal processing and therefore we confine our attention to discrete-time linear-quadratic dynamic games (LQDG). In discrete-time the cost function contains product terms between the decision variables which complicates the analysis compared to its continuous-time analogue. With a view to facilitate the application of the theory of dynamic games to digital signal processing, and in particular, disturbance rejection, the complete solution of the discrete-time LQDG is worked out and explicit results are obtained. Thus,discrete-time LQDGs have the distinct advantage of being amenable to analysis, closed-form solutions are possible, and one is in tune with modern digital signal processing techniques. In this paper, minimal necessary and sufficient conditions for the existence of a solution to the discrete-time LQDG are provided and its explicit, closed-form, solution is worked out. This opens the way to designing novel digital signal processing algorithms for disturbance rejection. Information plays a critical role in game theory and in particular in dynamic games. Using our explicit solution of the deterministic LQDG, a hierarchy of three zero-sum stochastic LQDGs characterized by a sequence of information patterns which increase in complexity is analyzed.

Keywords: Discrete-time linear-quadratic dynamic games; Disturbance rejection (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-010-9661-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:146:y:2010:i:1:d:10.1007_s10957-010-9661-x

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-010-9661-x

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().