problema del bar el farol bar pequeño ¿ir o no ir? ¿y si voy y no hay sitio? ¿disfrutar...

14

Upload: teofilo-morga

Post on 18-Apr-2015

18 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?
Page 2: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

PROBLEMA DEL BAR EL PROBLEMA DEL BAR EL FAROLFAROL

Page 3: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

• Bar pequeño• ¿ir o no ir?• ¿Y si voy y no hay

sitio?• ¿Disfrutar

plenamente?

Page 4: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

¿comprar o ¿comprar o vender?vender?¿ir de ¿ir de

cervezuelas o cervezuelas o no?no?

Page 5: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

MODELO MATEMÁTICO DE MODELO MATEMÁTICO DE LOS JUEGOS DE MINORÍALOS JUEGOS DE MINORÍA

Definición: Modelo en el que N Agentes toman decisiones sucesivas

Basadas en el éxito de sus decisiones pasadas

Page 6: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

Número de Agentes: impar Evita empate

Toma de decisiones 0 ó 1 (ir al bar o no ir, comprar o vender acciones….)

Page 7: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

• Versión simple de la dinámica de los mercados financieros

• Se basan en la ley de la oferta y la demanda

• gente compra precio• gente vende precio

Page 8: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

Dinámica de los Juegos de Dinámica de los Juegos de MinoríaMinoría

• Actuación independiente de los agentes• Los agentes únicamente disponen de la

lista de las últimas “m” decisiones ganadoras

• “m “. Tamaño de memoria, en la que se basan las decisiones

futura actuación individual dependen de la actuación de los restantes agentes

DECISIÓN de carácter INDIVIDUALCONSECUENCIA de carácter COLECTIVO.

Page 9: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

• ¿Cuántas estrategias son posibles?

• Cada estrategia da respuesta a 2 posibles historias distintas

• Cada historia tiene dos propuestas distintas: 0 ó 1

m

Page 10: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

NÚMERO FINAL DE NÚMERO FINAL DE ESTRATEGIASESTRATEGIAS

• Las posibles “s” estrategias será 2

• Al inicio de cada estrategia cada agente recibirá “s” estrategias

2m

Page 11: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

ESTRATEGIASESTRATEGIAS• Agentes ingenuos: La

decisión la toman aleatoriamente entre sus estrategias disponibles

• Premio de estrategias según resultados:– Uso una estrategia:

• Es ganadora. La premio con un punto

• Es erronea. Le resto un punto

Page 12: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

– Se utiliza la estrategia con la puntuación más alta

• Agentes sofisticados:

- Agentes que consideran estrategias usadas y no usadas:

- Premia con un punto las estrategias que fueron ganadoras

- Resta un punto a las estrategias que le indujeron decisión errónea

Page 13: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

PASOS EN UNA PASOS EN UNA ITERACIÓNITERACIÓN

• Base historia de longitud m• Toma una decisión a partir de s posibles

estrategias• ¿Qué grupo quedó en minoría?• Elimina dato más antiguo• Incorpora última decisión ganadora• Vuelta a empezar

Page 14: PROBLEMA DEL BAR EL FAROL Bar pequeño ¿ir o no ir? ¿Y si voy y no hay sitio? ¿Disfrutar plenamente?

EJEMPLO DE ESTRATEGIAEJEMPLO DE ESTRATEGIA

SERIES PASADAS(Cada columna es una historia)

0 0 0 0 1 1 1 10 0 1 1 0 0 1 10 1 0 1 0 1 0 1

POSIBLE ESTRATEGIA

0 1 1 1 0 1 0 00 0 0 0 1 1 1 10 0 1 1 0 0 1 10 1 0 1 0 1 0 1