- Electrical and Electronic Engineering - Research Publications
Electrical and Electronic Engineering - Research Publications
Permanent URI for this collection
4 results
Filters
Reset filtersSettings
Statistics
Citations
Search Results
Now showing
1 - 4 of 4
-
ItemLower Bounds on the Best-Case Complexity of Solving a Class of Non-cooperative GamesNekouei, E ; Alpcan, T ; Nair, GN ; Evans, RJ (Elsevier, 2016)This paper studies the complexity of solving the class G of all N-player non-cooperative games with continuous action spaces that admit at least one Nash equilibrium (NE). We consider a distributed Nash seeking setting where agents communicate with a set of system nodes (SNs), over noisy communication channels, to obtain the required information for updating their actions. The complexity of solving games in the class G is defined as the minimum number of iterations required to find a NE of any game in G with ε accuracy. Using information-theoretic inequalities, we derive a lower bound on the complexity of solving the game class G that depends on the Kolmogorov 2ε-capacity of the constraint set and the total capacity of the communication channels. We also derive a lower bound on the complexity of solving games in G which depends on the volume and surface area of the constraint set.
-
ItemOPTIMAL INFINITE HORIZON CONTROL UNDER A LOW DATA RATE 2Nair, GN ; Huang, M ; Evans, RJ (Elsevier BV, 2006)
-
ItemA DATA-RATE LIMITED VIEW OF ADAPTIVE CONTROLZhang, GZ ; Nair, GN ; Evans, RJ ; Wittenmark, B (Elsevier BV, 2006)
-
ItemFinite horizon LQ optimal control and computation with data rate constraintsHUANG, M. ; NAIR, G. ; EVANS, R. (IEEE - Institute of Electrical and Electronic Engineers, 2005)