TR mhd2017 Teoria Juegos 1
TR mhd2017 Teoria Juegos 1
TR mhd2017 Teoria Juegos 1
Joaquín Bautista-Valhondo
OPE-PROTHIUS – OPE-MSc.2017/19 240EO023 (20170305) - http://futur.upc.edu/OPE - www.prothius.com -
Departamento de Organización de Empresas – ETSEIB · UPC
Utilidad · Acción-Reacción
JUGADOR 1 JUGADOR 2
(RACIONAL) (RACIONAL)
Análisis Estrategia
ACCIONES PROCESO DE
POSIBLES DECISIÓN
Según el número de jugadores: Dos o más jugadores. El análisis del juego con 2 jugadores
es distinto al de más de 2 jugadores (puede haber simplificación).
Según los pagos:
• Suma nula (0) : La ganancia de J1 es pérdida para J2 y viceversa.
• Suma constante: Hay una cantidad constante a repartir entre J1 y J2.
• Suma no nula: La ganancia de J1 no es siempre pérdida para J2 y viceversa.
Según la información:
• Completa : J1 conoce las estrategias y pagos de J2 y viceversa (Ajedrez).
• Incompleta: J1 no conoce las estrategias y/o pagos de J2 y/o viceversa (Pares o nones).
Según el azar:
• Con azar: Sorteo de estados para J1 y J2 con ley de probabilidad (Póker).
• Sin azar: Sin sorteo de estados (Ajedrez, Pares o nones).
Estrategias J1:
e1 : Ir a B y M J1: aij !A s1 s2 s3 s4
e2 : Ir solo a B
e1 1 2 4 1
e3 : Ir solo a M
e4 : Ir solo a S e2 -1 0 5 1
e3 0 1 -1 0
Estrategias J2:
s1 : Ir a M y S e4 -2 0 -1 1
s2 : Ir solo a B
s3 : Ir solo a M Tabla-2.0: Tabla de pagos (ganancias). Miles de votos ganados por
J1 a J2 en el problema de la Campaña política 2x3.
s4 : Ir solo a S
!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
Tabla-2.0: Tabla de pagos. Miles de votos ganados por Tabla-2.1: Tabla de pagos. Dominancias J1: estrategia
J1 a J2 en el problema de la Campaña política 2x3. e1 domina a estrategia e3. Se suprime e3.
!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
Tabla-2.1: Tabla de pagos. Dominancias J1: estrategia Tabla-2.2: Tabla de pagos. Dominancias J1: estrategia
e1 domina a estrategia e3. Se suprime e3. e1 domina a estrategia e4. Se suprime e4.
!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
Tabla-2.2: Tabla de pagos. Dominancias J1: estrategia Tabla-2.3: Tabla de pagos. Dominancias J2: estrategia
e1 domina a estrategia e4. Se suprime e4. s1 domina a estrategia s2. Se suprime s2.
!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
Tabla-2.3: Tabla de pagos. Dominancias J2: estrategia Tabla-2.4: Tabla de pagos. Dominancias J2: estrategia
s1 domina a estrategia s2. Se suprime s2. s1 domina a estrategia s3. Se suprime s3.
!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
Tabla-2.4: Tabla de pagos. Dominancias J2: estrategia Tabla-2.5: Tabla de pagos. Dominancias J2: estrategia
s1 domina a estrategia s3. Se suprime s3. s1 domina a estrategia s4. Se suprime s4.
!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4
e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1
Tabla-2.5: Tabla de pagos. Dominancias J2: estrategia Tabla-2.6: Tabla de pagos. Dominancias J1: estrategia
s1 domina a estrategia s4. Se suprime s4. e1 domina a estrategia e2. Se suprime e2.
J1 J1 J1 J1
A1 P1 A1 P1 A1 P1 A1 P1
J2 J2 J2 J2
-100 -100 -100 -100
A2 P2 A2 P2 A2 P2 A2 P2
Ejemplos:
a1,1 = (0 + 300 ! 300 + 0) / 4 = 0
a1,3 = (100 + 300 +100 + 0) / 4 = 125
a2,2 = (0 +100 !100 !100) / 4 = !25 Q1,Q2 Q1, K 2 K1,Q2 K1, K 2
a2,4 = (100 +100 !100 !100) / 4 = 0 0.25 0.25 0.25 0.25
a3,1 = (!100 !100 ! 300 + 0) / 4 = !125 J1 J1 J1 J1
a3,3 = (!100 !100 +100 + 0) / 4 = !25
a4, j = !100 "j = 1,.., 4 A1 P1 A1 P1 A1 P1 A1 P1
J2 J2 J2 J2
!e1, s1 : Apostar siempre % -100 -100 -100 -100
##e2 , s2 : Apostar solo con Q ##
"e , s : Apostar solo con K & A2 P2 A2 P2 A2 P2 A2 P2
# 3 3 #
$# 4 4
e , s : Pasar siempre '#
0 100 300 100 -300 100 0 100
Tabla-3.0: Tabla de pagos de J1 (euros por partida que Tabla-3.1: Tabla de pagos. Dominancias J1: estrategia
gana J1 a J2) en el problema Q vs K. e1 domina a estrategia e3. Se suprime e3.
Tabla-3.1: Tabla de pagos. Dominancias J1: estrategia Tabla-3.2: Tabla de pagos. Dominancias J1: estrategia
e1 domina a estrategia e3. Se suprime e3. e1 domina a estrategia e4. Se suprime e4.
Tabla-3.2: Tabla de pagos. Dominancias J1: estrategia Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia
e1 domina a estrategia e4. Se suprime e4. s2 domina a estrategia s1. Se suprime s1.
Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia
s2 domina a estrategia s1. Se suprime s1. s2 domina a estrategia s3. Se suprime s3.
Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia Tabla-3.4: Tabla de pagos. Dominancias J2: estrategia
s2 domina a estrategia s3. Se suprime s3. s2 domina a estrategia s4. Se suprime s4.
Resultado: J2 gana en promedio 25 euros por partida con la estrategia s2 (Apostar con Q)
Juego justo: Se dice que un juego es JUSTO cuando el valor del juego es 0.
Punto de silla: Tupla de estrategias (una para cada jugador) tal que ningún jugador puede
aprovechar la estrategia de su oponente para mejorar su propia posición: solución estable o de
equilibrio.