Bibliography

1

David Ackley and Michael Littman.
Interactions between learning and evolution.
In Artificial Life II: Proceedings of the Workshop on Artificial Life Held February, 1990 in Santa Fe, New Mexico, volume X of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 487-509. Addison-Wesley, Redwood City, CA, USA, 1992.

2

Philip W. Anderson.
More is different.
Science, 272:393+, 1972.

3

Brian Arthur.
Positive feedbacks in the economy.
Scientific American, 262(February):92-99, 1990.

4

W. Brian Arthur.
The economy and complexity.
In Daniel L. Stein, editor, Lectures in the Sciences of Complexity: The Proceedings of the 1988 Complex Systems Summer School Held June-July, 1988 in Santa Fe, New Mexico, volume I of Santa Fe Institute Studies in the Sciences of Complexity, Lectures, pages 713-740, Redwood City, CA, USA, 1989. Addison-Wesley.

5

W. Brian Arthur.
Increasing Returns and Path Dependence in the Economy.
University of Michigan Press, Ann Arbor, MI, USA, 1994.

6

W. Brian Arthur.
Inductive reasoning and bounded rationality.
American Economic Review, 84:406-411, May 1994.

7

W. Ross Ashby.
An Introduction to Cybernetics.
Methuen, London, 1964.

8

Robert M. Axelrod.
The chronology of cooperation.
In The Evolution of Cooperation, chapter 3, pages 55-69. Basic Books, New York, 1984.

9

Robert M. Axelrod.
The success of TIT FOR TAT in computer tournaments.
In The Evolution of Cooperation, chapter 2, pages 27-54. Basic Books, New York, 1984.

10

Robert M. Axelrod.
Advancing the art of simulation in the social sciences.
Complexity, 3(2):16-22, 1997.

11

Robert M. Axelrod.
The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration.
Princeton University Press, Princeton, 1997.

12

Robert L. Axtell, Robert M. Axelrod, Joshua M. Epstein, and Michael D. Cohen.
Aligning simulation models: A case study and results.
Computational and Mathematical Organization Theory, 1:123-41, 1996.
Earlier version available as Santa Fe Institute Working Paper 95-07-065.

13

Richard J. Bagley and J. Doyne Farmer.
Spontaneous emergence of a metabolism.
In Artificial Life II: Proceedings of the Workshop on Artificial Life Held February, 1990 in Santa Fe, New Mexico, volume X of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 93-140. Addison-Wesley, Redwood City, CA, USA, 1992.

14

Per Bak.
How Nature Works: The Science of Self-Organized Criticality.
Springer, Berlin, 1996.

15

Per Bak and Kan Chen.
Self-organized criticality.
Scientific American, 264(January):46-53, 1991.

16

Per Bak and Maya Paczuski.
Complexity, contingency, and criticality.
Technical report, Brookhaven National Laboratory, Department of Physics, Upton, NY, USA, January 1995.

17

Per Bak, C. Tang, and K. Weisenfeld.
Self-organized criticality.
Physical Review, 38:364-374, 1988.

18

Charles H. Bennett.
Dissipation, information, computational complexity and the definition of organization.
In David Pines, editor, Emerging Syntheses in Science: Proceedings of the Founding Workshops of the Santa Fe Institute, Santa Fe, New Mexico, volume I of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, Redwood City, CA, USA, 1985. Addison-Wesley.

19

Charles H. Bennett.
Computational models of physical complexity.
In Daniel L. Stein, editor, Lectures in the Sciences of Complexity: The Proceedings of the 1988 Complex Systems Summer School Held June-July, 1988 in Santa Fe, New Mexico, volume I of Santa Fe Institute Studies in the Sciences of Complexity, Lectures, pages 787-798, Redwood City, CA, USA, 1989. Addison-Wesley.

20

Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy.
What is life?
In Winning Ways for Your Mathematical Plays, volume 2: Games in Particular, chapter 25, pages 817-850. Academic Press, London, 1982.

21

K. Binder and A. P. Young.
Spin Glasses.
Reviews of Modern Physics, 1986.

22

Valentino Braitenberg.
Vehicles: Experiments in Synthetic Psychology.
MIT Press, Cambridge, MA, USA, paperback edition, 1986.

23

Leo Buss.
The evolution of hierarchical organization.
In The Evolution of Individuality, pages 169-197. Princeton University Press, Princeton, 1987.

24

Gregory J. Chaitin.
Randomness and mathematical proof.
Scientific American, ?(May):47-52, 1975.

25

