Sistemas complejos adaptativos - Modelos basados en agentes

84
Modelos Basados en Modelos Basados en Agentes Agentes Vida Artificial Vida Artificial Sociedades Artificiales Sociedades Artificiales Carlos Reynoso Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES UNIVERSIDAD DE BUENOS AIRES http://carlosreynoso.com.ar http://carlosreynoso.com.ar

description

Sistemas complejos adaptativos - Modelos basados en agentes

Transcript of Sistemas complejos adaptativos - Modelos basados en agentes

Page 1: Sistemas complejos adaptativos - Modelos basados en agentes

Modelos Basados en Modelos Basados en AgentesAgentes

Vida Artif icialVida Artif icialSociedades Arti f icialesSociedades Arti f iciales

Carlos ReynosoCarlos ReynosoUNIVERSIDAD DE BUENOS AIRESUNIVERSIDAD DE BUENOS AIRES

http://carlosreynoso.com.arhttp://carlosreynoso.com.ar

Page 2: Sistemas complejos adaptativos - Modelos basados en agentes

“Antes de aventurarse en las sociedades artificiales, mejor averiguar de qué se trata la

sociedad natural”

(¿No es mejor al revés?)

Page 3: Sistemas complejos adaptativos - Modelos basados en agentes

3

ObjetivosObjetivos

• Clarificar modelos descentralizadosClarificar modelos descentralizados• Profundizar en cuestiones de Profundizar en cuestiones de

emergencia y modeladoemergencia y modelado• Se revisarán elementos de AC, pero Se revisarán elementos de AC, pero

desde un punto de vista más prácticodesde un punto de vista más práctico• Presentar instrumentos y describir Presentar instrumentos y describir

estado de la cuestiónestado de la cuestión

Page 4: Sistemas complejos adaptativos - Modelos basados en agentes

4

Agenda• Recapitulación: Autómatas celularesRecapitulación: Autómatas celulares

– Omitido: Random Boolean Networks (Stuart Omitido: Random Boolean Networks (Stuart Kauffman, “Orden Gratis”) – Filo del caosKauffman, “Orden Gratis”) – Filo del caos

• Modelos basados en agentes (MBA)Modelos basados en agentes (MBA)• Surgimiento de patronesSurgimiento de patrones• Vida artificialVida artificial• Sociedades artificialesSociedades artificiales• HerramientasHerramientas• Aplicaciones y ejercicios de prácticaAplicaciones y ejercicios de práctica• Conclusiones y propuestasConclusiones y propuestas

Page 5: Sistemas complejos adaptativos - Modelos basados en agentes

5

Sistemas complejos adaptativos

• Autómatas celularesAutómatas celulares• Redes booleanas aleatoriasRedes booleanas aleatorias• Modelos basados en agentes Modelos basados en agentes

autónomosautónomos• Vida artificialVida artificial• Sociedades artificialesSociedades artificiales• Cultura artificialCultura artificial• Meta-heurísticas evolutivasMeta-heurísticas evolutivas

Page 6: Sistemas complejos adaptativos - Modelos basados en agentes

6

Genealogías confusasGenealogías confusas• Modelos basados en agentesModelos basados en agentes

– ““Agentes”: propuestos por Douglas Hofstadter en Gödel, Agentes”: propuestos por Douglas Hofstadter en Gödel, Escher, Bach (1976)Escher, Bach (1976)

• Vida artificial Vida artificial – Propuesta por Chris Langton (1989) o Norman Packard (id.)Propuesta por Chris Langton (1989) o Norman Packard (id.)– Modelo “fuerte” – Tom Ray (Tierra, 1991)Modelo “fuerte” – Tom Ray (Tierra, 1991)

• Evolución digital – Código autorreplicante evoluciona por Evolución digital – Código autorreplicante evoluciona por selección naturalselección natural

– Modelo “débil” – Comprender los mecanismos de la vidaModelo “débil” – Comprender los mecanismos de la vida• Sociedades artificialesSociedades artificiales

– Término propuesto por Builder & Bankes, RAND Paper, Término propuesto por Builder & Bankes, RAND Paper, 19911991

• Modelos de Robert Axelrod, 1984Modelos de Robert Axelrod, 1984– Teoría de juegos, dilema del prisionero, evolución de la Teoría de juegos, dilema del prisionero, evolución de la

cooperacióncooperación

Page 7: Sistemas complejos adaptativos - Modelos basados en agentes

7

Modelos descentralizadosModelos descentralizados• Imperativos en casos en que se desconocen Imperativos en casos en que se desconocen

las ecuaciones básicaslas ecuaciones básicas– O se conocen pero son intratablesO se conocen pero son intratables– Problemas de resolución de ODE y PDEProblemas de resolución de ODE y PDE– MBA: lo opuesto a la dinámica de sistemasMBA: lo opuesto a la dinámica de sistemas

• No hay control centralizadoNo hay control centralizado• No prevalece una estocástica:No prevalece una estocástica:

