• DocumentCode
    3743871
  • Title

    An algebraic geometry approach for the computation of all linear feedback Nash equilibria in LQ differential games

  • Author

    Corrado Possieri;Mario Sassano

  • Author_Institution
    Dipartimento di Ingegneria Civile e Ingegneria Informatica, Università
  • fYear
    2015
  • Firstpage
    5197
  • Lastpage
    5202
  • Abstract
    In this paper, Linear-Quadratic (LQ) differential games are studied, focusing on the notion of solution provided by linear feedback Nash equilibria. It is well-known that such strategies are related to the solution of coupled algebraic Riccati equations, associated to each player. Herein, we propose an algorithm that, by borrowing techniques from algebraic geometry, allows to recast the problem of computing all stabilizing Nash strategies into that of finding the zeros of a single polynomial function in a scalar variable, regardless of the number of players and the dimension of the state variable. Moreover, we show that, in the case of a scalar two-player differential game, the proposed approach permits a comprehensive characterization - in terms of number and values - of the set of solutions to the associated game.
  • Keywords
    "Games","Nash equilibrium","Geometry","Riccati equations","Symmetric matrices","Zinc","Systematics"
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2015 IEEE 54th Annual Conference on
  • Type

    conf

  • DOI
    10.1109/CDC.2015.7403032
  • Filename
    7403032