Gregory J. Chaitin.
The Berry paradox.
Complexity, 1(1):26-30, 1995.

26

D. Chowdhury.
Spin Glasses and Other Frustrated Systems.
World Scientific, Singapore, 1986.

27

Barry A. Cipra.
An introduction to the Ising model.
American Mathematical Monthly, 94(10):937-959, 1987.

28

Peter Coveney and Roger Highfield.
Frontiers of Complexity: The Search for Order in a Chaotic World.
Fawcett Columbine, New York, 1995.

29

James P. Crutchfield, J. Doyne Farmer, Norman H. Packard, and Robert S. Shaw.
Chaos.
Scientific American, 254(12):46-57, 1986.

30

James P. Crutchfield and Karl Young.
Computation at the onset of chaos.
In Wojciech H. Zurek, editor, Entropy, Complexity, and the Physics of Information: The Proceedings of the Workshop on Complexity, Entropy, and the Physics of Information Held May-June, 1989 in Santa Fe, New Mexico, volume VIII of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 223-269, Reading, MA, USA, 1990. Addison-Wesley.

31

Richard Dawkins.
Memes: The new replicators.
In The Selfish Gene, chapter 11, pages 189-201. Oxford University Press, Oxford, new edition, 1989.

32

Daniel C. Dennett.
Consciousness Explained.
Little, Brown, Boston, 1991.

33

Manfred Eigen and Peter Schuster.
The Hypercycle: A Principle of Natural Self-Organization.
Springer, Berlin, 1979.

34

Manfred Eigen and Ruthild Winkler.
Laws of the Game: How the Principles of Nature Govern Chance.
Princeton University Press, Princeton, princeton paperback edition, 1993.
Translation of Das Spiel.

35

Joshua M. Epstein and Robert Axtell.
Life and death on the Sugarscape.
In Growing Artificial Societies: Social Science from the Bottom Up, chapter 2, pages 21-53. MIT Press, Cambridge, MA, USA, 1996.

36

Stephen Eubank and J. Doyne Farmer.
An introduction to chaos and randomness.
In Erica Jen, editor, 1989 Lectures in Complex Systems: The Proceedings of the 1989 Complex Systems Summer School, Santa Fe, New Mexico, June 1989, volume II of Santa Fe Institute Studies in the Sciences of Complexity, Lectures, pages 75-190, Redwood City, CA, USA, 1990. Addison-Wesley.

37

Richard P. Feynman.
Feynman Lectures on Computation.
Addison-Wesley, Reading, MA, USA, 1996.

38

Richard P. Feynman, Robert B. Leighton, and Matthew Sands.
The laws of thermodynamics.
In The Feynman Lectures on Physics, volume 1: Mainly Mechanics, Radiation, and Heat, chapter 44, pages 44-1-44-13. Addison-Wesley, Reading, MA, USA, 1963.

39

K. H. Fischer and J. A. Hertz.
Spin Glasses.
Cambridge University Press, Cambridge, 1991.

40

Kent V. Flannery.
The cultural evolution of civilizations.
Annual Review of Ecology and Systematics, 3:399-426, 1972.

41

Kent V. Flannery.
Ecosystem models and information flow in the Tehuacán-Oaxaca region.
In Kent V. Flannery, editor, Guilá Naquitz: Archaic Foraging and Early Agriculture in Oaxaca, Mexico, chapter 2, pages 19-28. Academic Press, Orlando, FL, USA, 1986.

42

Kent V. Flannery.
The research problem.
In Kent V. Flannery, editor, Guilá Naquitz: Archaic Foraging and Early Agriculture in Oaxaca, Mexico, chapter 1, pages 3-18. Academic Press, Orlando, FL, USA, 1986.

43

Walter Fontana.
Algorithmic chemistry.
In Artificial Life II: Proceedings of the Workshop on Artificial Life Held February, 1990 in Santa Fe, New Mexico, volume X of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 159-209. Addison-Wesley, Redwood City, CA, USA, 1992.

44

Jay W. Forrester.
World Dynamics.
Wright-Allen Press, Cambridge, MA, USA, second edition, 1973.

45

Murray Gell-Mann.
The Quark and the Jaguar: Adventures in the Simple and the Complex.
Freeman, New York, 1994.

46

Murray Gell-Mann.
What is complexity?
Complexity, ?:385-388, 1995.

47

James Gleick.
Chaos: Making a New Science.
Penguin, New York, 1987.

48

