NOMBRE DE LA ASIGNATURA O UNIDAD DE APRENDIZAJE. Redes Complejas 2 CICLO OPTATIVA CLAVE DE LA ASIGNATURA CS-810 OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA Discutir los problemas de investigación actuales de redes complejas. En particular, lo referente a los procesos dinámicos que se llevan a cabo en ellas, incluyendo la adaptabilidad o evolución de la red, las condiciones y propiedades de sus procesos dinámicos, así como el surgimiento de fenómenos de autoorganización, formación y movimiento en parvada. En este curso se utilizarán conceptos básicos de teoría de juegos y sistemas multiagentes como base teoría de la interpretación de diferentes problemas relativos a redes evolutivas. TEMAS Y SUBTEMAS 1. Conceptos Básicos de Redes Evolutivas 1.1 Aspectos básicos de redes y grafos 1.2 Medidas estructurales de un red compleja 1.3 Grafos regulares y aleatorios 1.4 Modelos básicos de redes 2. Procesos en redes y su adaptabilidad 2.1 Visión microscópica de procesos dinámicos en redes 2.2 Transición de fase en el redes compejas 2.3 Procesos de percolación en redes complejas 2.4 Robustes y recuperación en redes complejas 3. Evolución en redes complejas 3.1 Redes en crecimiento: Modelo Barabasi-Albert y sus variantes 3.2 Modelos de fallas en redes complejas 3.3 Modelos relativos a la formación de comunidades y redes sociales 3.4 Procesos de autoorganización en redes complejas 4. Introducción a la teoría del juegos: Definición de estrategias 4.1 Estrategias en toma de decisiones 4.2 Equilibrios de Nash 4.3 Teorema fundamental de la Teoría de Juego 4.4 El dilema del prisionero 4.5 Juegos repetidos en redes complejas 5. Conceptos básicos de sistemas multiagentes: Consenso 5.1 Definiciones básicas de agente autónomo 5.2 Comunicación y cooperación entre agentes 5.3 Modelos de toma de decisiones entre agentes 5.4 Consenso y sincronización en sistemas multiagentes 6. Aplicaciones potenciales de redes evolutivas 6.1 Modelar redes sociales como redes evolutivas 6.2 Formación y movimiento en parvada 6.3 Propagación de infecciones ACTIVIDADES DE APRENDIZAJE Se usará exposición oral seguida de discusión. Se asignarán tareas obligatorias que deberán entregarse en la fecha estipulada y se realizara un proyecto de curso CRITERIOS Y PROCEDIMIENTOS DE EVALUACION Y ACREDITACION Se harán 3 evaluaciones parciales y tareas para cada unidad. La calificación final será un promedio aritmético de los criterios de valor ponderados de acuerdo con sus valoraciones especificas. BIBLIOGRAFÍA RECOMENDADA [1] Adaptive Networks: Theory, Models and Applications (Understanding Complex Systems) Thilo Gross, Hiroki Sayama, @2009 Springer, 1 edition [2] Dynamical Processes on Complex Networks Alain Barrat, M. Barthélemy, A. Vespignani, @2008 Cambridge University Press. [3] interaction, [4] [5] Game Theory Evolving: A problem centred introduction to modeling strategic Herbert Gintis @2009 Princeton University Press An Introduction to multiangent systems Michael Wooldridge, @2009, W W Norton & Company, 2 nd edition Articulos de investigación