Facultad de Ingeniería
Teoría de Decisiones
Logro de la Sesión
Al término de la sesión el alumno aplica la teoría
de juegos a través de casos
UNIDAD III
Teoría de Juegos
Datos/Observaciones
Tema: Representación de juegos
Semana 12
Datos/Observaciones
Juegos “suma no cero”
• Los juegos en que los intereses de los jugadores no se hallan totalmente
contrapuestos se llaman juegos de suma variable o “suma no cero”.
• La resolución de juegos de suma variable es más difícil que la resolución de
juegos de suma cero.
Datos/Observaciones
Representación de juego “suma No cero”
• La representación de un juego de manera simplificada puede
realizarse a través de:
1. Forma normal: una matriz de ganancias
2. Forma extensiva: un árbol
Datos/Observaciones
1. Juegos en forma normal
• Se utiliza esta forma para representar juegos simultáneos, con una tabla
o matriz que contiene los tres elementos del juego jugadores, estrategias
y pagos.
• Se hace un listado con las estrategias posibles de cada jugador.
• Las filas de la matriz corresponden a las estrategias del jugador 1, las
columnas a las estrategias del jugador 2.
Jugador 2
Estrategia 1 Estrategia 2
Jugador 1 Estrategia 1 X11; Y11 X12; Y12
Estrategia 2 X21; Y21 X22; Y22
Pagos
Datos/Observaciones
2. Juegos en forma extensiva
• Se utiliza esta forma para representar juegos interactivos, con un árbol que contiene toda la información
necesaria para resolver un juego.
• Un nodo muestra a qué jugador le corresponde jugar y qué es lo que el jugador sabe en ese momento.
• De cada nodo salen alternativas y en las ramas finales van los resultados o ganancias.
Pago11-J1; Pago11-J2
Jugador 2 Estrategia 1 – J2
Estrategia 2 – J2
Estrategia 1-J1
Pago12-J1; Pago12-J2
Jugador 1
Estrategia 2 –J1 Estrategia 1 – J2 Pago21-J1; Pago21-J2
Jugador 2
Estrategia 2 – J2
Pago22-J1; Pago22-J2
Datos/Observaciones
Ejemplo – Elementos de un juego
• En una ciudad pequeña operan dos grandes compañías que suministran el servicio de telefonía
por cable: Netodos y Intercuerda. En los actuales momentos ambas empresas cobran una
misma tarifa sus servicios. No obstante, Netodos está analizando la conveniencia de colocar una
tarifa más baja que la competencia o dejar su tarifa en el mismo nivel actual. El gerente de
Intercuerda que tiene espías en Netodos se ha enterado de esta situación por lo cual está
también analizando la posibilidad de reducir o no sus tarifas. Si ambas empresas disminuyen las
tarifas sus ganancias individuales serán de Bs. F. 5000; si ambas mantienen las tarifas actuales
ganaran Bs. F. 6000. Si sólo una disminuye su tarifa, la que la disminuye ganará Bs. F. 10.000 y la
que mantiene la tarifa actual ganará sólo Bs. F. 2000.
Datos/Observaciones
Solución: Elementos de un juego
Representación normal
INTERCUERDA
Disminuir Tarifas Mantener Tarifas
MÉTODOS Disminuir 5.000; 5.000 10.000; 2000
tarifas
Mantener 2.000; 10.000 6.000; 6.000
tarifas
Datos/Observaciones
Solución: Elementos de un juego
Representación extensiva
Disminuir tarifas
5.000; 5.000
INTERCUERDA
Disminuir tarifas
Mantener tarifas
NETODOS 10.000; 2.000
Mantener tarifas Disminuir tarifas 2.000; 10.000
INTERCUERDA Mantener tarifas
6.000; 6.000
Datos/Observaciones
Dominancia de estrategias
• Es aquella estrategia que resulta óptima para un jugador
independientemente de los que hagan su(s) adversario(s)
Ejemplo: Dominancia de estrategias
• Dos personas están jugando a un juego sencillo, el jugador A escribe en un papel “arriba” o “abajo”, al mismo
tiempo el jugador B escribe independientemente “izquierda” o “derecha”. Una vez hecho esto, el resultado se
muestra en el siguiente cuadro.
Jugador B
Izquierda Derecha Equilibrio de estrategias dominantes
Arriba 1; 2 0; 1 {(Arriba, Izquierda)}
Jugador A Abajo 2; 1 1; 0
• Si el jugador A elige Arriba, a el jugador B le conviene elegir izquierda. “Izquierda” será la estrategia
dominante para el jugador “B”
• Si el jugador A elige Abajo, al el jugador B le conviene elegir izquierda.
• Si el jugador B elige Izquierda, a el jugador B le conviene elegir Abajo. “Abajo” será la estrategia
• Si el jugador B elige Derecha, al el jugador B le conviene elegir Abajo. dominante para el jugador “A”
Datos/Observaciones
Equilibrio de Nash
• Conjunto de estrategias de tal que cada jugador hace lo mejor para él dado lo que hacen sus adversarios.
• Es una combinación de estrategias estable, en la que cada jugador desearía estar.
• Identificar las estrategias que constituyen el equilibrio de
Nash para el siguiente juego:
B
Hacer No hacer
publicidad publicidad
Ejercicio: Equilibrio de Nash
Hacer
10;5 15;0
publicidad
A
No hacer
6;8 20;2
publicidad
• EN = {(Hacer publicidad, Hacer publicidad)}
Datos/Observaciones
CIERRE
¿Qué hemos aprendido?
¿En qué se basa el principio de Nash?
