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 条
[11]   Biology as Reactivity [J].
Fisher, Jasmin ;
Harel, David ;
Henzinger, Thomas A. .
COMMUNICATIONS OF THE ACM, 2011, 54 (10) :72-82
[12]  
Hegselmann R, 2002, JASSS-J ARTIF SOC S, V5
[13]  
Hegselmann R, 2006, JASSS-J ARTIF SOC S, V9
[14]  
Hendrickx Julien., 2006, Proc. 17th Int. Symp. Math. Theory Networks Syst. (MTNS 2006), P1229
[15]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[16]   A stabilization theorem for dynamics of continuous opinions [J].
Lorenz, J .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 355 (01) :217-223
[17]  
Lynch N., 1996, Distributed Algorithms
[18]   Stability of multiagent systems with time-dependent communication links [J].
Moreau, L .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (02) :169-182
[19]   Algorithms in nature: the convergence of systems biology and computational thinking [J].
Navlakha, Saket ;
Bar-Joseph, Ziv .
MOLECULAR SYSTEMS BIOLOGY, 2011, 7
[20]  
Prusinkiewicz P., 1996, ALGORITHMIC BEAUTY P