Emergence and adaptation

Minds and Machines

Volumn 18, Issue 4, 2008, Pages 493-520

  Huneman, Philippe ^a  

^a UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

Author keywords

Adaptation; Causation; Cellular automata; Emergence; Evolutionary transitions; Macrostates; Robustness

Indexed keywords

PATTERN RECOGNITION SYSTEMS;

ADAPTATION; CAUSATION; EMERGENCE; EVOLUTIONARY TRANSITIONS; MACROSTATES; ROBUSTNESS;

CELLULAR AUTOMATA;

EID: 57049120493     PISSN: 09246495     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11023-008-9121-7     Document Type: Article

References (101)

1. C Adami 2002 What is complexity Bio Essays 24 1085 1094
2. A Agrawal 2001 Sexual selection and the maintenance of sexual reproduction Nature 411 692 696
3. L Altenberg G Wagner 1996 Complex adaptations and the evolution of evolvability Evolution 50 3 967 976
4. Y Bar Yam 2004 A mathematical theory of strong emergence using multiscale variety Complexity 9 6 15 24
5. Batterman, R. (2002). The devil in the details. Oxford: Oxford University Press.
6. Bechtel, W., & Richardson, R. (1992). Emergent phenomena and complex systems. In A. Beckermann, H. Flohr & J. Kim (Eds.), Emergence or reduction? (pp. 257-287). Berlin: de Gruyter.
7. Bedau, M. (1997). Weak emergence. In J. Tomberlin (Ed.), Philosophical perspectives: Mind, causation, and world (Vol. 11, pp. 375-399). Oxford: Blackwell Publishers.
8. M Bedau 1998 Four puzzles about life Artificial Life 4 125 140
9. Bedau, M. (1999). Can unrealistic computer models illuminate theoretical biology. In A. Wu (Ed.), Proceedings of the 1999 genetic and evolutionary computation conference workshop program (pp. 20-23). Orlando, Florida.
10. M Bedau 2003 Downward causation and the autonomy of weak emergence Principia, Revista Internacional de Epistemologia 6 5 50
11. Bedau, M., Snyder, L., & Packard, N. (1998). A classification of long-term evolutionary dynamics. In C. Adami, et al. (Eds.), Artificial life (Vol. VI, pp. 189-198). Cambridge: MIT Press.
12. Brandon, R. (1996). Adaptation and environment. Princeton: Princeton University Press.
13. S Buss C Papadimitriou J Tsisiklis 1991 On the predictability of coupled automata. An allegory about chaos Complex Systems 5 525 539
14. R Cerf 1998 Asymptotic convergence of genetic algorithms Advances in Applied Probabilities 30 2 521 550
15. Chalmers, D. (2006). Strong and weak emergence. In P. Clayton, & P. Davis (Eds.), The reemergence of emergence (pp. 244-256). Oxford: Oxford University Press.
16. Channon, A., Damper, R. (1998). Perpetuating evolutionary emergence. In R. Pfeifer, B. Blumberg, J. A. Meyer, & S. Wilson (Eds.), Proceedings of SAB 98 (pp. 534-539). Cambridge: MIT Press.
17. A Channon RI Damper 2000 Towards the evolutionary emergence of complex increasingly advantageous behaviours International Journal of Systems Science 31 7 843 860
18. J Chu C Adami 1999 A simple explanation for taxon abundance patterns Proceedings of the National Academy of Sciences of the United States of America 96 26 15017 15019
19. P Corning 2002 The re-emergence of "emergence": A venerable concept in search of a theory Complexity 7 6 18 30
20. J Coyne N Barton C Turelli 1997 A critique of Sewall Wright's shifting balance theory of evolution Evolution 51 643 671
21. Cracraft, J. (2000). The origin of evolutionary novelties: Pattern and process at different hierarchical levels. In M. Nitecki (Ed.), Evolutionary innovations (pp. 21-43). Chicago: University of Chicago Press.
22. Crane, T. (2001). The significance of emergence. In B. Loewer & G. Gillett (Eds.), Physicalism and its discontents. Cambridge: Cambridge University Press.
23. Crutchfield, J. (1994). The calculi of emergence. Special issue on the Proceedings of the Oji International Seminar on Complex Systems-from Complex Dynamics to Artificial Reality. Physica D, 75, 11-54
24. Crutchfield, J. (2002). When evolution is revolution-origins of innovation. In J. Crutchfield & P. Schuster (Eds.), Evolutionary dynamics-exploring the interplay between accident, selection, neutrality and function (pp. 101-133). Oxford: Oxford University Press.
25. J Crutchfield J Hanson 1993 Turbulent pattern bases for cellular automata Physica D 69 279 301
26. J Crutchfield J Hanson 1997 Computational mechanics of cellular automata: An example Physica D 103 169 189
27. J Crutchfield M Mitchell P Hraber 1993 Revisiting the edge of chaos: Evolving cellular automata to perform computations Complex systems 7 89 130
28. J Damuth L Heisler 1988 Alternative formulations of multilevel selection Biology and Philosophy 4 3 407 430
29. Das, R., Mitchell, M., & Crutchfield, J. (1994). A genetic algorithm discovers particle-based computation in cellular automata. In Y. Davidor, H.-P. Schwefel & R. Männer (Eds.), Parallel problem solving from nature-III (pp. 344-353). Berlin: Springer-Verlag.
30. Ferriere, R., & Michod, R. (1998). The analysis of wave patterns predicts cooperation in spatially distributed populations. In U. Dieckmann & J. A. J. Metz (Eds.), Advances in adaptive dynamics. Cambridge: Cambridge University Press.
31. S Forrest 1996 Genetic algorithms ACM Computer surveys 26 1 77 80
32. Forrest, S., & Jones, T. (1994). Modeling complex adaptive systems with echo. In R. J. Stonier & X. H. Yu (Eds.), Complex systems; mechanisms of adaptation (pp. 3-21). Amsterdam: IOS Press.
33. R Füchslin J Mc Caskill 2001 Evolutionary self organisation of cell-free genetic coding PNAS 98 16 9185 9190
34. Gavrilets, S. (2003). Evolution and speciation in a hyperspace: The roles of neutrality, selection, mutation and random drift. In P. Schuster & J. Crutchfield (Eds.), Evolutionary dynamics. Exploring the interplay of selection, accident, neutrality and function (pp. 135-162). Oxford: Oxford University Press.
35. Gilbert, N. (2002). Varieties of emergence. Paper presented at the Social Agents: Ecology, Exchange, and Evolution Conference, Chicago. ( http://www.soc.surrey.ac.uk/staff/ngilbert/ngpub/paper148-NG.pdf ).
36. Hillis, D. (1998). The pattern on the stone: The simple ideas that make computers work. London: Basic Books.
37. Holland, J. (1995). Hidden order. How adaptation builds complexity. New-York: Addison-Wesley.
38. Holland, J. (1998). Emergence. From chaos to order. New York: Basic books.
39. P Humphreys 1997 How properties emerge Philosophy of Science 64 53 70
40. Humphreys, P. (2004). Extending ourselves. Oxford: Oxford University Press.
41. Huneman, P. (2009). Emergence made ontological? Combinatorial vs. computational emergence. Philosophy of Science (in press).
42. Huneman, P. (forthcoming). Computer sciences meet evolutionary biology: Issues in gradualism. In S. Rahman (Ed.), Logics, epistemology and the unity of science, Vol. 4. Berlin: Springer.
43. K Jaffe 2004 Sex promotes gamete selection: A quantitative comparative study of features favoring the evolution of sex Complexity 9 43 51
44. Kauffmann, S. (1993). The origins of order. Oxford: Oxford University Press.
45. Keller, L. (Ed.). (1999). Levels of selection. Cambridge: MIT Press.
46. B Kerr P Godfrey-Smith 2002 Individualist and multi-level perspectives on selection in structured populations Biology and Philosophy 17 4 477 517
47. J Kim 1999 Making sense of emergence Philosophical Studies 95 3 36
48. R Klee 1984 Microdeterminisms and concepts of emergence Philosophy of Science 51 44 63
49. R Korn 2005 The emergence principle in biological hierarchies Biology and Philosophy 20 137 151
50. M Lange 1996 Life, "artificial life" and scientific explanations Philosophy of Science 63 225 244
51. Langton, C. (1989). Artificial life. In C. Langton (Ed.), Artificial life, SFI Studies in the Sciences of Complexity, Proc. Vol. VI. Redwood City, CA: Addison-Wesley.
52. RB Laughlin D Pines J Schmalian B Stojkovi P Wolynes 2000 The middle way PNAS 97 1 32 37
53. Leigh, E. G. (1999). Levels of selection, potential conflicts, and their resolution: The role of the "common good". In L. Kelller (Ed.), Levels of selection (pp. 15-30). Princeton: Princeton University Press.
54. Maley, C. (2004). Comparing causal factors in the diversification of species. In Y. Bar-Yam, & A. A. Minai (Eds.), Unifying themes in complex systems II: Proceedings of the second International Conference on Complex Systems, 1998. Cambridge: Perseus Books.
55. Maron, M. (2004). Evolution of industrial melanism: A spatial, predator-prey genetic algorithm (available at http://www.brainoff.com/easy/moth/ report.pdf ).
56. Maynard-Smith, J. (1978). The evolution of sex. Cambridge: Cambridge University Press.
57. Maynard Smith, J. (1996). Evolution: Natural and artificial. In M. Boden (Ed.), Philosophy of artificial life (pp. 173-178). Oxford: Oxford University Press.
58. Maynard-Smith, J., & Szathmary, E. (1995). The major evolutionary transitions. San Francisco: Freeman.
59. Mc Laughlin, B. (1992). The rise and fall of British emergentism. In A. Beckermann, H. Flohr & J. Kim (Eds.), Emergence or reduction?. Berlin: de Gruyter.
60. Mc Laughlin, B. (1995). Varieties of supervenience. In E. Savellos & U. Ulcin (Eds.), Supervenience: New essays (pp. 16-60). Cambridge: Cambridge University Press.
61. B Mc Laughlin 1997 Emergence and supervenience Intellectica 2 25 43
62. D Mc Shea 1994 Mechanisms of large-scale evolutionary trends Evolution 48 6 1747 1763
63. D Mc Shea 2001 The minor transitions in evolution and the question of a directional bias Journal of Evolutional Biology 14 502 518
64. D Mc Shea 2005 The evolution of complexity without natural selection: A possible large-scale trend of the fourth kind Paleobiology 31 2 146 156
65. Michod, R. (1999). Darwinian dynamics. Oxford: Oxford University Press.
66. R Michod 2005 On the transfer of fitness from the cell to the multicellular organism Biology and Philosophy 20 967 987
67. Michod, R. E., & Nedelcu, A. M. (2003). Cooperation and conflict during the unicellular-multicellular and prokaryotic-eukaryotic transitions. In A. Moya & E. Font (Eds.), Evolution: From molecules to ecosystems (pp. 195-208). Oxford: Oxford University Press.
68. R Michod D Roze 2001 Cooperation and conflict in the evolution of multicellularity Heredity 81 1 7
69. Müller, G. (2000). Developmental mechanisms at the origin of evolutionary novelty: A side-effect hypothesis. In M. Nitecki (Ed.), Evolutionary innovations (pp. 99-130). Chicago: University of Chicago Press.
70. Müller, G. (2002). Novelty and key innovations. In M. Pagel (Ed.), Encyclopedia of evolution (pp. 827-830). Oxford: Oxford University Press.
71. G Müller S Newman 2005 The innovation triad: An EvoDevo agenda Journal of Experimental Zoology (Mol Dev Evol) 304B 487 503
72. G Müller G Wagner 1991 Novelty in evolution: Restructuring the concept Annual Review of Ecology and Systematics 22 229 256
73. T O'Connor 1994 Emergent properties American Philosophical Quarterly 31 91 104
74. Okasha, S. (2006). The levels of selection in evolution. Cambridge: Cambridge University Press.
75. Pattee, H. (1989). Simulations, realizations and theories of life. In C. Langton, et al. (Eds.), Artificial life (pp. 63-78). New York: Addison Wesley.
76. S Rasmussen N Baas B Mayer M Nilsson M Olesen 2002 Ansatz for dynamical hierarchies Artificial Life 7 4 329 353
77. Rasmussen, S., & Barrett, C. L. (1995). Elements of a Theory of Simulation. In F. Moran et al. (Eds.), Advancers in artificial life: Third European Conference on Artificial Life (pp. 515-529). Berlin: Springer.
78. Ray, T. (1992). An approach to the synthesis of life. In C. Langton (Ed.), Artificial life II (pp. 371-408). New York: Addison Wesley.
79. C Reynolds 1987 Flocks, herds and schools: A distributed behavioural model Computer Graphics 21 4 25 34
80. SH Rice 1995 A genetical theory of species selection Journal of Theoretical Biology 177 237 245
81. A Rueger 2001 Explanations at multiple levels Mind and machines 11 4 503 520
82. Salzberg, C., Antony, A., & Hiroki Sayama, H. (2003). Genetic diversification and adaptation of self-replicators discovered in simple cellular automata. Proceedings of the Sixth International Conference on Humans and Computers (HC-2003) (pp. 194-199). Japan: University of Aizu.
83. Sayama, H. (1998). Spontaneous evolution of self reproducing loops in cellular automata. In Y. Bar-Yam & A. A. Minai (Eds.), InterJournal complex systems, 236, and unifying themes in complex systems volume II: Proceedings of the Second International Conference on Complex Systems (pp. 363-374). Boulder: Westview Press.
84. H Sayama A Antony C Salzberg 2003 Genetic diversification and complex genealogy of self-replicators discovered in simple cellular automata: a preliminary report Journal of Three Dimensional Images 17 4 103 109
85. Seager, W. E. (2005). Emergence and efficacy. In C. Erneling, & D. Johnson (Eds.), The mind as a scientific object between brain and culture (pp. 176-192). Oxford: Oxford University Press.
86. Shalizi, C., Haslinger, R., Rouquier, J. B., Klinkner, C., & Moore, C. (2006). Automatic filters for the detection of coherent structures in spatiotemporal systems. Physical Review E, 73(2), n3, 1-16.
87. Silberstein, M. (2002). Reduction, emergence and explanation. In M. Silberstein & P. Machamer (Eds.), Blackwell to the philosophy of science (pp. 80-107). Oxford, UK: Blackwell.
88. M Silberstein J Mc Greever 1995 The search for ontological emergence Philosophical Quarterly 49 182 200
89. Simpson, G. G. (1949). Meaning of evolution. Hew Haven: Yale University Press.
90. Sober, E. (1984). The nature of selection. Chicago: University of Chicago Press.
91. Sober, E. (1992). Learning from functionalism: Prospects for strong artificial life. In C. Langton et al. (Eds.), Artificial life II (pp. 749-766). New York: Addison Wesley.
92. A Stephan 1999 Varieties of emergentism Evolution and Cognition 5 49 59
93. Taylor, T. (2001). Creativity in evolution: Individuals, interactions and environments, Chapter 1. In P. J. Bentley, & D. W. Corne (Eds.), Creative evolutionary systems. San Francisco: Morgan Kaufman.
94. Todd, P., & Miller, G. (1995). The role of mate choice in biocomputation; sexual selection as a process of search, optimization and diversification. In W. Banzhaf, & F. H. Eckmann (Eds.), Evolution and biocomputation: Computational models of evolution (pp. 169-204). Berlin: Springer.
95. Watson, R. (2005). Compositional evolution. The impact of sex, symbiosis and modularity on the gradualist framework of evolution. Cambridge: MIT Press.
96. SA West AS Griffin A Gardner 2007 Social semantics: Altruism, cooperation, mutualism, strong reciprocity and group selection Journal of Evolutionary Biology 20 415 432
97. Williams, G. (1966). Adaptation and natural selection. Princeton: Princeton University Press.
98. W Wimsatt 1997 Aggregation: Reductive heuristics for finding emergence Philosophy of Science 64 S372 S384
99. Wimsatt, W. (2007). Emergence as non-aggregativity and the biases of reductionisms. In Piecewise approximations to reality. Cambridge (MA): Harvard University Press.
100. Wimsatt, W., & Schank, J. (1988). Two constraints on the evolution of complex adaptations and the means for their avoidance. In M. Nitecki (Ed.), Evolutionary progress (pp. 231-275). Chicago: University of Chicago Press.
101. S Wolfram 1984 Universality and complexity in cellular automata Physica D 10 1 35