Electrical and Electronic Engineering - Research Publications

Permanent URI for this collection

http://hdl.handle.net/11343/362

Filters

2005 - 2009 4 2010 - 2016 1
Reset filters

Settings
Statistics
Citations
Author: Evans, Robin × Author: Nair, Girish × End date: 2018 ×

Search Results

Now showing 1 - 5 of 5
  • Item
    Thumbnail Image
    Lower Bounds on the Best-Case Complexity of Solving a Class of Non-cooperative Games
    Nekouei, 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.
  • Item
    Thumbnail Image
    OPTIMAL INFINITE HORIZON CONTROL UNDER A LOW DATA RATE 2
    Nair, GN ; Huang, M ; Evans, RJ (Elsevier BV, 2006)
  • Item
    Thumbnail Image
    A DATA-RATE LIMITED VIEW OF ADAPTIVE CONTROL
    Zhang, GZ ; Nair, GN ; Evans, RJ ; Wittenmark, B (Elsevier BV, 2006)
  • Item
    Thumbnail Image
    Finite horizon LQ optimal control and computation with data rate constraints
    HUANG, M. ; NAIR, G. ; EVANS, R. (IEEE - Institute of Electrical and Electronic Engineers, 2005)
  • Item
    Thumbnail Image
    Feedback control under data rate constraints: An overview
    Nair, GN ; Fagnani, F ; Zampieri, S ; Evans, RJ (INSTITUTE OF ELECTRICAL ELECTRONICS ENGINEERS (IEEE), 2007)
    The emerging area of control with limited data rates incorporates ideas from both control and information theory. The data rate constraint introduces quantization into the feedback loop and gives the interconnected system a two-fold nature, continuous and symbolic. In this paper, we review the results available in the literature on data-rate-limited control. For linear systems, we show how fundamental tradeoffs between the data rate and control goals, such as stability, mean entry times, and asymptotic state norms, emerge naturally. While many classical tools from both control and information theory can still be used in this context, it turns out that the deepest results necessitate a novel, integrated view of both disciplines.