Howard A. Gutowitz and Christopher G. Langton.
Mean field theory of the edge of chaos.
In F. Moran, A. Moreno, J.J. Merelo, and P. Chacon, editors, Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life, volume 929 of Lecture Notes in Artificial Intelligence, Berlin, 1995. Springer.

49

Hermann Haken.
Synergetics: An Introduction. Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry, and Biology.
Springer, Berlin, third revised and extended edition, 1983.

50

Donald Olding Hebb.
A physiological theory.
In Essay on Mind, chapter 6, pages 79-97. Erlbaum, Hillsdale, NJ, USA, 1980.

51

Francis Heylighen.
Publications on complex, evolving systems: A citation-based survey.
Complexity, 2(5):31-36, 1997.

52

Douglas R. Hofstadter.
Mathematical chaos and strange attractors.
In Metamagical Themas, chapter 16, pages 364-395. Bantam, New York, 1986.
First edition: Basic Books, New York, 1985.

53

Douglas R. Hofstadter.
Waking up from the Boolean dream, or, subcognition as computation.
In Metamagical Themas, chapter 26, pages 631-665. Bantam, New York, 1986.
First edition: Basic Books, New York, 1985.

54

Douglas R. Hofstadter.
Prelude ... Ant fugue.
In Gödel, Escher, Bach, pages 275-284, 310-336. Vintage, New York, 1989.
First edition: Basic Books, New York, 1979.

55

Douglas R. Hofstadter and Melanie Mitchell.
The Copycat project: A model of mental fluidity and analogy-making.
In Douglas R. Hofstadter and the Fluid Analogies Research Group, editors, Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought, chapter 5, pages 205-267. Basic Books, New York, 1995.

56

John H. Holland.
Adaptation in Natural and Artificial Systems.
MIT Press, Cambridge, MA, USA, second edition, 1992.
First edition: University of Michigan Press, Ann Arbor, MI, USA, 1975.

57

John H. Holland.
Genetic algorithms.
Scientific American, 267(1):66-72, July 1992.

58

John H. Holland.
Adaptive agents.
In Hidden Order: How Adaptation Builds Complexity, chapter 2, pages 41-90. Addison-Wesley, Reading, MA, USA, 1995.

59

John H. Holland.
Basic elements.
In Hidden Order: How Adaptation Builds Complexity, chapter 1, pages 1-40. Addison-Wesley, Reading, MA, USA, 1995.

60

John H. Holland.
Echoing emergence.
In Hidden Order: How Adaptation Builds Complexity, chapter 3, pages 93-111. Addison-Wesley, Reading, MA, USA, 1995.

61

John H. Holland.
Checkers.
In Emergence: From Chaos to Order, chapter 4, pages 53-80. Addison-Wesley, Reading, MA, USA, 1998.

62

John H. Holland.
Games and numbers.
In Emergence: From Chaos to Order, chapter 2, pages 21-27. Addison-Wesley, Reading, MA, USA, 1998.

63

John H. Holland.
Maps, game theory, and computer-based modeling.
In Emergence: From Chaos to Order, chapter 3, pages 28-52. Addison-Wesley, Reading, MA, USA, 1998.

64

John H. Holland.
Neural nets.
In Emergence: From Chaos to Order, chapter 5, pages 83-114. Addison-Wesley, Reading, MA, USA, 1998.

65

John H. Holland, Keith J. Holyoak, Richard E. Nisbett, and Paul R. Thagard.
Induction: Processes of Inference, Learning, and Discovery.
MIT Press, Cambridge, MA, USA, 1986.

66

John Horgan.
From complexity to perplexity.
Scientific American, 272(June):104-109, 1995.

67

Stephen Kaplan, Mark Weaver, and Robert French.
Active symbols and internal models: Towards a cognitive connectionism.
AI and Society, 4:51-71, 1990.

68

Stuart Kauffman.
Antichaos and adaptation.
Scientific American, 265(August):78-84, 1991.

69

Stuart Kauffman.
The structure of rugged fitness landscapes.
In The Origins of Order: Self-Organization and Selection in Evolution, chapter 2, pages 33-67. Oxford University Press, New York, 1993.

70

Stuart Kauffman.
High-country adventures.
In At Home in the Universe: The Search for the Laws of Self-Organization and Complexity, chapter 8, pages 149-189. Oxford University Press, New York, 1995.

71

Ross Kindermann and J. Laurie Snell.
Markov Random Fields and Their Applications, volume 1 of Contemporary Mathematics.
American Mathematical Society, Providence, RI, USA, 1980.

72

Thomas S. Kuhn.
The Structure of Scientific Revolutions.
University of Chicago Press, Chicago, third edition, 1996.

