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
Link To Document