El juego de la evolución José A. Cuesta



Documentos relacionados
El juego de la evolución José A. Cuesta

Agentes autónomos. Agentes. Racionalidad. Sistemas multiagentes. Dilema del prisionero. El trato

APLICACIONES DE LA TEORIA DE JUEGOS

Juegos Está+cos Lección 2: Conceptos de Solución. Universidad Carlos III de Madrid

Universidad Carlos III de Madrid Teoría de Juegos Lista de Ejercicios de Juegos Repetidos y Bayesianos

Juegos en Forma Estratégica de Información Completa

Clase 3 19 agosto 2009

Juegos estáticos y juegos estocásticos

JUEGOS CON ESTRATEGIAS MIXTAS

Teoría de juegos en forma extensiva (repaso)

Juegos y Comportamiento Estratégico Guía de ejercicios

Tema 7: Juegos con información incompleta

Guía de Ejercicios. Teoría de Juegos

INVESTIGACIÓN DE OPERACIONES

TEORÍA DE JUEGOS. 1 Definiciónes y Conceptos Básicos. 1.1 Definición: 1.2 Elementos de un juego. 1.3 Representación de un juego.

Teoría de las decisiones y de los juegos Grupo 51 Ejercicios - Tema 3 Juegos dinámicos con información completa (0, 2) 2 D (3, 0) 1 B I

Juegos Dinámicos: Info Completa. Tema 05. Profesor: Carlos R. Pitta. Análisis de Sectores Económicos

Una Mente Brillante Encuentra el Software Libre

Historia de las Matemáticas. Teoría de Juegos. Juan Bravo Raspeño

4.0 Inducción hacia atrás y Equilibrio de Nash Perfecto en

Guía Examen (Monopolio)

La teoría de juegos y la estrategia competitiva

TEORIA DE JUEGOS (Síntesis de conceptos introductorias de J.Pérez, J.L. Jimeno y E. Cerdá, Teoría de Juegos, Madrid, Pearson, 2004, )

1. Teoría de la utilidad esperada 2. Experimento de mercado: demanda, oferta y eficiencia 3. Davis y Holt sobre economía experimental

TEORÍA A DE JUEGOS. Un marco para estudiar y aplicar en la gerencia política

Juegos Dinámicos Tema 4: Aplicaciones Económicas. Universidad Carlos III

Propuestas alternativas en ecología evolutiva: Optimización, EEE y SDF

Ejercicio 2.- La empresa de mayor pretigio debería instalarse en B ó en C y tendra el 60 % del

Algoritmic game theory - IIC3810

1 (15 puntos) P1 P2 P 3 P4. TEORÍA DE LOS JUEGOS Examen Enero 2010

Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física

El dilema del prisionero simulado con Netlogo

Examen Final 28 de Enero de 2009 Permutación 1

Colección de problemas de. Poder de Mercado y Estrategia

EL ACCESO A LA UNIVERSIDAD ESPAÑOLA EN EL MARCO DEL NUEVO ESPACIO EUROPEO

Cátedra Bolívar.Temas de Teoría Económica y su Método 15. Documento 117

La tómbola escolar TÓMBOLA

Teoría de juegos Andrés Ramos Universidad Pontificia Comillas

La maximización de los beneficios y la oferta competitiva. Por: Julián Ochoa y Tomás Mogollón.

GEA Grupo de Economistas y Asociados

Ecuaciones e Inecuaciones. 83 Ejercicios para practicar con soluciones. 1 Resuelve las siguientes ecuaciones bicuadradas:

Umbrales Culturales, Acción Colectiva y Reforma Institucional. por Gonzalo Castañeda El Colegio de MéxicoM

FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES

LA TEORÍA DE JUEGOS Y LA VENTAJA COMPETITIVA ENRIQUE ZUREK ZUCCARDI

Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 =

Finanzas de Empresas Turísticas

Azul o Rosa? Fernanda González Viramontes

Mecanismo propuesto por Darwin en El Origen de las Especies (1859), para explicar la evolución de todas las formas de vida en la tierra:

Tolerancias dimensionales. Especificaciones dimensionales y tolerancias

DECISIONES DE CONSUMO EN CONDICIONES DE INCERTIDUMBRE

TEORÍA DE JUEGOS (2da. Parte) M. En C. Eduardo Bustos Farías

Inteligencia Artificial II. Razonamiento con ontologías

Tema 8 LA COMPETENCIA MONOPOLÍSTICA Y EL OLIGOPOLIO

ANÁLISIS ECONÓMICO DE LOS CONFLICTOS

Nuevas tendencias de investigación en economía aplicada: Sociomática. Dr. Gonzalo Castañeda (CIDE)

SELECCIÓN DE PIE DE CRÍA DE CONEJOS

NÚMEROS NATURALES Y NÚMEROS ENTEROS

Serie: CIENCIAS DE LA CARNE

Teoría de Juegos Examen de junio de 2015

