Natural Algorithms and Influence Systems

被引:1
作者
Chazelle, Bernard [1 ]
机构
[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
POPULATIONS; BEHAVIOR; BIOLOGY;
D O I
10.1145/2380656.2380679
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Algorithms offer a rich, expressive language for modelers of biological and social systems. They lay the grounds for numerical simulations and, crucially, provide a powerful framework for their analysis. The new area of natural algorithms may reprise in the life sciences the role differential equations have long played in the physical sciences. For this to happen, however, an "algorithmic calculus" is needed. We discuss what this program entails in the context of influence systems, a broad family of multiagent models arising in social dynamics.
引用
收藏
页码:101 / 110
页数:10
相关论文
共 25 条
[1]   A Biological Solution to a Fundamental Distributed Computing Problem [J].
Afek, Yehuda ;
Alon, Noga ;
Barad, Omer ;
Hornstein, Eran ;
Barkai, Naama ;
Bar-Joseph, Ziv .
SCIENCE, 2011, 331 (6014) :183-185
[2]  
[Anonymous], 1997, ANIMAL GROUPS 3 DIME
[3]  
[Anonymous], 2002, Diffusion and Ecological Problems.
[4]  
Bonifaci V., 2012, P 23 ANN ACM SIAM S, P233
[5]  
Camazine S., 2001, Self-Organization in Biological Systems
[6]  
Chazelle B., 2012, P 53 FOCS
[7]  
Chazelle B., 2009, P SIAM SODA 2009 IMP
[8]   THE TOTAL s-ENERGY OF A MULTIAGENT SYSTEM [J].
Chazelle, Bernard .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (04) :1680-1706
[9]  
Collins G. E., 1975, LECT NOTES COMPUT SC, V33, P134, DOI DOI 10.1007/3-540-07407-4_17
[10]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862