teoria de juegos. dilema del prisionero

Views:
 
Category: Education
     
 

Presentation Description

No description available.

Comments

Presentation Transcript

Teoría de Juegos. El dilema del Prisionero : 

Teoría de Juegos. El dilema del Prisionero Carlos M. Lollett Universidad Simón Bolivar

Temario : 

Temario Definiremos Teoría de Juegos Observaremos el ejemplo del Juego conocido como el Dilema del Prisionero A partir de este ejemplo entenderemos el concepto de estrategia dominante

Que es la teoría de juegos? : 

Que es la teoría de juegos? Es una área de la matemática Qué estudia? Modelos de las interacciones en estructuras con incentivos formales (JUEGOS) Con que objetivo? Para obtener estrategias de tomas de decisiones

Como modelamos un juego? : 

Como modelamos un juego? Supongamos 2 jugadores Cada jugador tiene un conjunto de posibles acciones o decisiones Cada acción tiene una función de recompensa (castigo) por cada par de acciones de ambos jugadores

Un ejemplo. El dilema del Prisionero : 

Un ejemplo. El dilema del Prisionero La policía arresta a dos sospechosos. No hay pruebas suficientes para condenarlos y, tras haberlos separado, los visita a cada uno y les ofrece el mismo trato. Si uno confiesa y su cómplice no, el cómplice será condenado a la pena total, diez años, y el primero será liberado. Si uno calla y el cómplice confiesa, el primero recibirá esa pena y será el cómplice quien salga libre. Si ambos confiesan, ambos serán condenados a seis años. Si ambos lo niegan, todo lo que podrán hacer será encerrarlos durante seis meses por un cargo menor.

Como se juega? : 

Como se juega? Solo se tiene una decisión La decisión del otro prisionero no es conocida, o al menos no tiene grado cierto de confiabilidad

Cual es la mejor jugada? : 

Cual es la mejor jugada? Estrategia netamente egoísta, reducir la pena Considérese las dos posibilidades

Cual es la mejor jugada para el Jugador A ? : 

Cual es la mejor jugada para el Jugador A ? Si B Confiesa

Cual es la mejor jugada para el Jugador A? : 

Cual es la mejor jugada para el Jugador A? Si B no confiesa En cualquier caso la mejor jugada es confesar

La estrategia dominante : 

La estrategia dominante Aquella que es independiente de la jugada del contrario Se puede predecir que ambos estarán 6 años

La estrategia dominante : 

La estrategia dominante No es óptima globalmente Esto provisto que no existe comunicación y/o confianza

Conclusiones : 

Conclusiones El dilema del prisionero es un ejemplo de una estrategia dominante y muestra la posible disparidad entre los resultados de la estrategia dominante comparado con la optimización global