Estudiante: Mag. Ingeniero. Roberto Schovelin Surhoff Director: Dr. Arq. Josep Roca Cladera Tutor Dr. Ingeniero. Francisco Nuñez Cerda

Algoritmos Genéticos. Introduccion a la Robótica Inteligente

PREGUNTAS Y RESPUESTAS SOBRE LOS BORREGOS DORPER Y DORPER BLANCO

Tema 1. Los diez principios

Juegos supermodulares

INCLUSIÓN: EL DERECHO DE TODOS A UNA EDUCACIÓN DE CALIDAD. Rosa Blanco UNESCO/OREALC

13Soluciones a los ejercicios y problemas PÁGINA 280

INTRODUCCIÓN A LA ECONOMIA II

TEORIA DE JUEGOS. Problemas: * Político- Militares * Económicos : - Oligopolio; - Inversión - Intercambio Internacional; - Relaciones Sindicales; etc.

Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1

Tema 2: Juegos estáticos (o de una etapa) con información completa

Tema 5.- Juegos dinámicos con información incompleta

Solución al examen práctico, Primavera 2004

INTRODUCCIÓN A LA TEORÍA DE JUEGOS. Guillermo Abramson. Centro Atómico Bariloche, Instituto Balseiro y CONICET

XXIX Encuentro de Economistas BCRP

1. Juegos de suma cero con dos jugadores

Definir las reglas de reserva del restaurante

Tema 6 LOS PROBLEMAS DE LA ACCIÓN COLECTIVA

Taller II MSS Prevalencia Discapacidad. Variables y su operacionalización

Primera Encuesta Nacional sobre Discriminación en México. Mayo, 2005

EJERCICIOS DE PROBABILIDAD

TEMA 3. FUNDAMENTOS DE TEORÍA DE JUEGOS PARA EL ANÁLISIS ESTRATÉGICO. 1. Introducción a la teoría de juegos. 5. Limitaciones de la teoría de juegos

Dilemas Sociales Sobre Redes Espaciales

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

HOJA Nº 2 DE EJERCICIOS PARA ENTREGAR MICROECONOMÍA: CONSUMO Y PRODUCCIÓN 1º CURSO, GRADO EN ECONOMÍA (CURSO ACADÉMICO ) GRUPO 1

Tema 5: Sistemas Monetarios Internacionales

LA TEORÍA DE JUEGOS EN LAS PRÓXIMAS ELECCIONES PRESIDENCIALES

La Gestión del Conocimiento en organizaciones con modelos de empresas basados en las personas y en organizaciones con modelos convencionales

SOLUCIONES. Matemáticas 3 EDUCACIÓN SECUNDARIA , 4 2,3 + : a) Expresamos N = 2,3 en forma de fracción: 10 N = 23,333 N = 2, = + = =

INFLUENCIA DEL DESTETE PRECOZ EN LA PUBERTAD DE TORITOS Y VAQUILLONAS BRANGUS

maximizar el beneficio, pero ahora este objetivo de beneficio ha sido sustituido por la creación de valor (Rapallo, 2002).

Teoría de juegos. Andrés Ramos

Universidad Carlos III de Madrid Junio Microeconomía Calificación

MASTER EN INGENIERÍA DE LA DECISIÓN

TEORÍA DE JUEGOS. PARADOJA DE PARRONDO RENDIMIENTO A

Estudia en Estados Unidos

Inteligencia Social : Una Visión Evolutiva

El reto de la igualdad: equidad social y situación de las mujeres

LA TEORIA DE LOS JUEGOS Y EL ORIGEN DE LAS INSTITUCIONES Martin Krause

RESUMEN TEORÍA DE JUEGOS Y DERECHO, UNA APLICACIÓN A LA LIQUIDACIÓN DE LA SOCIEDAD

Ross desea ordenar una pizza, de cuántas opciones diferentes puede seleccionar Ross la pizza con sus complementos?

Transcripción:

El juego de la evolución José A. Cuesta Grupo Interdisciplinar de Sistemas Complejos Departamento de Matemáticas Universidad Carlos III de Madrid

Sumario (1) Teoría de Juegos (2) La evolución como un juego (3) Algunos ejemplos de la biología

Teoría de Juegos

Origen Von Neumann (1903-1957) Morgenstern (1902-1977) 1944

Un problema de decisión

Un problema de decisión

Un problema de decisión

Un problema de decisión

Un problema de decisión

Un problema estratégico

Elementos de un juego jugadores

Elementos de un juego estrategias

Elementos de un juego preferencias

Elementos de un juego utilidad 0 50 100

Ejemplo de utilidad 100% Resultados: vivir (u = 1) / morir (u = 0) Estrategias: c Utilidad: u(s) = 1.0/u(p) = 0.9/u(c) = 0.8 p 80% seguro / piedras / cobras s 90%

Forma estratégica s p c s 0 1 1 p 0.9 0 0.9 c 0.8 0.8 0

Forma estratégica s p c s 1 0 0 p 0.1 1 0.1 c 0.2 0.2 1

