Title :
Genericity and structural stability of non-degenerate differential Nash equilibria
Author :
Ratliff, Lillian J. ; Burden, Samuel A. ; Sastry, S. Shankar
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
We show that non-degenerate differential Nash equilibria are generic among local Nash equilibria in games with smooth costs and continuous strategy spaces, and demonstrate that such equilibria are structurally stable with respect to smooth perturbations in player costs. This implies that second-order conditions suffice to characterize local Nash equilibria in an open-dense set of games where player costs are smooth functions. Furthermore, equilibria that are computable using decoupled myopic approximate best-response persist under perturbations to the cost functions of individual players.
Keywords :
game theory; continuous strategy spaces; decoupled myopic approximate best-response persist; genericity; local Nash equilibria; nondegenerate differential Nash equilibria; open-dense set; player costs; smooth perturbations; structural stability; Awards activities; Cost function; Games; Manifolds; Nash equilibrium; Structural engineering; Topology; Cooperative control; Networked control systems; Nonlinear systems;
Conference_Titel :
American Control Conference (ACC), 2014
Conference_Location :
Portland, OR
Print_ISBN :
978-1-4799-3272-6
DOI :
10.1109/ACC.2014.6858848