73

Christopher G. Langton.
Artificial life.
In Christopher G. Langton, editor, Artificial Life: The Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems Held September, 1987 in Los Alamos, New Mexico, volume VI of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 1-47, Redwood City, CA, USA, 1989. Addison-Wesley.

74

Christopher G. Langton.
Life at the edge of chaos.
In Artificial Life II: Proceedings of the Workshop on Artificial Life Held February, 1990 in Santa Fe, New Mexico, volume X of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 41-91. Addison-Wesley, Redwood City, CA, USA, 1992.

75

J. Stephen Lansing and James N. Kremer.
Emergent properties of Balinese water temple networks: Coadaptation on a rugged fitness landscape.
In Christopher G. Langton, editor, Artificial Life III: Proceedings of the Workshop on Artificial Life Held June, 1992 in Santa Fe, New Mexico, volume XVII of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 201-223. Addison-Wesley, Reading, MA, USA, 1994.

76

Steven Levy.
Artificial Life: The Quest for a New Creation.
Pantheon, New York, 1992.

77

Benoit Mandelbrot.
The Fractal Geometry of Nature.
Freeman, New York, 1977.

78

Humberto R. Maturana and Francisco J. Varela.
The Tree of Knowledge: The Biological Roots of Understanding.
Shambhala, Boston, revised edition, 1992.

79

John Maynard Smith.
Life at the edge of chaos?
The New York Review of Books, pages 28-30, March 2 1995.
Review of Darwinism Evolving by David J. Depew and Bruce H. Weber, MIT Press.

80

Barry McMullin and Francisco J. Varela.
Rediscovering computational autopoiesis.
Working Paper 97-02-012, Santa Fe Institute, Santa Fe, February 1997.
Submitted to ECAL-97.

81

M. Mezard, G. Parisi, and M. A. Virasoro.
Spin Glass Theory and Beyond.
World Scientific, Singapore, 1986.

82

Peter M. Milner.
The cell assembly: Mark II.
Psychological Review, 64:242-252, 1957.

83

Marvin Minsky.
Prologue.
In The Society of Mind, chapter 1, pages 17-23. Simon and Schuster Touchstone, New York, 1986.

84

Marvin Minsky.
Wholes and parts.
In The Society of Mind, chapter 2, pages 24-30. Simon and Schuster Touchstone, New York, 1986.

85

Melanie Mitchell.
An Introduction to Genetic Algorithms.
MIT Press, Cambridge, MA, USA, 1996.

86

Melanie Mitchell, James P. Crutchfield, and Peter T. Hraber.
Dynamics, computation, and the ``edge of chaos'': A re-examination.
In George A. Cowan, David Pines, and David Meltzer, editors, Complexity: Metaphors, Models, and Reality, volume XIX of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 497-513. Addison-Wesley, Reading, MA, USA, 1994.

87

Grégoire Nicolis and Ilya Prigogine.
Self-Organization in Non-Equilibrium Systems.
Wiley, New York, 1977.

88

Grégoire Nicolis and Ilya Prigogine.
Complexity in nature.
In Exploring Complexity: An Introduction, chapter 1, pages 5-44. Freeman, New York, 1989.

89

Norman H. Packard.
Adaptation towards the edge of chaos.
In J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger, editors, Dynamic Patterns in Complex Systems, pages 293-301. World Scientific, Singapore, 1988.

90

Julia K. Parrish and Leah Edelstein-Keshet.
Complexity, pattern, and evolutionary trade-offs in animal aggregation.
Science, 284:99-101, April 2 1999.

91

Ilya Prigogine and Isabelle Stengers.
Order out of Chaos: Man's New Dialogue with Nature.
Bantam, New York, 1984.
Based on authors' La nouvelle alliance.

92

Thomas S. Ray.
An approach to the synthesis of life.
In Artificial Life II: Proceedings of the Workshop on Artificial Life Held February, 1990 in Santa Fe, New Mexico, volume X of Santa Fe Institute Studies in the Sciences of Complexity, Proceedings, pages 371-408. Addison-Wesley, Redwood City, CA, USA, 1992.

93

Thomas S. Ray.
Selecting naturally for differentiation: Preliminary evolutionary results.
Complexity, 3(5):25-33, 1998.

94

Mitchel Resnick.
Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds.
MIT Press, Cambridge, MA, USA, paperback edition, 1997.

95

Craig W. Reynolds.
Flocks, herds, and schools: A distributed behavioral model.
Computer Graphics, 21(4):25-34, July 1987.
SIGGRAPH '87, Anaheim, July 27-31, 1987.