Principio de racionalidad El objetivo de todo jugador es maximizar su utilidad

Conocimiento común

Juegos clásicos dilema del prisionero prisionero 1 prisionero 2 coop. traic. coop. 3 0 traic. 4 1

Juegos clásicos piedra, papel, tijeras jugador 1 jugador 2 pi pa ti pi 0-1 1 pa 1 0-1 ti -1 1 0

Juegos clásicos la batalla de los sexos ELLA ÉL ópera fútbol ópera 1/2 0/0 fútbol 0/0 2/1

Equilibrio de Nash Nash (1928-) tesis de máster: 1949 - premio Nobel de Economía: 1994

Equilibrio de Nash Una elección de estrategias de los jugadores es equilibrio de Nash si ninguno puede mejorar su ganancia cambiando unilateralmente de estrategia

Equilibrio único dilema del prisionero prisionero 1 prisionero 2 coop. traic. coop. 3 0 traic. 4 1

Sin equilibrio piedra, papel, tijeras jugador 1 jugador 2 pi pa ti pi 0-1 1 pa 1 0-1 ti -1 1 0

Varios equilibrios la batalla de los sexos ELLA ÉL ópera fútbol ópera 1/2 0/0 fútbol 0/0 2/1

Estrategias mixtas Se elige cada estrategia pura con una probabilidad. Cada asignación de probabilidades es una estrategia mixta. p(piedra) = p(papel) = p(tijeras) = 1/3

Equilibrio mixto Asignación de probabilidades que haga indiferente la elección del contrario.

Equilibrio mixto B A ub s =1.0 p A s 0.1 p A p 0.2 p A c s p c s 1 0 0 p 0.1 1 0.1 c 0.2 0.2 1 u B p =0.0 p A s 1.0 p A p 0.2 p A c u B c =0.0 p A s 0.1 p A p 1.0 p A c p A s =0.30 p A p =0.33 p A c =0.37 u B s =ub p =ub c p A s p A p p A c =1

Equilibrio mixto B A u A s =0.0 p B s 1.0 pb p 1.0 pb c s p c s 0 1 1 p 0.9 0 0.9 c 0.8 0.8 0 u A p =0.9 pb s 0.0 pb p 0.9 p B c u A c =0.8 pb s 0.8 pb p 0.0 p B c pb s =0.40 pb p =0.34 pb c =0.26 u A s =u A p =u A c pb s p B p pb c =1

La evolución como un juego

La lógica del conflicto animal Maynard Smith (1920-2004) 1982 Nature, 1973 Price (1922-1975)

Teoría de Juegos evolutiva jugadores estrategias interacción resultados TJ clásica TJ evolutiva racionales irracionales elegibles heredadas (fenotipos) todos a la vez muestreo aleatorio de una población utilidad capacidad reproductiva (fitness)

Halcones y palomas R = recurso (comida) D = daño recibido en conflicto individuo 2 D>R individuo 1 halcón paloma halcón (R-D)/2 paloma 0 R R/2

Halcones y palomas R = recurso (comida) D = daño recibido en conflicto individuo 2 D>R individuo 1 halcón paloma halcón (R-D)/2 paloma 0 R R/2

Halcones y palomas x = fracción de halcones R D x R 1 x 2 R f P x = 1 x 2 f H x = R D x f H x f P x = 2 f H x f P x f H x f P x R D si x si R x D

Estrategia Evolutivamente Estable P H H P R x D x P H R x= D R D

Ecuación del replicador d xi = x i [ f i x f x ] dt Equilibrios de Nash mixtos = Puntos fijos de la ecuación del replicador Puntos fijos atractores = Estrategias Evolutivamente Estables

Ejemplos

Demostraciones de fuerza

Por qué hay tantos machos como hembras?

Por qué hay tantos machos como hembras?

Por qué hay tantos machos como hembras? si hay más machos, ten hijas... si hay más hembras, ten hijos......y tendrás más nietos

Parásitos de parásitos T R P S P Turner & Chao, Nature 398, 441-443 (1999)

Piedra-papel-tijeras Pi Pa Ti 0 a 2 b3 W = b1 0 a3 a1 b 2 0 W 0 a 1 a 2 a 3 b1 b2 b3 W =0 a 1 a 2 a 3=b1 b2 b3 Pi Pa Ti W 0 a 1 a 2 a 3 b1 b2 b3

Piedra-papel-tijeras Uta stansburiana A B A monógamo y celoso B polígamo y descuidado C oportunista C A B C

Piedra-papel-tijeras Zamudio & Sinervo, PNAS 97, 14427-14432 (2000)

Conclusiones La Teoría de Juegos formaliza las interacciones estratégicas La TJ clásica resuelve enfrentamientos entre individuos racionales La TJ evolutiva adapta la TJ a poblaciones de individuos con distintos fenotipos La evolución por selección natural se presenta como un juego estratégico entre especies La Biología está llena de ejemplos susceptibles de ser descritos mediante juegos