• DocumentCode
    3292806
  • Title

    New insights on generalized Nash games with shared constraints: Constrained and variational equilibria

  • Author

    Kulkarni, Ankur A. ; Shanbhag, Uday V.

  • Author_Institution
    Dept. of Ind. & Enterprise Syst. Eng., Univ. of Illinois, Urbana, IL, USA
  • fYear
    2009
  • fDate
    15-18 Dec. 2009
  • Firstpage
    151
  • Lastpage
    156
  • Abstract
    We consider generalized noncooperative Nash games with ¿shared constraints¿ in which there is a common constraint that players´ strategies are required to satisfy. We address two shortcomings that the associated generalized Nash equilibrium (GNE) is known to have: (a) shared constraint games usually have a large number (often a manifold) of GNEs and (b) the GNE may not be the appropriate solution concept for exogenously imposed constraints. For (a), we seek a refinement of the GNE and study the variational equilibrium (VE), defined by as a candidate. It is shown that the VE and GNE are equivalent in a certain degree theoretic sense. For a class of games the VE is shown to be a refinement of the GNE and under certain conditions the VE and GNE are observed to coincide. To address (b), a new concept called the constrained Nash equilibrium (CNE) is introduced. The CNE is an equilibrium of the game without the shared constraint that is feasible with respect to this constraint. Sufficient conditions for the existence of a CNE are derived and relationships with the GNE and VE are established.
  • Keywords
    game theory; constrained Nash equilibrium; constrained equilibria; generalized noncooperative Nash game; variational equilibria; Constraint optimization; Decision making; Game theory; Nash equilibrium; Protocols; Sufficient conditions; Systems engineering and theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
  • Conference_Location
    Shanghai
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3871-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2009.5399507
  • Filename
    5399507