– Auto-organización como emergente de la Auto-organización como emergente de la diferencia casi azarosa en el bajo niveldiferencia casi azarosa en el bajo nivel

– Patrones de orden surgen del azar (BZ)Patrones de orden surgen del azar (BZ)– Caos como emergente de principios deterministas Caos como emergente de principios deterministas

(ecuación logística)(ecuación logística)

Page 8: Sistemas complejos adaptativos - Modelos basados en agentes

8

Combinación con otros modelosCombinación con otros modelos• Modelos de agente de última generación:Modelos de agente de última generación:

– Observaciones inéditas que permitieron identificar efectos colectivosObservaciones inéditas que permitieron identificar efectos colectivos• P. ej. formación de senderos peatonales por analogía con la quemotaxis P. ej. formación de senderos peatonales por analogía con la quemotaxis

observada por los etólogos. observada por los etólogos. – Esto permitió observar y predecir interesantes fenómenos de auto-Esto permitió observar y predecir interesantes fenómenos de auto-

organización y no-linealidadorganización y no-linealidad• Surgimiento de atascos desproporcionados, paradoja de Braess, senderos Surgimiento de atascos desproporcionados, paradoja de Braess, senderos

de contraflujo, cambios oscilatorios en los contraflujos en los cuellos de de contraflujo, cambios oscilatorios en los contraflujos en los cuellos de botella, brotes de conducta de rebaño, dependencia no monotónica del botella, brotes de conducta de rebaño, dependencia no monotónica del tiempo de evacuación respecto de parámetros inimaginables (el campo tiempo de evacuación respecto de parámetros inimaginables (el campo dinámico del piso), efectos de fricción, efectos de más-rápido-es-más-lento dinámico del piso), efectos de fricción, efectos de más-rápido-es-más-lento en situaciones de pánico o surgimiento de flujos más ordenados mediante la en situaciones de pánico o surgimiento de flujos más ordenados mediante la ampliación de las oscilaciones ampliación de las oscilaciones

– (Helbing, Farkas y Vicsek 2000; Burstedde y otros 2001a y 2001b; (Helbing, Farkas y Vicsek 2000; Burstedde y otros 2001a y 2001b; Schadschneider 2001; Kirchner y Schadschneider 2002; Schadschneider 2001; Kirchner y Schadschneider 2002; Schadschneider, Kirchner y Nishinari 2002). Schadschneider, Kirchner y Nishinari 2002).

– Software de simulación: EXODUS, página de Tamás Vicsek, etc.Software de simulación: EXODUS, página de Tamás Vicsek, etc.– Una vez más, en el diseño de lugares públicos el conocimiento de estos Una vez más, en el diseño de lugares públicos el conocimiento de estos

estudios y herramientas ha llegado a ser indispensable. estudios y herramientas ha llegado a ser indispensable.

Page 9: Sistemas complejos adaptativos - Modelos basados en agentes

9

Estado de arteEstado de arte

• Esenciales Esenciales para para simulación de simulación de contingencias, contingencias, toma de toma de decisiones decisiones complejas e complejas e impacto impacto ambientalambiental

http://thunderheadeng.com/pathfinder/index.htmlhttp://thunderheadeng.com/pathfinder/index.html

Page 10: Sistemas complejos adaptativos - Modelos basados en agentes

10

Page 11: Sistemas complejos adaptativos - Modelos basados en agentes

11

Page 12: Sistemas complejos adaptativos - Modelos basados en agentes

12

Page 13: Sistemas complejos adaptativos - Modelos basados en agentes

13

Page 14: Sistemas complejos adaptativos - Modelos basados en agentes

14

EEXODUSXODUShttp://fseg.gre.ac.uk/exodushttp://fseg.gre.ac.uk/exodus

Page 15: Sistemas complejos adaptativos - Modelos basados en agentes

15

EEXODUSXODUS

• Importante desempeño internacional en Importante desempeño internacional en simulación de incendios en edificios de simulación de incendios en edificios de habitación y centros comerciales, habitación y centros comerciales, hundimiento de barcos, pánico en estados hundimiento de barcos, pánico en estados deportivos, aviones.deportivos, aviones.

• Precio para la academia, L 900, con licencias Precio para la academia, L 900, con licencias adicionales por L 205 cada una.adicionales por L 205 cada una.

• Se puede bajar demo y documentación Se puede bajar demo y documentación registrándose.registrándose.

Page 16: Sistemas complejos adaptativos - Modelos basados en agentes

16

BuildingEBuildingEXODUSXODUS

Page 17: Sistemas complejos adaptativos - Modelos basados en agentes

17

Modelos Basados en AgentesSociedades artificiales

• Modelos urbanos en NetLogoModelos urbanos en NetLogo– DiseaseDisease– EpidemicEpidemic– Models Library / Curricular Models / Urban suiteModels Library / Curricular Models / Urban suite

