Related papers: Stability for Nash Equilibrium Problems
In the research community, there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability. In the first part of the series [6], the…
Several works have shown that perturbation stable instances of the MAP inference problem in Potts models can be solved exactly using a natural linear programming (LP) relaxation. However, most of these works give few (or no) guarantees for…
We extend the study of learning in games to dynamics that exhibit non-asymptotic stability. We do so through the notion of uniform stability, which is concerned with equilibria of individually utility-seeking dynamics. Perhaps surprisingly,…
The stability of topological solitary waves and pulses in one-dimensional nonlinear Klein-Gordon systems is revisited. The linearized equation describing small deviations around the static solution leads to a Sturm-Liouville problem, which…
Stability and error analysis remain challenging for problems that lack regularity properties near solutions, are subject to large perturbations, and might be infinite dimensional. We consider nonconvex optimization and generalized equations…
A fundamental problem with the Nash equilibrium concept is the existence of certain "structurally deficient" equilibria that (i) lack fundamental robustness properties, and (ii) are difficult to analyze. The notion of a "regular" Nash…
We develop mathematical methods which allow us to study asymptotic properties of solutions to the three dimensional Navier-Stokes system for incompressible fluid in the whole three dimensional space. We deal either with the Cauchy problem…
A dynamic method to solve the Non-linear Programming (NLP) problem with Equality Constraints (ECs) and Inequality Constraints (IECs) is proposed. Inspired by the Lyapunov continuous-time dynamics stability theory in the control field, the…
We study the asymptotic stability of a planar rarefaction wave (in the $ x_1 $- direction) for the 3-d isentropic Navier-Stokes equations, where the initial perturbation is periodic on the torus $ \mathbb{T}^3 $ with zero average. To solve…
In this paper, we examine the long-run behavior of regularized, no-regret learning in finite games. A well-known result in the field states that the empirical frequencies of no-regret play converge to the game's set of coarse correlated…
We investigate quantum symmetries in terms of their large-time stability with respect to perturbations of the Hamiltonian. We find a complete algebraic characterization of the set of symmetries robust against a single perturbation and we…
The problem of kink stability of isothermal spherical self-similar flow in newtonian gravity is revisited. Using distribution theory we first develop a general formula of perturbations, linear or non-linear, which consists of three sets of…
Purely rotational relative equilibria of an ellipsoidal underwater vehicle occur at nongeneric momentum where the symplectic reduced spaces change dimension. The stability these relative equilibria under momentum changing perturbations is…
In this paper, we mainly study tilt stability and Lipschitz stability of convex optimization problems. Our characterizations are geometric and fully computable in many important cases. As a result, we apply our theory to the group Lasso…
We study the issues of existence and inefficiency of pure Nash equilibria in linear congestion games with altruistic social context, in the spirit of the model recently proposed by de Keijzer {\em et al.} \cite{DSAB13}. In such a framework,…
The equilibrium problem defined by the Nikaid\^o-Isoda-Fan inequality contains a number of problems such as optimization, variational inequality, Kakutani fixed point, Nash equilibria, and others as special cases. This paper presents a…
This manuscript presents the results of stabilization for the Zakharov--Kuznetsov equation, a two-dimensional Korteweg--de Vries-type equation. We provide rigorous proofs using two different approaches, showing that when a damping mechanism…
We study the problem of computing approximate Nash equilibria (epsilon-Nash equilibria) in normal form games, where the number of players is a small constant. We consider the approach of looking for solutions with constant support size. It…
We introduce natural strategic games on graphs, which capture the idea of coordination in a local setting. We study the existence of equilibria that are resilient to coalitional deviations of unbounded and bounded size (i.e., strong…
The goal of the paper is to develop a systematic approach to the study of (perhaps degenerate) singularities of integrable systems and their structural stability. As the main tool, we use "hidden" system-preserving torus actions near…