96

Robert G. Reynolds.
An adaptive computer model for the evolution of plant collecting and early agriculture in the eastern valley of Oaxaca.
In Kent V. Flannery, editor, Guilá Naquitz: Archaic Foraging and Early Agriculture in Oaxaca, Mexico, chapter 31, pages 439-500. Academic Press, Orlando, FL, USA, 1986.

97

Arthur L. Samuel.
Some studies in machine learning using the game of checkers. II -- Recent progress.
IBM Journal of Research and Development, 11(6):601-617, November 1967.

98

Arthur L. Samuel.
Some studies in machine learning using the game of checkers.
In Edward A. Feigenbaum and Julian Feldman, editors, Computers and Thought, pages 71-105. AAAI Press, Menlo Park, CA, USA, first AAAI press edition, 1995.
Original version published in IBM Journal of Research and Development, July, 1959, 3: 211-229.

99

Thomas C. Schelling.
Dynamic models of segregation.
Journal of Mathematical Sociology, 1:143-186, 1971.

100

Thomas C. Schelling.
Sorting and mixing: Race and sex.
In Micromotives and Macrobehavior, chapter 4, pages 135-166. Norton, New York, 1978.

101

Martin Shubik.
Game theory, complexity and simplicity part 1: A tutorial.
Complexity, 3(2):39-46, 1997.

102

Herbert A. Simon.
The architecture of complexity.
In Sciences of the Artificial, chapter 7, pages 193-229. MIT Press, Cambridge, MA, USA, second edition, 1981.

103

Dan Sperber.
The epidemiology of beliefs.
In Explaining Culture: A Naturalistic Approach, chapter 4, pages 77-97. Blackwell, Oxford, 1996.

104

Dan Sperber.
Selection and attraction in cultural evolution.
In Explaining Culture: A Naturalistic Approach, chapter 5, pages 98-118. Blackwell, Oxford, 1996.

105

Daniel L. Stein.
Disordered systems: Mostly spin glasses.
In Daniel L. Stein, editor, Lectures in the Sciences of Complexity: The Proceedings of the 1988 Complex Systems Summer School Held June-July, 1988 in Santa Fe, New Mexico, volume I of Santa Fe Institute Studies in the Sciences of Complexity, Lectures, pages 301-353, Redwood City, CA, USA, 1989. Addison-Wesley.

106

Daniel L. Stein.
Spin glasses.
Scientific American, 261(1):52-59, July 1989.

107

Charles F. Stevens.
Statistical physics.
In The Six Core Theories of Modern Physics, chapter 5, pages 137-172. MIT Press, Cambridge, MA, USA, 1995.

108

Steven H. Strogatz.
Nonlinear Dynamics and Chaos, With Applications to Physics, Biology, Chemistry, and Engineering.
Addison-Wesley, Reading, MA, USA, 1994.

109

René Thom.
Structural Stability and Morphogenesis: An Outline of a General Theory of Models.
Benjamin, Reading, MA, USA, 1975.
Translation by D. H. Fowler of author's Stabilite structurelle et morphogenese.

110

Francisco J. Varela, Humberto R. Maturana, and R. Uribe.
Autopoiesis: The organization of living systems, its characterization and a model.
BioSystems, 5:187-196, 1974.

111

Ludwig von Bertalanffy.
General System Theory: Foundations, Development, Applications.
Braziller, New York, revised edition, 1973.

112

Heinz von Foerster.
Cybernetics of Cybernetics.
Future Systems, Minneapolis, 1996.

113

John von Neumann.
Theory of Self-Reproducing Automata.
University of Illinois Press, Champaign, IL, USA, 1966.

114

M. Mitchell Waldrop.
Complexity: The Emerging Science at the Edge of Order and Chaos.
Simon and Schuster, New York, touchstone paperback edition, 1993.

115

Norbert Wiener.
Cybernetics: Or Control and Communication in the Animal and the Machine.
MIT Press, Cambridge, MA, USA, second edition, 1961.

116

Stephen Wolfram.
Computer software in science and mathematics.
Scientific American, 251(3):188-203, September 1984.

117

Stephen Wolfram.
Cellular automata.
In Cellular Automata and Complexity: Collected Papers, pages 411-437. Addison-Wesley, Reading, MA, USA, 1994.
Originally published in Los Alamos Science, 9:2-21 (Fall 1983).

118

E. C. Zeeman.
Catastrophe theory.
Scientific American, 234:65-83, April 1976.