On the mathematics of emergence

被引:401
作者
Cucker, Felipe [1 ]
Smale, Steve [2 ]
机构
[1] City Univ Hong Kong, Dept Math, Kowloon, Hong Kong, Peoples R China
[2] Toyota Technol Inst, Chicago, IL 60637 USA
来源
JAPANESE JOURNAL OF MATHEMATICS | 2007年 / 2卷 / 01期
基金
美国国家科学基金会;
关键词
emergence; flocking; consensus reaching;
D O I
10.1007/s11537-007-0647-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We describe a setting where convergence to consensus in a population of autonomous agents can be formally addressed and prove some general results establishing conditions under which such convergence occurs. Both continuous and discrete time are considered and a number of particular examples, notably the way in which a population of animals move together, are considered as particular instances of our setting.
引用
收藏
页码:197 / 227
页数:31
相关论文
共 19 条
[1]   On the spectra of nonsymmetric Laplacian matrices [J].
Agaev, R ;
Chebotarev, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 399 :157-168
[2]  
Alavi Y., 1991, Graph theory, combinatorics, and applications, V2, P871
[3]  
CHUANG YL, 2006, MULTIVEHICLE FLOCKIN
[4]  
Chung F, 1997, C BOARD MATH SCI AM
[5]   Laplacians and the Cheeger inequality for directed graphs [J].
Chung, Fan .
ANNALS OF COMBINATORICS, 2005, 9 (01) :1-19
[6]   Modeling language evolution [J].
Cucker, F ;
Smale, S ;
Zhou, DX .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2004, 4 (03) :315-343
[7]   Best choices for regularization parameters in learning theory: On the bias-variance problem [J].
Cucker, F ;
Smale, S .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2002, 2 (04) :413-428
[8]  
CUCKER F, 2007, IN PRESS IEEE T AUTO
[9]   From individuals to aggregations:: The interplay between behavior and physics [J].
Flierl, G ;
Grünbaum, D ;
Levin, S ;
Olson, D .
JOURNAL OF THEORETICAL BIOLOGY, 1999, 196 (04) :397-454
[10]  
Hirsch M., 1974, PURE APPL MATH, V60