Criticalidad Auto-organizada en el Juego de la Vida

1. Javier Novoa C. jstitch@gmail.com Benjamín Luna B. benjamin@sagitario.cic.ipn.mx Laboratorio de Sistemas Complejos, CIC-IPN Septiembre 9, 2005 CriticalidadAuto-organizadaen el Juego de la Vida

2. Contenido • Introducción • ¿Qué es la Criticalidad Auto-Organizada (CAO)? • ¿Qué son los Autómatas Celulares (AC)? • ¿Qué es el Juego de la Vida? • CAO en el Juego de la Vida • Resultados • Conclusiones

3. Criticalidad Auto-Organizada(CAO) La CAO se refiere a un estado estático estadístico producido por procesos con una infinita separación en las escalas de tiempo (k=0) y que exhibe una invarianza de escalas sin necesidad de ajustes externos. [ G. Grinstein ] Propiedades: • La relajación de un sistema consiste en la evolución del mismo desde que se le provoca una perturbación hasta que llega a un estado de reposo. • Una característica de un sistema con CAO es que los tiempos de relajación obedecen una distribución en ley de potencias.

4. Observaciones sobre CAO • Una avalancha es una perturbación en un sistema que se encuentra relajado. • Una montaña puede decirse que presenta CAO, al perturbarse y provocarse una avalancha. • Los tiempos de relajación obedecen a una ley de potencias. • El coeficiente b es siempre el mismo para un sistema con CAO, no importan los detalles particulares como el tamaño.

5. Autómatas Celulares(AC) • Son sistemas dinámicos discretos. • Permiten modelar sistemas naturales complejos descritos como una colección masiva de objetos simples que interactúan localmente unos con otros.

6. Autómatas Celulares • Definición [ Wolfram, 1994 ] • Una LATTICE, en cada sitio de la misma se ubican los objetos simples (celdas) del sistema. • Cada celda de la lattice puede tomar un valor, que representa el ESTADO del objeto que ahí se encuentre. • Las celdas interactúan con las vecinas que se hayan en su VECINDAD.

7. Autómatas Celulares • Una serie de REGLAS que definen qué nuevos valores tomarán las celdas a cada paso de tiempo, de acuerdo a sus vecindades. • CONDICIONES DE FRONTERA.Las lattices son de tamaño finito, por lo que las celdas de la frontera son tratadas de manera especial.

8. El Juego de la Vida(Game of Life) En 1970 John Horton Conway ideó un autómata celular conocido como “El Juego de la Vida”[ Gardner, 1970 ]: Lattice de 2 dimensiones, cada celda se conoce como célula, que puede estar viva o muerta. Las reglas rigen lo que sucede con cada célula (nacer, vivir o morir) de acuerdo a sus ocho células vecinas.

9. Reglas • Una célula viva permanecerá viva en el siguiente paso de tiempo si tiene dos o tres células vecinas vivas, en cualquier otro caso morirá. • Una célula nacerá en el siguiente paso de tiempo si y solamente si tiene exactamente tres células vecinas vivas.

10. Condiciones de Frontera Frontera Abierta: las celdas afuera del borde se consideran con un valor fijo. En el caso del juego de la vida, una frontera abierta es [ Blok, 1995 ]: Fría si las células afuerda del borde se consideran muertas. Caliente si se consideran vivas.

11. El Juego de la Vida

12. Configuraciones cíclicas

13. Estados de reposo Un estado de reposo en el juego de la vida es aquel donde se presenta la misma configuración de células de la lattice, entre un tiempo y 1, 2, 3, ..., o hasta n tiempos anteriores. Esto es debido a la existencia de configuraciones cíclicas en el juego de la vida. ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 )

14. CAO en el Juego de la Vida Una vez alcanzado un estado de reposo, el juego de la vida es perturbado cambiando una célula muerta a viva aleatoriamente. Esto provoca una avalancha en el sistema. La avalancha es medida contando el número de pasos de tiempo necesarios para que el juego de la vida retorne a un estado de reposo.

15. CAO en el Juego de la Vida ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 )

16. Consideraciones previas Para los experimentos, usamos: Fronteras abiertas frías. Lattices cuadradas de tamaños 64x64, 128x128, 256x256, 512x512, 1024x1024 y 2048x2048. Configuración inicial fue aleatoria de células vivas con una probabilidad de existencia de 50%.

17. Desarrollo Corre el juego de la vida hasta un estado de reposo. El sistema se perturba. Luego se llega a otro estado de reposo (midiendo la duración de la avalancha). Se vuelve a perturbar, hasta conseguir un número suficiente de mediciones. Una perturbación se provoca: Cambiando una célula muerta a viva, tal que tenga en su cercanía células vivas, para alterar al sistema y evitar avalanchas de duración 1, irrelevantes para la CAO.

18. Las gráficas muestran las distribuciones de la duración de las avalanchas respecto al tiempo para los distintos tamaños de lattice analizados. Resultados

20. Conclusiones Las duraciones de las avalanchas presentan leyes de potencias para todos los tamaños de lattice analizados. Se realizaron experimentos con un tamaño de lattice superior al que otras investigaciones manejaron como máximo, y los resultados fueron los esperados. En todas las lattices analizadas se presenta aproximadamente el mismo coeficiente b, la pendiente de la ley de potencias.

21. Conclusiones Esta consistencia del coeficiente b en el sistema es el indicio de que el juego de la vida puede presentar Criticalidad Auto-Organizada. Los resultados concuerdan con lo obtenido por otros investigadores (Alstrøm y Leão, 1994; Bennett y Bourzutschky, 1991; Blok y Bergersen, 1997 ). El Juego de la Vida, a pesar de no ser un sistema natural, puede presentar CAO.

22. Gracias...

23. Instituto Politécnico Nacional Centro de Investigación en Computación Laboratorio de Sistemas Complejos Javier Novoa Cataño jstitch@gmail.com Benjamín Luna Benoso benjamin@sagitario.cic.ipn.mx