• Economic disparityEconomic disparity• PollutionPollution• Sprawl effectSprawl effect• RecyclingRecycling• Tijuana Bordertowns Tijuana Bordertowns →→

Page 18: Sistemas complejos adaptativos - Modelos basados en agentes

18

Tijuana BordertownsTijuana Bordertowns

NetLogo > Models Library > Curricular models > Urban SuiteNetLogo > Models Library > Curricular models > Urban SuiteConviene instalar versiones 4.xConviene instalar versiones 4.x

Page 19: Sistemas complejos adaptativos - Modelos basados en agentes

19

Sociedades artificiales - Aplicaciones

• Epstein & AxtellEpstein & Axtell– Demostración de ley de ParetoDemostración de ley de Pareto– Modelización de Anasazi (G. Gumerman)Modelización de Anasazi (G. Gumerman)– Sugarscape: Vida artificialSugarscape: Vida artificial

• J. Stephen LansingJ. Stephen Lansing– Modelo de regadío en BaliModelo de regadío en Bali

• Journal of Artificial Societies and Social Journal of Artificial Societies and Social SimulationSimulation

Page 20: Sistemas complejos adaptativos - Modelos basados en agentes

20

Sociedades artificialesSociedades artificiales• Growing artificial societiesGrowing artificial societies – Joshua Epstein, Robert – Joshua Epstein, Robert

AxtellAxtell– Miembros de la Brookings Institution y del SFIMiembros de la Brookings Institution y del SFI

• La sorprendente suficiencia de las reglas simplesLa sorprendente suficiencia de las reglas simples• Growing societiesGrowing societies – Ciencia social generativa – Ciencia social generativa

– ““Comenzar el desarrollo de una ciencia social que modele Comenzar el desarrollo de una ciencia social que modele los procesos evolutivos en un ambiente computacional que los procesos evolutivos en un ambiente computacional que simule la demografía, la transmisión de la cultura, la simule la demografía, la transmisión de la cultura, la economía, la enfermedad y la co-adaptación de los agentes”economía, la enfermedad y la co-adaptación de los agentes”

• Algunos miembros de Antropocaos estudiaron con Algunos miembros de Antropocaos estudiaron con AxtellAxtell

Page 21: Sistemas complejos adaptativos - Modelos basados en agentes

Vida artificial: La polémicaVida artificial: La polémica

Page 22: Sistemas complejos adaptativos - Modelos basados en agentes

22

Page 23: Sistemas complejos adaptativos - Modelos basados en agentes

23

Vida artificial - RecursosVida artificial - Recursos

Page 24: Sistemas complejos adaptativos - Modelos basados en agentes

24

BoidsBoids

• Craig Reynolds (1987)Craig Reynolds (1987)• Mezcla de Mezcla de birdsbirds and and androidsandroids• Reynolds, C W, 1987, "Flocks, Herds, and Reynolds, C W, 1987, "Flocks, Herds, and

Schools: A Distributed Behavioral Model“Schools: A Distributed Behavioral Model“. . Computer Graphics Computer Graphics 2121 (4) 25ff, online at (4) 25ff, online at http://www.cs.toronto.edu/~dt/siggraph97-http://www.cs.toronto.edu/~dt/siggraph97-course/cwr87course/cwr87// [disp][disp]

