Full-text

URL: http://idyll.org/~tracyt/research/ecal.ps.gz

Cached: PDF-237K    PS-216K    PS.gz-68K

SAVE AS an easy-to-recall long filename:

Filename format: author--year--title   PDF-237K    PS-68K    :: About GZip'd PS

Filename format: author--year--title--journal|proceedings|...--pages   PDF-237K    PS-68K

Related links

Source: http://idyll.org/~tracyt/research/index.shtml

CiteSeer: http://citeseer.ist.psu.edu/context/1733036/0

Web search: Google Web Search   ::   Google Scholar

Within this site: Cited by (9)    References (21)

Abstract

What permits some systems to evolve and adapt more effectively than others? Gell-Mann [3] has stressed the importance of ``com- pression'' for adaptive complex systems. Information about the environ- ment is not simply recorded as a look-up table, but is rather compressed in a theory or schema. Several conjectures are proposed: (I) compression aids in generalization; (II) compression occurs more easily in a ``smooth'', as opposed to a ``rugged'', string space; and (III) constraints from com- pression make it likely that natural languages evolve towards smooth string spaces. We have been examining the role of such compression for learning and evolution of formal languages by artificial agents. Our sys- tem does seem to conform generally to these expectations, but the trade- oóbetween compression and the errors that sometimes accompany it need careful consideration.

@inproceedings{teal99compressionAnd,
  author={Tracy K. Teal and Daniel Albro and Edward P. Stabler and Charles E. Taylor},
  title={Compression and Adaptation},
  year={1999},
  pages={709-719},
  address={Berlin},
  editor={D. Floreano and J.-D. Nicoud and F. Mondada},
  publisher={Springer-Verlag},
  booktitle={ECAL99},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/teal99compressionAnd.html}
}

HOME   ::  Conference List   ::   Conference Paper	Comments to: junwang4 you-know-at gmail.com	Last update: 2/2/08