• DocumentCode
    41219
  • Title

    LQ Nash Games With Random Entrance: An Infinite Horizon Major Player and Minor Players of Finite Horizons

  • Author

    Kordonis, Ioannis ; Papavassilopoulos, George P.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
  • Volume
    60
  • Issue
    6
  • fYear
    2015
  • fDate
    Jun-15
  • Firstpage
    1486
  • Lastpage
    1500
  • Abstract
    We study Dynamic Games with randomly entering players, staying in the game for different lengths of time. Particularly, a class of Discrete Time Linear Quadratic (LQ) Games, involving a major player who has an infinite time horizon and a random number of minor players is considered. The number of the new minor players, entering at some instant of time, is random and it is described by a Markov chain. The problem of the characterization of a Nash equilibrium, consisting of Linear Feedback Strategies, is reformulated as a set of coupled finite and infinite horizon LQ optimal control problems for Markov Jump Linear Systems (MJLS). Sufficient conditions characterizing Nash equilibrium are then derived. The problem of Games involving a large number of minor players is then addressed using a Mean Field (MF) approach and asymptotic ε-Nash equilibrium results are derived. Sufficient conditions for the existence of a MF Nash equilibrium are finally stated.
  • Keywords
    Markov processes; discrete time systems; feedback; game theory; linear quadratic control; linear systems; predictive control; LQ Nash game; MF approach; MJLS; Markov chain; Markov jump linear system; Nash equilibrium; discrete time linear quadratic game; infinite horizon LQ optimal control problem; linear feedback strategy; mean field approach; random entrance; Cost function; Equations; Games; Markov processes; Nash equilibrium; Optimal control; Vectors; Game Theory; Game theory; Markov Jump Linear Systems; Markov jump linear systems (MJLS); Random Entrance; Stochastic Optimal Control; random entrance; stochastic optimal control;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2015.2396642
  • Filename
    7027160