Regularity versus degeneracy in dynamics, games, and optimization: A unified approach to different aspects

SIAM Review

Volumn 44, Issue 3, 2002, Pages 394-414

  Bomze, Immanuel M ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

Asymptotic stability; Evolutionary stability; Genericity; Lyapunov stability; Nash equilibrium; Neutral stability; Perturbation; Saturated fixed point; Standard quadratic optimization problem; Strict complementarity

Indexed keywords

ASYMPTOTIC STABILITY; EVOLUTIONARY ALGORITHMS; GAME THEORY; LYAPUNOV METHODS; OPTIMIZATION; PERTURBATION TECHNIQUES;

QUADRATIC OPTIMIZATION;

NONLINEAR SYSTEMS;

EID: 0036734114     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S00361445003756     Document Type: Article

References (35)

1. An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology
2. Growth transformations for functions on manifolds
3. Lotka-Volterra equation and replicator dynamics: A two-dimensional classification
4. Non-cooperative two-person games in biology: A classification
5. Copositivity conditions for global optimality in indefinite quadratic programming problems
6. On standard quadratic optimization problems
7. Evolutionary approach to the maximum clique problem: Empirical evidence on a larger scale
8. Genetical engineering via negative fitness: Evolutionary dynamics for global optimization
9. Does neutral stability imply Lyapunov stability?
10. Necessary and sufficient conditions for quadratic minimality
11. Une caractérisation complète des minima locaux en programmation quadratique
12. An interior Newton method for quadratic programming
13. Quadratic forms semi-definite over convex cones
14. A recursive algorithm for determining (strict) copositivity of a symmetric matrix
15. On non-negative forms in real variables some or all of which are non-negative
16. Games with randomly perturbed payoffs: A new rationale for mixed strategy equilibrium points
17. On the change of population fitness by natural selection
18. An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition
19. Optimality conditions for quadratic programming
20. Copositive matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints
21. On the necessary and sufficient condition of the local optimal solution of quadratic programming
22. Some NP-complete problems in quadratic and linear programming
23. Relaxation labeling networks for the maximum clique problem
24. The dynamics of relaxation labeling processes
25. Evolutionary selection in normal-form games
26. Evolutionary stability in extensive 2-person games
27. Evolutionarily stable strategies and game dynamics
28. Testing the definiteness of matrices on polyhedral cones