El estudio de la ecología y la evolución se está volviendo cada vez más matemático, pero la mayoría de las herramientas teóricas parecen provenir de la física. Sin embargo, en muchos casos los problemas tienen una naturaleza muy discreta (véase, por ejemplo, SLBS00 ) y podrían beneficiarse desde una perspectiva informática . Sin embargo, conozco solo unos pocos resultados serios de TCS que tratan de tocar preguntas específicas en ecología y evolución. Las dos direcciones que me vienen a la mente son:
Livnat, A., Papadimitriou, C., Dusho, J. y Feldman, MW [2008] "Una teoría de la capacidad de mezcla para el papel del sexo en la evolución" PNAS 105 (50): 19803-19808. [ pdf ]
Valiant, LG [2009] "Evolvability" Journal of the ACM 56 (1): 3.
El primero aplica la idea del análisis de algoritmos genéticos para mostrar una diferencia cualitativa entre la forma en que los organismos sexuales y asexuales se comportan en paisajes de aptitud física, y ha llevado a seguimientos que ayudan a justificar la modularidad observada. Este último conecta la teoría de la evolución y el aprendizaje computacional, para tratar de probar los resultados de la capacidad de evolución y la impositibilidad. Ha influido en una pequeña colección de documentos, pero principalmente por otros informáticos.
¿Hay más resultados en estas venas? ¿Son sus otras aplicaciones profundas / no triviales de la informática teórica para comprender la ecología y la evolución tal como la estudian los biólogos?
Notas
No estoy interesado en resultados de algoritmos genéticos o evolutivos relacionados con la ingeniería general. Aunque esta es una parte muy interesante y emocionante de la informática, su conexión con la evolución tal como la estudian los biólogos es a menudo superficial. A veces (como en LPDF08) se realizan conexiones concretas, pero la mayoría de los resultados estándar no son de interés biológico y, por lo tanto, no me interesan en esta publicación.
La bioinformática es un campo cercano, pero tampoco es lo que estoy buscando. Aunque puede usarse para reconstruir cosas como los árboles filogenéticos y, por lo tanto, ayudar a la evolución / ecología, los aspectos teóricos de CS no ocupan un lugar central. Aquí, los resultados de CS parecen ser principalmente para perfeccionar una herramienta que puede usarse en gran medida como una caja negra desde las teorías bien establecidas existentes, y no para construir o extender nuevas teorías biológicas.
Prefiero resultados que utilizan aspectos modernos y no triviales de la informática para influir en la biología en un nivel teórico (pero aún relevante para los biólogos). Como tal, no estoy tan interesado en cosas como la metabiología de Chaitin .
Respuestas:
Hmmm En cuanto a la dinámica evolutiva / teoría de juegos se va, mi opinión personal es que el papel Livnat y otros que usted ha mencionado, mientras que el trabajo muy agradable, no parece caer "fuera" de la aproximación matemática estándar para la teoría de juegos evolutiva (ver el trabajo por ejemplo, Grupo de Martin Nowak , como el artículo '05 "Dinámica evolutiva en gráficos" ).
Entonces, las dos afirmaciones que haría son: Primero, si bien este es un gran trabajo en Dinámica Evolutiva que realizan los científicos de la computación, no lo ubicaría personalmente dentro de la Ciencia de la Computación Teórica o como algo muy relacionado con el TCS, excepto para la relación preexistente entre la teoría de juegos evolutiva y algorítmica. En segundo lugar, si te inclinas a estar en desacuerdo, te sorprenderá cuánto el campo de la dinámica evolutiva ya comparte / comparte con TCS filosóficamente (pero todavía no estoy seguro de que las técnicas sean tan similares).
En general, me inclinaría a decir que no hay ningún trabajo en este sentido, incluida la referencia que mencionó, que se ajuste a lo que parece estar buscando, lo que creo que es una conexión profunda entre algún concepto / técnica central en TCS y el estudio de la evolución. (Por supuesto, si alguien tiene una opinión diferente, ¡dígalo!)
Creo que la teoría del juego evolutivo o la dinámica evolutiva podrían beneficiarse de más enfoques algorítmicos (como Livnat et al). Para un ejemplo en particular, veo posibles extensiones agradables para considerar agentes evolucionables con habilidades compliativas (limitadas), tal como lo modelan, por ejemplo, las máquinas de estados finitos. Esto nos permitiría estudiar la evolución de los agentes discretos con estrategias condicionales más complejas, como el ojo por ojo. He investigado esto un poco y he oído hablar de algunos trabajos preliminares en este sentido, pero no tengo ninguna referencia que citar.
Pero incluso este ejemplo es una aplicación bastante sencilla, por lo que los resultados de este tipo probablemente aún no responderían a su pregunta.
Por otro lado, tengo muchas más esperanzas para aprender teoría, que algún día podría hacer buenas conexiones con la dinámica evolutiva también. Pero, no estoy muy familiarizado con esos resultados, así que lo dejaré para que otros lo comenten.
(Editar) Una conexión potencial que debería mencionarse es la relación conocida de aprendizaje (por ejemplo, el "problema del experto") y la convergencia al equilibrio en juegos repetidos. Específicamente, por ejemplo (ver el comentario de Aaron Roth para más detalles), en un juego repetido, si todos los jugadores están jugando estrategias sin arrepentimiento, entonces la distribución pasada de acciones converge a un equilibrio correlacionado grosero del juego de una ronda. Puede haber algo interesante y novedoso que decir sobre esto visto a través de la lente de la teoría de los juegos evolutivos; No estoy seguro.
fuente
Una (reciente) línea de trabajo relacionada con la evolución asexual con aplicaciones al diseño de drogas y utiliza interesantes técnicas de la cadena de Markov: Evolución sin sexo
fuente
Aquí hay un nuevo artículo notable que vincula la evolución / genética con el algoritmo de Actualización de peso multiplicativo, también presentado por la fundación Simons e incluye un coautor citado en la pregunta (Papadimitriou):
Algoritmos, juegos y evolución Erick Chastain, Adi Livnat, Christos Papadimitriou y Umesh Vazirani
fuente
La reciente encuesta amplia de Misha Gromov Cristales, proteínas, estabilidad e isoperimetría (Bull. Amer. Math. Soc. 48 (2011), 229-257) es una veta rica en temas matemáticos relacionados con la biología (incluidos muchos temas que se conectan con TCS métodos).
La pregunta solicitó una lista de
La encuesta de Gromov está más orientada hacia preguntas matemáticas generales que los programas de investigación específicos. Por lo tanto, la encuesta puede leerse como una selección de Gromov de
Como una lista de preguntas sin respuesta en lugar de una lista de resultados conocidos, el artículo de Gromov impone demandas creativas significativas al lector.
Quizás la principal virtud del artículo es que el autor es ... ¡ Misha Gromov !
fuente
Por desgracia, parece haber una brecha masiva aquí en interés / importancia científica frente a la investigación científica real, como también se evidencia en los votos altos en esta pregunta frente a los votos bajos en las respuestas (y no esperar desafiar ese patrón aquí). parece ser un programa de estudio / investigación muy importante en el corazón de la teoría científica en su primera infancia. ahora tenemos las herramientas para hacer experimentos computacionales que pueden someter la teoría de la evolución a restricciones de falsabilidad al menos en el sentido de que si la teoría de la evolución es precisa, entonces debería ser posible modelarla / simularla al menos aproximadamente en una computadora; pero parece que hay muy pocos que intenten el proyecto (lo cual, seguramente, es extremadamente ambicioso por decir lo menos).
Por ejemplo, ¿hay alguna simulación que coincida con los cambios evolutivos conocidos en el árbol filogenético durante miles de millones de años? El desafío es interdisciplinario y transversal y no parece encajar perfectamente / exactamente en los campos / límites científicos existentes. Sorprendentemente, ni siquiera parece haber científicos o biólogos importantes que propongan explícitamente dicho programa de investigación.
Aquí hay algunas otras referencias que seguramente no se ajustarán estrictamente a los criterios estrictos descritos en la pregunta, pero pueden ser más o menos cercanas:
En el campo de la "vida artificial", existe cierto interés en intentar simular las condiciones que llevaron a la "sopa química" a organizarse en algún tipo de formas cuasi-vida que muestran aspectos básicos de la replicación, etcétera. por ejemplo: LA EvoGrid: Una aproximación al Computacional orígenes de la vida Esfuerzos Damer
UN MODELO DE SELECCIÓN GRUPAL DE GUERRA TERRITORIAL, XENOFOBIA Y ALTRUISMO EN HUMANOS Y OTROS PRIMADOS Agner Fog
notablemente, la pregunta parece ser muy similar a: simulación por computadora del proceso de evolución en la tierra que data de 2008 en el desbordamiento de pila con algunas referencias misceláneas.
fuente