Regularity versus Degeneracy in Dynamics, Games, and Optimization: A Unified Approach to Different Aspects

DOI10.1137/S00361445003756zbMath1021.91007OpenAlexW2027574304MaRDI QIDQ3151331

Immanuel M. Bomze

Publication date: 15 October 2002

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s00361445003756

zbMATH Keywords

perturbationstrict complementarityLyapunov stabilityasymptotic stabilityevolutionary stabilityNash equilibriumneutral stabilitygenericitystandard quadratic optimization problemsaturated fixed point

Mathematics Subject Classification ID

Problems related to evolution (92D15) Noncooperative games (91A10) Quadratic programming (90C20) Optimality conditions and duality in mathematical programming (90C46) Population dynamics (general) (92D25) Stability of solutions to ordinary differential equations (34D20) Perturbations, asymptotics of solutions to ordinary differential equations (34E10) Evolutionary games (91A22)

Related Items (36)

Chris Cannings: a life in games ⋮ Constructing patterns of (many) ESSs under support size control ⋮ On standard quadratic programs with exact and inexact doubly nonnegative relaxations ⋮ Multi-standard quadratic optimization: Interior point methods and cone programming reformulation ⋮ Fast Cluster Detection in Networks by First Order Optimization ⋮ On a quadratic programming problem involving distances in trees ⋮ A linear programming reformulation of the standard quadratic optimization problem ⋮ On solving a non-convex quadratic programming problem involving resistance distances in graphs ⋮ From seven to eleven: completely positive matrices with high cp-rank ⋮ Maximization of homogeneous polynomials over the simplex and the sphere: structure, stability, and generic behavior ⋮ Infection and immunization: a new class of evolutionary game dynamics ⋮ Copositive optimization -- recent developments and applications ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ Image labeling by assignment ⋮ The continuous time infection-immunization dynamics ⋮ Law of the minimum paradoxes ⋮ Nash-type equilibria on Riemannian manifolds: a variational approach ⋮ The computational complexity of evolutionarily stable strategies ⋮ Why evolution does not always lead to an optimal signaling system ⋮ Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations ⋮ The complexity of optimizing over a simplex, hypercube or sphere: a short survey ⋮ Equilibrium Distributions of Populations of Biological Species on Networks of Social Sites ⋮ A first-order interior-point method for linearly constrained smooth optimization ⋮ Selection Theorem for Systems with Inheritance ⋮ Neutral stability, drift, and the diversification of languages ⋮ Evolutionary game dynamics ⋮ Considering copositivity locally ⋮ The Complexity of Simple Models—A Study of Worst and Typical Hard Cases for the Standard Quadratic Optimization Problem ⋮ Unnamed Item ⋮ Does moral play equilibrate? ⋮ Hessian Barrier Algorithms for Linearly Constrained Optimization Problems ⋮ A study on sequential minimal optimization methods for standard quadratic problems ⋮ Quartic formulation of standard quadratic optimization problems ⋮ Optimality and stability of symmetric evolutionary games with applications in genetic selection ⋮ Assignment flows for data labeling on graphs: convergence and stability ⋮ Large deviations and stochastic stability in population games

This page was built for publication: Regularity versus Degeneracy in Dynamics, Games, and Optimization: A Unified Approach to Different Aspects