Cellular automata with accumulative memory:: Legal rules starting from a single site seed

被引:15
作者
Alonso-Sanz, R [1 ]
Martín, M
机构
[1] Univ Complutense Madrid, ETSI Agron Estadist, E-28040 Madrid, Spain
[2] Univ Complutense Madrid, F Vet Bioquim & Biol Mol 4, E-28040 Madrid, Spain
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2003年 / 14卷 / 05期
关键词
cellular automata; memory;
D O I
10.1142/S0129183103004863
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Standard Cellular Automata (CA) are ahistoric (memoryless), i.e., the new state of a cell depends only on the neighborhood configuration at the preceding time step. This article introduces an extension of the standard framework of CA by considering automata implementing memory capabilities. While the update rules of the CA remains the same, each site remembers a weighted mean of all its past states, with a decreasing weight of states farther back in the past. The historic weighting is defined by a potential series of coefficients, t(k), k acting as a forgetting factor. This paper considers the time evolution of one-dimensional, legal CA rules with accumulative memory.
引用
收藏
页码:695 / 719
页数:25
相关论文
共 20 条
[1]   The historic prisoner's dilemma [J].
Alonso-Sanz, R .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1999, 9 (06) :1197-1210
[2]   Discounting in the historic prisoner's dilemma [J].
Alonso-Sanz, R ;
Martín, MC ;
Martín, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2000, 10 (01) :87-102
[3]  
Alonso-Sanz R., 2003, Complex Systems, V14, P99
[4]   One-dimensional cellular automata with memory:: Patterns from a single site seed [J].
Alonso-Sanz, R ;
Martín, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2002, 12 (01) :205-226
[5]   Two-dimensional cellular automata with memory:: Patterns starting with a single site seed [J].
Alonso-Sanz, R ;
Martín, M .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (01) :49-65
[6]   The historic strategist [J].
Alonso-Sanz, R ;
Martín, MC ;
Martín, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2001, 11 (04) :943-966
[7]   The historic-stochastic strategist [J].
Alonso-Sanz, R ;
Martín, MC ;
Martín, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2001, 11 (07) :2037-2050
[8]   Historic life [J].
Alonso-Sanz, R ;
Martín, MC ;
Martín, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2001, 11 (06) :1665-1682
[9]   The effect of memory in the spatial continuous-valued prisoner's dilemma [J].
Alonso-Sanz, R ;
Martín, MC ;
Martín, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2001, 11 (08) :2061-2083
[10]  
ALONSOSANZ R, 2003, PHYSICA D, V165, P1