English
Related papers

Related papers: Stability for Nash Equilibrium Problems

200 papers

In 2020, Yamakawa and Okuno proposed a stabilized sequential quadratic semidefinite programming (SQSDP) method for solving, in particular, degenerate nonlinear semidefinite optimization problems. The algorithm is shown to converge globally…

Optimization and Control · Mathematics 2022-04-04 Kosuke Okabe , Yuya Yamakawa , Ellen H. Fukuda

Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesses some additional properties. Furthermore, in order to…

Computational Complexity · Computer Science 2023-05-09 Bruce M. Kapron , Koosha Samieefar

In a Hilbert space setting, we study the stability properties of the regularized continuous Newton method with two potentials, which aims at solving inclusions governed by structured monotone operators. The Levenberg-Marquardt…

Optimization and Control · Mathematics 2024-10-25 Boushra Abbas

A Nash Equilibrium (NE) is a strategy profile resilient to unilateral deviations, and is predominantly used in the analysis of multiagent systems. A downside of NE is that it is not necessarily stable against deviations by coalitions. Yet,…

Computer Science and Game Theory · Computer Science 2014-01-16 Michal Feldman , Tami Tamir

Methods of exploring Nash equilibrium in quantum games are studied. Analytical conditions of the existence, the uniqueness or the multiplicity of the equilibria are found.

Quantum Physics · Physics 2008-06-09 Georgy Parfionov

We explain how structures analogous to those appearing in the theory of stability conditions on abelian and triangulated categories arise in geometric invariant theory. This leads to an axiomatic notion of a central charge on a scheme with…

Algebraic Geometry · Mathematics 2024-12-03 Ruadhaí Dervan

We study a class of noncanonical real scalar field models in $(1+1)$-dimensional flat space-time. We first derive the general criterion for the classical linear stability of an arbitrary static soliton solution of these models. Then we…

High Energy Physics - Theory · Physics 2014-10-16 Yuan Zhong , Yu-Xiao Liu

In this paper we study the existence and uniqueness of Nash equilibria (solution to competition-wise problems, with several controls trying to reach possibly different goals) associated to linear partial differential equations and show…

Optimization and Control · Mathematics 2019-09-02 Angel Manuel Ramos

We study the problem of computing stationary Nash equilibria in discounted perfect information stochastic games from the viewpoint of computational complexity. For two-player games we prove the problem to be in PPAD, which together with a…

Computer Science and Game Theory · Computer Science 2025-10-14 Kristoffer Arnsfelt Hansen , Xinhao Nie

In evolutionary game theory, it is customary to be partial to the dynamical models possessing fixed points so that they may be understood as the attainment of evolutionary stability, and hence, Nash equilibrium. Any show of periodic or…

Populations and Evolution · Quantitative Biology 2021-02-23 Archan Mukhopadhyay , Sagar Chakraborty

We study how stability can be maintained even after any set of at most k players leave their groups, in the context of hedonic games. While stability properties ensure an outcome to be robust against players' deviations, it has not been…

Computer Science and Game Theory · Computer Science 2019-03-21 Ayumi Igarashi , Kazunori Ota , Yuko Sakurai , Makoto Yokoo

This paper deals with the homogeneous Neumann boundary-value problem for the Keller--Segel system \begin{align*} \begin{cases} u_t=\Delta u - \chi \nabla \cdot (u|\nabla v|^{p-2}\nabla v),\\[] v_t=\Delta v - v + u^{\theta} \end{cases}…

Analysis of PDEs · Mathematics 2025-01-09 Shohei Kohatsu

In this paper, we delve into the study of the generalized KP equation, which incorporates double-power nonlinearities. Our investigation covers various aspects, including the existence of solitary waves, their nonlinear stability, and…

Analysis of PDEs · Mathematics 2023-12-05 Amin Esfahani , Steven Levandosky , Gulcin M. Muslu

Computing equilibria of games is a central task in computer science. A large number of results are known for \emph{Nash equilibrium} (NE). However, these can be adopted only when coalitions are not an issue. When instead agents can form…

Computer Science and Game Theory · Computer Science 2017-11-20 Nicola Gatti , Marco Rocco , Tuomas Sandholm

The Allen-Cahn equation is a fundamental model for phase transitions, offering critical insights into the dynamics of interface evolution in various physical systems. This paper investigates the stability and robustness of frequently…

Numerical Analysis · Mathematics 2025-04-11 Wenrui Hao , Sun Lee , Xiaofeng Xu , Zhiliang Xu

In this paper we are interested in the long time behaviour of the positive solutions of the mutation selection model with Neumann Boundary condition: $$ \frac{\partial…

Analysis of PDEs · Mathematics 2013-08-30 Jerome Coville

In the presence of noncompact symmetry, the stability of relative equilibria under momentum-preserving perturbations does not generally imply robust stability under momentum-changing perturbations. For axisymmetric relative equilibria of…

Mathematical Physics · Physics 2008-01-28 G. W. Patrick , R. M. Roberts , C. Wulff

A quantum Cournot game of which classical form game has multiple Nash equilibria is examined. Although the classical equilibria fail to be Pareto optimal, the quantum equilibrium exhibits the following two properties, (i) if the measurement…

Quantum Physics · Physics 2015-05-14 Yohei Sekiguchi , Kiri Sakahara , Takashi Sato

The Nemhauser-Trotter theorem states that the standard linear programming (LP) formulation for the stable set problem has a remarkable property, also known as (weak) persistency: for every optimal LP solution that assigns integer values to…

Discrete Mathematics · Computer Science 2020-11-25 Elisabeth Rodríguez-Heck , Karl Stickler , Matthias Walter , Stefan Weltge

This paper presents a stabilized sequential quadratic programming (SQP) method for solving optimization problems in Banach spaces. The optimization problem considered in this study has a general form that enables us to represent various…

Optimization and Control · Mathematics 2025-06-03 Yuya Yamakawa