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 :
بازگشت