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

被引：55

作者：

Bomze, IM ^{[1
]}

机构：

[1] Univ Vienna, Dept Stat & Decis Support Syst, A-1010 Vienna, Austria

来源：

SIAM REVIEW | 2002年 / 44卷 / 03期

关键词：

Lyapunov stability; asymptotic stability; standard quadratic optimization problem; Nash equilibrium; strict complementarity; genericity; evolutionary stability; neutral stability; saturated fixed point; perturbation;

D O I：

10.1137/S00361445003756

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, links are established between optimality conditions for quadratic optimization problems, qualitative properties in the nonlinear selection replicator dynamics, and central solution concepts of evolutionary game theory, with particular emphasis on several regularity conditions that are desirable in any of the three fields mentioned above: as strictness conditions for locally optimal solutions, as hyperbolicity conditions for fixed points, and as quasi-strictness conditions for game equilibria.

引用

页码：394 / 414

页数：21

共 35 条

[1]

[Anonymous], CZECHOSLOVAK J OR

[2] GROWTH TRANSFORMATIONS FOR FUNCTIONS ON MANIFOLDS [J].

BAUM, LE ;

SELL, GR .

PACIFIC JOURNAL OF MATHEMATICS, 1968, 27 (02) :211-&

[3] AN INEQUALITY WITH APPLICATIONS TO STATISTICAL ESTIMATION FOR PROBABILISTIC FUNCTIONS OF MARKOV PROCESSES AND TO A MODEL FOR ECOLOGY [J].

BAUM, LE ;

EAGON, JA .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1967, 73 (03) :360-&

[4]

Bomze I. M., 1986, International Journal of Game Theory, V15, P31, DOI 10.1007/BF01769275

[5] Genetic engineering via negative fitness: Evolutionary dynamics for global optimization [J].

Bomze, IM ;

Stix, V .

ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :297-318

[6] DOES NEUTRAL STABILITY IMPLY LYAPUNOV STABILITY [J].

BOMZE, IM ;

WEIBULL, JW .

GAMES AND ECONOMIC BEHAVIOR, 1995, 11 (02) :173-192

[7] LOTKA-VOLTERRA EQUATION AND REPLICATOR DYNAMICS - A TWO-DIMENSIONAL CLASSIFICATION [J].

BOMZE, IM .

BIOLOGICAL CYBERNETICS, 1983, 48 (03) :201-211

[8] On standard quadratic optimization problems [J].

Bomze, IM .

JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (04) :369-387

[9]

BOMZE IM, 1997, DEV GLOBAL OPTIMIZAT, P95

[10] NECESSARY AND SUFFICIENT CONDITIONS FOR QUADRATIC MINIMALITY [J].

BORWEIN, JM .

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1982, 5 (02) :127-140

← 1 2 3 4 →