PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 1, 2013211 citations

Characterization and computation of local Nash equilibria in continuous games

View Full Paper
LRLillian J. RatliffSBSamuel A. BurdenSSS. Shankar Sastry

Key Points

Key points are not available for this paper at this time.

Abstract

We present derivative-based necessary and sufficient conditions ensuring player strategies constitute local Nash equilibria in non-cooperative continuous games. Our results can be interpreted as generalizations of analogous second-order conditions for local optimality from nonlinear programming and optimal control theory. Drawing on this analogy, we propose an iterative steepest descent algorithm for numerical approximation of local Nash equilibria and provide a sufficient condition ensuring local convergence of the algorithm. We demonstrate our analytical and computational techniques by computing local Nash equilibria in games played on a finite-dimensional differentiable manifold or an infinite-dimensional Hilbert space.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ratliff et al. (2013) studied this question.

synapsesocial.com/papers/6a08f95773218fa1919d0cf5https://doi.org/10.1109/allerton.2013.6736623
Ask AI
Helpful
Bookmark
Share
View Full Paper