• Metodología incorporada a las técnicas de Metodología incorporada a las técnicas de industria (simulaciones, cine [El rey león, industria (simulaciones, cine [El rey león, Batman returns]Batman returns]

Page 25: Sistemas complejos adaptativos - Modelos basados en agentes

25

BoidsBoids

Page 26: Sistemas complejos adaptativos - Modelos basados en agentes

26

3DBoids3DBoids

Page 27: Sistemas complejos adaptativos - Modelos basados en agentes

HerramientasHerramientas

Page 28: Sistemas complejos adaptativos - Modelos basados en agentes

28

HerramientasHerramientasModelos basados en agentesModelos basados en agentes

• ModulecoModuleco• *StarLogo [discontinuado]*StarLogo [discontinuado]• AscapeAscape• *3D Boids*3D Boids• *Repast*Repast• *Breve*Breve• **Netlogo**Netlogo

Page 29: Sistemas complejos adaptativos - Modelos basados en agentes

29

ModulecoModuleco

• Programado en la Universidad de Programado en la Universidad de Manchester – Lenguaje JavaManchester – Lenguaje Java

• El sitio nativo está en francésEl sitio nativo está en francés• Incluye modelo de pila de arena, surgimiento Incluye modelo de pila de arena, surgimiento

de clases, epidemia, percolación de sitio y de clases, epidemia, percolación de sitio y red, segregación de Schelling, influencia red, segregación de Schelling, influencia social, pequeños mundos, sugarscapesocial, pequeños mundos, sugarscape

• Documentación excesivamente escuetaDocumentación excesivamente escueta• Destinado a convertirse en plugin de MadkitDestinado a convertirse en plugin de Madkit

Page 30: Sistemas complejos adaptativos - Modelos basados en agentes

30

Page 31: Sistemas complejos adaptativos - Modelos basados en agentes

31

NetLogoNetLogo

• Inventado por Mitchel Resnick como Inventado por Mitchel Resnick como extensión de las tortugas del Logoextensión de las tortugas del Logo– Recordar gráfico de tortugas como interpretación Recordar gráfico de tortugas como interpretación

espacial de las instrucciones de sistemas-L.espacial de las instrucciones de sistemas-L.– Logo: inventado por Papert (el mismo que Logo: inventado por Papert (el mismo que

defenestró a los perceptrones)defenestró a los perceptrones)• Resnick, 1997: Resnick, 1997: Tortugas, termitas y Tortugas, termitas y

congestiones de tráfico. Exploraciones en congestiones de tráfico. Exploraciones en mundos masivamente paralelosmundos masivamente paralelos (disp.) (disp.)

Page 32: Sistemas complejos adaptativos - Modelos basados en agentes

32

NetLogo / StarLogoNetLogo / StarLogo• Concebido como sistema de estimulación, Concebido como sistema de estimulación,

más que de simulaciónmás que de simulación• La idea es averiguar cómo se piensa que es La idea es averiguar cómo se piensa que es

un mundo, antes que cómo se puede simular un mundo, antes que cómo se puede simular ésteéste

• El objetivo no es simular sistemas para (por El objetivo no es simular sistemas para (por ejemplo) predecir, sino indagar cuál es la ejemplo) predecir, sino indagar cuál es la forma en que pensamos sobre ellosforma en que pensamos sobre ellos

• Los proyectos de NetLogo son Los proyectos de NetLogo son investigaciones de micromundosinvestigaciones de micromundos

Page 33: Sistemas complejos adaptativos - Modelos basados en agentes

33

Page 34: Sistemas complejos adaptativos - Modelos basados en agentes

34

AScapeAScape

• Incluye varios modelos esencialesIncluye varios modelos esenciales• SugarscapeSugarscape

– Basado en libro de Epstein y Axtell. Basado en libro de Epstein y Axtell. Growing Artificial SocietiesGrowing Artificial Societies. The MIT Press, . The MIT Press, 19911991

• Artificial AnasaziArtificial Anasazi

Page 35: Sistemas complejos adaptativos - Modelos basados en agentes

35

Page 36: Sistemas complejos adaptativos - Modelos basados en agentes

36

Sobre los Anasazi artificialesSobre los Anasazi artificiales• Geoffrey Dean, George Gumerman, Joshua Epstein, Geoffrey Dean, George Gumerman, Joshua Epstein,

Robert Axtell y otrosRobert Axtell y otros• Basado en SugarscapeBasado en Sugarscape• Caso de prueba: Long House Valley (NE Arizona) Caso de prueba: Long House Valley (NE Arizona)

entre 1800 AC y 1300 DCentre 1800 AC y 1300 DC• Hallazgos hasta la fecha: Hallazgos hasta la fecha:

– La desaparición no pudo deberse a fenómenos ambientales La desaparición no pudo deberse a fenómenos ambientales externos.externos.

– En el momento de su abandono, el área era capaz aún de En el momento de su abandono, el área era capaz aún de sustentar una población importantesustentar una población importante

• Se pide a los colegas que definan reglas alternativas, Se pide a los colegas que definan reglas alternativas, o sugieran parámetros distintoso sugieran parámetros distintos

Page 37: Sistemas complejos adaptativos - Modelos basados en agentes

37

Diversas interpretaciones de cambio y Diversas interpretaciones de cambio y colapsocolapso

• Climáticas (desertización de antiguos bosques)Climáticas (desertización de antiguos bosques)• EnfermedadesEnfermedades• Guerras tribales – Declinación en comercio de la turquesaGuerras tribales – Declinación en comercio de la turquesa• IdeológicasIdeológicas

– Centro ceremonial, no población. Viviendas para peregrinos (James Centro ceremonial, no población. Viviendas para peregrinos (James Judge, 1984). Colapso debido a cambio de centro ceremonial (Azteca) Judge, 1984). Colapso debido a cambio de centro ceremonial (Azteca) tras sequías de 1080-1090tras sequías de 1080-1090

– Crisis por introducción de canibalismo (Christy Turner, 1996) – Debido Crisis por introducción de canibalismo (Christy Turner, 1996) – Debido al hambre por sequía, o introducido desde México – Control político, o al hambre por sequía, o introducido desde México – Control político, o patología socialpatología social

• Materialistas (marxistas): Materialistas (marxistas): – John Gledhill (1978). Integrado a sistema global (Tolteca). No John Gledhill (1978). Integrado a sistema global (Tolteca). No

autónomo, no heterónomo. Competencia, jerarquización, expansión que autónomo, no heterónomo. Competencia, jerarquización, expansión que condujo a crisis. Sobreexplotación y cambio climático, pero mayormente condujo a crisis. Sobreexplotación y cambio climático, pero mayormente economía políticaeconomía política

– Randy McGuire (1986) – Sensibilidad de economía basada en Randy McGuire (1986) – Sensibilidad de economía basada en mercancías a factores externosmercancías a factores externos

– Dean Saitta (1997) – Conflictos de clasesDean Saitta (1997) – Conflictos de clases

Page 38: Sistemas complejos adaptativos - Modelos basados en agentes

38

RepastRepast• Recursive Porous Agent Simulation ToolkitRecursive Porous Agent Simulation Toolkit• Intenta profundizar en la representación de Intenta profundizar en la representación de

los agentes, como medio para modelar los agentes, como medio para modelar creencias, organizaciones e instituciones creencias, organizaciones e instituciones como construcciones sociales recursivascomo construcciones sociales recursivas

• Uno de los ABM más completos después de Uno de los ABM más completos después de Swarm – En vías de migración a SymphonySwarm – En vías de migración a Symphony

• Relativamente pocos modelos disponibles en Relativamente pocos modelos disponibles en ciencias socialesciencias sociales

• Integra AG, redes neuronales, GIS, redes Integra AG, redes neuronales, GIS, redes socialessociales

Page 39: Sistemas complejos adaptativos - Modelos basados en agentes

39

Page 40: Sistemas complejos adaptativos - Modelos basados en agentes

40

BreveBreve

• Modelado tridimensionalModelado tridimensional• Puede combinar distintas tecnologíasPuede combinar distintas tecnologías

– Inteligencia Artificial, algoritmo genético, MBAInteligencia Artificial, algoritmo genético, MBA• Requiere programación interna para Requiere programación interna para

modelado en seriomodelado en serio• Posibilidad de intervención en tiempo realPosibilidad de intervención en tiempo real• Posibilidad de guardar estado del genoma en Posibilidad de guardar estado del genoma en

problemas que requieran problemas que requieran evolución/aprendizajeevolución/aprendizaje

• Versión algo inestableVersión algo inestable

Page 41: Sistemas complejos adaptativos - Modelos basados en agentes

41

Page 42: Sistemas complejos adaptativos - Modelos basados en agentes

42

**Netlogo**Netlogo• Modelo de más amplia aplicación en ciencias socialesModelo de más amplia aplicación en ciencias sociales• Uri Wilensky, Universidad del NoroesteUri Wilensky, Universidad del Noroeste• El más robusto, estable, programable y completoEl más robusto, estable, programable y completo• Versión mejorada de Starlogo, sin tanto énfasis pedagógicoVersión mejorada de Starlogo, sin tanto énfasis pedagógico• Adecuado para trabajo científico – Usa matemáticas “estrictas” Adecuado para trabajo científico – Usa matemáticas “estrictas”

Java, aunque el lenguaje de programación es LogoJava, aunque el lenguaje de programación es Logo– Se puede probar discrepancia entre aritmética real y punto flotanteSe puede probar discrepancia entre aritmética real y punto flotante

• Extensiones participativas Extensiones participativas • Driver para periférico GoGo (adquisición de datos, aparatos)Driver para periférico GoGo (adquisición de datos, aparatos)• Infinidad de desarrollos en comunidad:Infinidad de desarrollos en comunidad:

– http://ccl.northwestern.edu/netlogo/models/community/http://ccl.northwestern.edu/netlogo/models/community/– Sugarscape, uso de drogas, pila de arena, propagación del Sida, Sugarscape, uso de drogas, pila de arena, propagación del Sida,

mercado financiero, percolación, fuego, ilusiones ópticasmercado financiero, percolación, fuego, ilusiones ópticas

Page 43: Sistemas complejos adaptativos - Modelos basados en agentes

43

Page 44: Sistemas complejos adaptativos - Modelos basados en agentes

44

Page 45: Sistemas complejos adaptativos - Modelos basados en agentes

45

Page 46: Sistemas complejos adaptativos - Modelos basados en agentes

AplicacionesAplicaciones

Page 47: Sistemas complejos adaptativos - Modelos basados en agentes

47

Infinidad de aplicacionesInfinidad de aplicaciones• JASSS desde 1998 – Congresos enteros de JASSS desde 1998 – Congresos enteros de

CA, Alife, MBA, AG y sus combinacionesCA, Alife, MBA, AG y sus combinaciones• Thomas Berger – MBA y AC aplicado a las Thomas Berger – MBA y AC aplicado a las

políticas agrarias en Chilepolíticas agrarias en Chile• Bibliografía de casos en materiales de DVDBibliografía de casos en materiales de DVD• Volúmenes del SFI dedicados a GIS o a Volúmenes del SFI dedicados a GIS o a

arqueologíaarqueología• Robert Axelrod – Diseminación de la cultura Robert Axelrod – Diseminación de la cultura

(traits/features)(traits/features)• Michael Agar – drugsupply: Modelo de Michael Agar – drugsupply: Modelo de

mercado de venta de drogas mercado de venta de drogas

Page 48: Sistemas complejos adaptativos - Modelos basados en agentes

48

Michael Agar (1/3)Michael Agar (1/3)

• Proveniente de la antropología Proveniente de la antropología fenomenológicafenomenológica

• Modeló la epidemiología del uso de Modeló la epidemiología del uso de sustancias en Netlogosustancias en Netlogo– Drugtalk models how experiences with an Drugtalk models how experiences with an

illicit drug, evaluations of those illicit drug, evaluations of those experiences transmitted through social and experiences transmitted through social and spatial networks, and encounters with spatial networks, and encounters with addicted agents lead to different rates of addicted agents lead to different rates of use and addiction. use and addiction. →→

Page 49: Sistemas complejos adaptativos - Modelos basados en agentes

49

Michael Agar (2/3)Michael Agar (2/3)• Cada agente tiene un riesgo y una actitudCada agente tiene un riesgo y una actitud

– Riesgo – Tendencia a intentar algo nuevo y desconocido. Es Riesgo – Tendencia a intentar algo nuevo y desconocido. Es una variable en distintos agentes, pero no varíauna variable en distintos agentes, pero no varía

– Actitud – Hacia la droga, positiva o negativa. Varía conforme Actitud – Hacia la droga, positiva o negativa. Varía conforme a la experiencia. Al principio es homogéneo, como si fuera a la experiencia. Al principio es homogéneo, como si fuera una normauna norma

• Si un agente usa droga, depende si el riesgo es Si un agente usa droga, depende si el riesgo es menor o no que la actitudmenor o no que la actitud

• La conectividad de los agentes se inspira en La conectividad de los agentes se inspira en Barabási – Ley de potencia con exponente 1.5Barabási – Ley de potencia con exponente 1.5

• La evaluación (Goodstuff? Badstuff?) varía según La evaluación (Goodstuff? Badstuff?) varía según droga. Es 70/30 para la heroínadroga. Es 70/30 para la heroína

Page 50: Sistemas complejos adaptativos - Modelos basados en agentes

50

Michael Agar (3/3)Michael Agar (3/3)

• Los valores de adicción que resultan del Los valores de adicción que resultan del modelo se aproximan a los de la realidadmodelo se aproximan a los de la realidad

• Se genera un espacio en el que se pueden Se genera un espacio en el que se pueden proponer otras variablesproponer otras variables

• Se puede pensar en indicadores más Se puede pensar en indicadores más eficaces de una racha epidémica que los que eficaces de una racha epidémica que los que se usan en las políticas usuales de monitoreo se usan en las políticas usuales de monitoreo y prevencióny prevención

• Correr modelo...Correr modelo...

Page 51: Sistemas complejos adaptativos - Modelos basados en agentes

51

Page 52: Sistemas complejos adaptativos - Modelos basados en agentes

Prácticas de modelado urbanoPrácticas de modelado urbano

[en construcción][en construcción]

Page 53: Sistemas complejos adaptativos - Modelos basados en agentes

53

TransimsTransims

• Transportation Analysis and Transportation Analysis and Simulation SystemSimulation System

• GratuitoGratuito• US Department of US Department of

Transportation – Travel Transportation – Travel model Improvement model Improvement ProgramProgram

• Implementación de Implementación de referencia en la especialidadreferencia en la especialidad

• Estudios de casos bien Estudios de casos bien conocidosconocidos– Dallas, PortlandDallas, Portland– http://en.wikipedia.org/wiki/Transimshttp://en.wikipedia.org/wiki/Transims

Page 54: Sistemas complejos adaptativos - Modelos basados en agentes

54

Simulación de tráfico - TransimsSimulación de tráfico - Transims

Page 55: Sistemas complejos adaptativos - Modelos basados en agentes

55

Inconvenientes de TInconvenientes de TRANSIMSRANSIMS

• Módulos de bajo nivel dispersos en Módulos de bajo nivel dispersos en comandos de consolacomandos de consola

• Idem con la documentaciónIdem con la documentación

Page 56: Sistemas complejos adaptativos - Modelos basados en agentes

56

TTRANSIMSRANSIMS - Visualizadores - Visualizadores• Transims Visualizer originalTransims Visualizer original• Balfour Technology fourDscape® VisualizerBalfour Technology fourDscape® Visualizer• ARCGis o equivalentesARCGis o equivalentes• Google EarthGoogle Earth• MayaMaya• Transims StudioTransims Studio• NASA World WindNASA World Wind• Advanced Visualization (NCSA)Advanced Visualization (NCSA)

– http://dart.ncsa.uiuc.edu/avl/transims.html [*Videos]http://dart.ncsa.uiuc.edu/avl/transims.html [*Videos]• NEXTA (Network Explorer for Traffic Analysis)NEXTA (Network Explorer for Traffic Analysis)

– Disponible – Ejecutar, cargar modelo de prueba y seguir las Disponible – Ejecutar, cargar modelo de prueba y seguir las instrucciones de la PPT de visualizacióninstrucciones de la PPT de visualización

Page 57: Sistemas complejos adaptativos - Modelos basados en agentes

57

TTRANSIMSRANSIMS - Visualizadores - Visualizadores

Page 58: Sistemas complejos adaptativos - Modelos basados en agentes

58

Ejercicios con NEjercicios con NEXTAEXTANetwork EXplorer for Traffic AnalysisNetwork EXplorer for Traffic Analysis

Page 59: Sistemas complejos adaptativos - Modelos basados en agentes

59

DraculaDraculahttp://www.its.leeds.ac.uk/software/draculahttp://www.its.leeds.ac.uk/software/dracula//

Page 60: Sistemas complejos adaptativos - Modelos basados en agentes

60

DraculaDraculaLanzar previamente SaturnLanzar previamente Saturn

Page 61: Sistemas complejos adaptativos - Modelos basados en agentes

61

SSUMOUMOSimulation of Urban MObilitySimulation of Urban MObility

http://sumo.sourceforge.nethttp://sumo.sourceforge.net

Page 62: Sistemas complejos adaptativos - Modelos basados en agentes

62

Micro PedSimhttp://people.revoledu.com/kardi/research/pedestrian/MicroPedSim/download.htm

Page 63: Sistemas complejos adaptativos - Modelos basados en agentes

63

Micro PedSimMicro PedSim

Page 64: Sistemas complejos adaptativos - Modelos basados en agentes

Modelos macroscópicos:Modelos macroscópicos:Dinámica de sistemasDinámica de sistemas

Page 65: Sistemas complejos adaptativos - Modelos basados en agentes

65

Dinámica de sistemasDinámica de sistemas

• Modelos macroscópicosModelos macroscópicos• Jay ForresterJay Forrester

– Urban DynamicsUrban Dynamics– Modelo del mundoModelo del mundo

• Varias implementaciones en analítica Varias implementaciones en analítica urbanaurbana– http://www.systemdynamics.org/DL-IntroSysDyn/inside.htmhttp://www.systemdynamics.org/DL-IntroSysDyn/inside.htm

Page 66: Sistemas complejos adaptativos - Modelos basados en agentes

66

Referencias específicasReferencias específicas

Page 67: Sistemas complejos adaptativos - Modelos basados en agentes

67

Modelo urbano – Sphinx SD ToolsModelo urbano – Sphinx SD Tools

• http://sourceforge.net/projects/sphinxeshttp://sourceforge.net/projects/sphinxes//

Page 68: Sistemas complejos adaptativos - Modelos basados en agentes

68

Dinámica urbana – Vensim Model ReaderDinámica urbana – Vensim Model Reader

Page 69: Sistemas complejos adaptativos - Modelos basados en agentes

ConclusionesConclusiones

Page 70: Sistemas complejos adaptativos - Modelos basados en agentes

70

Problemas de modelos complejosProblemas de modelos complejos• No hay certidumbre en relevancia de las variables No hay certidumbre en relevancia de las variables

consideradasconsideradas• Demasiadas variables, demasiados grados de Demasiadas variables, demasiados grados de

libertad libertad →→ combinatoria de magnitud ultra- combinatoria de magnitud ultra-astronómicaastronómica

• 5 x 5 x 2 = 33 millones de combinaciones5 x 5 x 2 = 33 millones de combinaciones• Pequeñas diferencias en valores pueden conducir a Pequeñas diferencias en valores pueden conducir a

comportamientos disímilescomportamientos disímiles• Los escenarios de equilibrio Los escenarios de equilibrio nono son sensibles a las son sensibles a las

condiciones inicialescondiciones iniciales• Si el sistema es complejo, tiene extrema sensitividad Si el sistema es complejo, tiene extrema sensitividad

a condiciones inicialesa condiciones iniciales– La trayectoria del comportamiento difiere aunque las La trayectoria del comportamiento difiere aunque las

condiciones iniciales sean casi idénticascondiciones iniciales sean casi idénticas

Page 71: Sistemas complejos adaptativos - Modelos basados en agentes

71

Conclusiones (1/3)Conclusiones (1/3)• Insuficiencia de modelos con “juego libre de Insuficiencia de modelos con “juego libre de

variables”variables”• Necesidad de coordinar semántica del modelo Necesidad de coordinar semántica del modelo

con datos arqueológicos y urbanos específicos y con datos arqueológicos y urbanos específicos y de mezclar formalismosde mezclar formalismos

• Necesidad de comprender mejor la dinámica de Necesidad de comprender mejor la dinámica de los sistemas complejoslos sistemas complejos– No deben usarse para “explicar” casos concretos, sino para No deben usarse para “explicar” casos concretos, sino para

describirdescribir clases genéricas de comportamiento (equilibrio, clases genéricas de comportamiento (equilibrio, oscilación, caos, complejidad)oscilación, caos, complejidad)

– El comportamiento es emergente de interacciones locales. No El comportamiento es emergente de interacciones locales. No resulta de relaciones resulta de relaciones linealeslineales entre “causas” y “efectos” (aunque entre “causas” y “efectos” (aunque el modelo es determinista)el modelo es determinista)

Page 72: Sistemas complejos adaptativos - Modelos basados en agentes

72

Conclusiones (2/3)Conclusiones (2/3)• Importancia o inevitabilidad del modeladoImportancia o inevitabilidad del modelado• Peligros latentesPeligros latentes

– Modelos demasiado realistas y explosión combinatoriaModelos demasiado realistas y explosión combinatoria• Principio KISS (Principio KISS (Keep it simple, stupidKeep it simple, stupid))

– Interpretación tendiente al individualismo metodológico Interpretación tendiente al individualismo metodológico (incluso en textos como el de Resnik)(incluso en textos como el de Resnik)

• No hay un modelo universalNo hay un modelo universal• Requerimiento de programación para problemas Requerimiento de programación para problemas

puntualespuntuales• Ya hay bastante material ahí afueraYa hay bastante material ahí afuera

– Sitio de Leigh Tesfatsion en IowaSitio de Leigh Tesfatsion en Iowa

Page 73: Sistemas complejos adaptativos - Modelos basados en agentes

73

Conclusiones (3/3)Conclusiones (3/3)• Juegos, tortuguitas, azúcar, hormigas, Juegos, tortuguitas, azúcar, hormigas,

lenguajes para niñoslenguajes para niños– Necesidad de tratar problemas a niveles más Necesidad de tratar problemas a niveles más

elementales que lo acostumbradoelementales que lo acostumbrado– Aún así, no siempre los problemas son tratablesAún así, no siempre los problemas son tratables– Lévi-Strauss y otros hablaron de “modelos” sin Lévi-Strauss y otros hablaron de “modelos” sin

comprometerse con la cuestióncomprometerse con la cuestión• Sugerencia: Elegir un ambiente adecuado y Sugerencia: Elegir un ambiente adecuado y

profundizar en élprofundizar en él– StarLogo, Repast, **StarLogo, Repast, **NetLogoNetLogo … …– Escoger modelos ligados a dominioEscoger modelos ligados a dominio

Page 74: Sistemas complejos adaptativos - Modelos basados en agentes

74

RecursosRecursos

• Langton – Compilación sobre vida Langton – Compilación sobre vida artificialartificial

• Diversos libros sobre MBADiversos libros sobre MBA• Indice temático de JASSSIndice temático de JASSS• Antropocaos: Antropocaos: http://antropocaos.com.arhttp://antropocaos.com.ar

Page 75: Sistemas complejos adaptativos - Modelos basados en agentes

75

AntropocaosAntropocaos• http://www.antropocaos.com.arhttp://www.antropocaos.com.ar

Page 76: Sistemas complejos adaptativos - Modelos basados en agentes

76

RecursosRecursos

Page 77: Sistemas complejos adaptativos - Modelos basados en agentes

77

RecursosRecursos

Page 78: Sistemas complejos adaptativos - Modelos basados en agentes

78

RecursosRecursos

Page 79: Sistemas complejos adaptativos - Modelos basados en agentes

79

RecursosRecursos

Page 80: Sistemas complejos adaptativos - Modelos basados en agentes

80

Page 81: Sistemas complejos adaptativos - Modelos basados en agentes

81

ReferenciasReferencias

• Reynoso, Carlos. Reynoso, Carlos. 2006. 2006. Complejidad y Complejidad y caos: Una caos: Una exploración exploración antropológicaantropológica. . Buenos Aires, Buenos Aires, Editorial Sb.Editorial Sb.

Page 82: Sistemas complejos adaptativos - Modelos basados en agentes

82

ReferenciasReferencias

• Reynoso, Carlos. Reynoso, Carlos. 2010. 2010. Análisis y Análisis y diseño de la ciudad diseño de la ciudad compleja. compleja. Perspectivas desde Perspectivas desde la antropología la antropología urbanaurbana. Buenos . Buenos Aires, Editorial SbAires, Editorial Sb– Cap. 2, pp. 91-110.Cap. 2, pp. 91-110.

Page 83: Sistemas complejos adaptativos - Modelos basados en agentes

83

http://carlosreynoso.com.ar/sistemas-complejos-adaptativos-y-modelos-basados-en-agenteshttp://carlosreynoso.com.ar/sistemas-complejos-adaptativos-y-modelos-basados-en-agentes

Page 84: Sistemas complejos adaptativos - Modelos basados en agentes

¿Preguntas?¿Preguntas?

http://carlosreynoso.com.arhttp://carlosreynoso.com.ar