Historical contingency affects signaling strategies and competitive abilities in evolving populations of simulated robots

Proceedings of the National Academy of Sciences of the United States of America

Volumn 109, Issue 3, 2012, Pages 864-868

  Wischmann, Steffen ^a,b   Floreano, Dario ^b   Keller, Laurent ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMMUNICATION PROTOCOL; COMPETITION; CONTROLLED STUDY; COOPERATION; EVOLUTION; FORAGING BEHAVIOR; HUMAN; PHENOTYPE; POPULATION MODEL; PRIORITY JOURNAL; ROBOTICS; SIGNAL PROCESSING;

BIOLOGICAL EVOLUTION; COMMUNICATION; COMPETITIVE BEHAVIOR; COMPUTER SIMULATION; ROBOTICS;

EID: 84856400296     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1104267109     Document Type: Article

References (58)

1. Ord TJ (2010) Encyclopedia of Animal Behavior, eds Breed MD, Moore J (Elsevier Academic, Amsterdam), pp 652-660.
2. Johansson BG, Jones TM (2007) The role of chemical communication in mate choice. Biol Rev Camb Philos Soc 82:265-289. (Pubitemid 46587940)
3. Endler JA (1995) Multiple-trait coevolution and environmental gradients in guppies. Trends Ecol Evol 10(1):22-29.
4. West-Eberhard M (1983) Sexual selection, social competition, and speciation. Q Rev Biol 58(2):155-183.
5. Endler JA (1992) Signals, signal conditions, and the direction of evolution. Am Nat 139(Suppl):S125-S153.
6. Boughman JW (2002) How sensory drive can promote speciation. Trends Ecol Evol 17: 571-577.
7. van Doorn GS, Edelaar P, Weissing FJ (2009) On the origin of species by natural and sexual selection. Science 326:1704-1707.
8. Fisher RA (1930) The Genetical Theory of Natural Selection (Clarendon, Oxford).
9. Endler JA (1988) Frequency-dependent predation, crypsis and aposematic coloration. Philos Trans R Soc Lond B Biol Sci 319:505-523.
10. Calsbeek R, Cox RM (2010) Experimentally assessing the relative importance of predation and competition as agents of selection. Nature 465:613-616.
11. Groot AT, et al. (2009) Geographic and temporal variation in moth chemical communication. Evolution 63:1987-2003.
12. Tobias JA, et al. (2010) Song divergence by sensory drive in Amazonian birds. Evolution 64:2820-2839.
13. Wilczynski W, Ryan M (1999) Geographic Variation in Behavior: Perspectives on Evolutionary Mechanisms, eds Foster SA, Endler JA (Oxford Univ Press, Oxford), pp 234-261.
14. Ord TJ, Stamps JA, Losos JB (2010) Adaptation and plasticity of animal communication in fluctuating environments. Evolution 64:3134-3148.
15. Erdtmann L, Amézquita A (2009) Differential evolution of advertisement call traits in dart-poison frogs (Anura: Dendrobatidae). Ethology 115:801-811.
16. Campbell P, et al. (2010) Geographic variation in the songs of neotropical singing mice: Testing the relative importance of drift and local adaptation. Evolution 64: 1955-1972.
17. Irwin DE, Thimgan MP, Irwin JH (2008) Call divergence is correlated with geographic and genetic distance in greenish warblers (Phylloscopus trochiloides): A strong role for stochasticity in signal evolution? J Evol Biol 21:435-448 (Pubitemid 351208147)
18. Lewontin RC (1974) The Genetic Basis of Evolutionary Change (Columbia Univ Press, New York).
19. Gavrilets S (2004) Fitness Landscapes and the Origin of Species (Princeton Univ Press, Princeton, NJ).
20. Jacob F (1977) Evolution and tinkering. Science 196:1161-1166.
21. Gould SJ (2002) The Structure of Evolutionary Theory (Harvard Univ Press, Cambridge, MA).
22. Adami C (2006) Digital genetics: Unravelling the genetic basis of evolution. Nat Rev Genet 7(2):109-118.
23. Vermeij GJ (2006) Historical contingency and the purported uniqueness of evolutionary innovations. Proc Natl Acad Sci USA 103:1804-1809.
24. Mani GS, Clarke BC (1990) Mutational order: A major stochastic process in evolution. Proc R Soc Lond B Biol Sci 240(1297):29-37. (Pubitemid 20178943)
25. Yedid G, Bell G (2002) Macroevolution simulated with autonomously replicating computer programs. Nature 420:810-812. (Pubitemid 36019627)
26. Blount ZD, Borland CZ, Lenski RE (2008) Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli. Proc Natl Acad Sci USA 105:7899-7906. (Pubitemid 351904703)
27. Korona R (1996) Genetic divergence and fitness convergence under uniform selection in experimental populations of bacteria. Genetics 143:637-644.
28. Wichman HA, Badgett MR, Scott LA, Boulianne CM, Bull JJ (1999) Different trajectories of parallel evolution during viral adaptation. Science 285:422-424. (Pubitemid 29343967)
29. Woods RJ, et al. (2011) Second-order selection for evolvability in a large Escherichia coli population. Science 331:1433-1436.
30. Stanek MT, Cooper TF, Lenski RE (2009) Identification and dynamics of a beneficial mutation in a long-term evolution experiment with Escherichia coli. BMC Evol Biol 9: 302.
31. Lenormand T, Roze D, Rousset F (2009) Stochasticity in evolution. Trends Ecol Evol 24(3):157-165.
32. Floreano D, Mitri S, Magnenat S, Keller L (2007) Evolutionary conditions for the emergence of communication in robots. Curr Biol 17:514-519. (Pubitemid 46401376)
33. Mitri S, Floreano D, Keller L (2009) The evolution of information suppression in communicating robots with conflicting interests. Proc Natl Acad Sci USA 106: 15786-15790.
34. Mitri S, Floreano D, Keller L (2011) Relatedness influences signal reliability in evolving robots. Proc Biol Sci 278:378-383.
35. Floreano D, Mattiussi C (2008) Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies, Intelligent Robotics and Autonomous Agents (MIT Press, Cambridge, MA).
36. Podos J (2001) Correlated evolution of morphology and vocal signal structure in Darwin's finches. Nature 409(6817):185-188.
37. Rundle HD, Chenoweth SF, Doughty P, Blows MW (2005) Divergent selection and the evolution of signal traits and mating preferences. PLoS Biol 3:e368.
38. Laiolo P, Rolando A (2003) The evolution of vocalisations in the genus Corvus: Effects of phylogeny, morphology and habitat. Evol Ecol 17(2):111-123. (Pubitemid 36551454)
39. Grant BR, Grant PR (2010) Songs of Darwin's finches diverge when a new species enters the community. Proc Natl Acad Sci USA 107:20156-20163.
40. Basolo AL (1990) Female preference predates the evolution of the sword in swordtail fish. Science 250:808-810.
41. Jennions MD, Brooks R (2001) A sense of history. Trends Ecol Evol 16(3):113-115. (Pubitemid 32149929)
42. Ryan MJ, Phelps SM, Rand AS (2001) How evolutionary history shapes recognition mechanisms. Trends Cogn Sci 5(4):143-148. (Pubitemid 32243973)
43. Ord T, Martins EP (2009) Evolutionary Behavioral Ecology, eds Westneat D, Fox C (Oxford Univ Press, New York), pp 108-128.
44. Phelps SM, Ryan MJ (1998) Neural networks predict response biases of female túngara frogs. Proc Biol Sci 265:279-285. (Pubitemid 28077519)
45. Ryan MJ, Rand W, Hurd PL, Phelps SM, Rand AS (2003) Generalization in response to mate recognition signals. Am Nat 161:380-394. (Pubitemid 36391914)
46. Ryan MJ (1998) Sexual selection, receiver biases, and the evolution of sex differences. Science 281:1999-2003.
47. Ord TJ, Charles GK, Hofer RK (2011) The evolution of alternative adaptive strategies for effective communication in noisy environments. Am Nat 177(1):54-64.
48. Wright S (1932) Proceedings of the Sixth International Congress of Genetics, ed Jones DF (Brooklyn Botanic Garden, Menasha, WI), pp 356-366.
49. Corcoran AJ, Barber JR, Conner WE (2009) Tiger moth jams bat sonar. Science 325: 325-327.
50. Schluter D (1994) Experimental evidence that competition promotes divergence in adaptive radiation. Science 266:798-801.
51. Amézquita A, et al. (2006) Masking interference and the evolution of the acoustic communication system in the Amazonian dendrobatid frog Allobates femoralis. Evolution 60:1874-1887. (Pubitemid 44808238)
52. Luther DA, Wiley RH (2009) Production and perception of communicatory signals in a noisy environment. Biol Lett 5(2):183-187.
53. Grether GF, Losin N, Anderson CN, Okamoto K (2009) The role of interspecific interference competition in character displacement and the evolution of competitor recognition. Biol Rev Camb Philos Soc 84:617-635.
54. Rice WR, Hostert EE (1993) Laboratory experiments on speciation: What have we learned in 40 years? Evolution 47:1637-1653 (Pubitemid 2097320)
55. Gavrilets S (2003) Models of speciation: What have we learned in 40 years? Evolution 57:2197-2215
56. Coyne JA, Orr HA (2004) Speciation (Sinauer, Sunderland, MA).
57. Schluter D (2009) Evidence for ecological speciation and its alternative. Science 323: 737-741.
58. Nosil P, Flaxman SM (2011) Conditions for mutation-order speciation. Proc Biol Sci 278:399-407.