AGENDA DE SESIÓN 01
UNIDAD Nº: 2
Juegos estáticos y dinámicos con
información completa
Semana 4
(Abril 2025)
Unidad 2
TIPOS DE JUEGOS SEGÚN LOS BENEFICIOS OBTENIDOS
• Juegos de suma cero: En estos juegos los intereses de los jugadores son
contrapuestos, es decir que las ganancias o pérdidas de una persona es
individual, sin embargo, esta situación afecta directamente las pérdidas y
ganancias de otras personas participantes Son juegos no cooperativos.
• Juegos de suma no cero: Juegos en que los intereses de los jugadores no se
hallan totalmente contrapuestos (se llaman no cero o suma variable) Son
juegos que pueden ser tanto cooperativos como no cooperativos.
En juegos de suma cero y suma no cero se pueden
encontrar estrategias puras y estrategias mixtas
Pago seguro Pago esperado
JUEGOS DE SUMA CERO
• Modelizan situaciones de conflicto entre dos jugadores, en las cuales lo que un
jugador gana es exactamente lo que el otro pierde.
• Las aplicaciones económicas relevantes de juegos de suma cero son la excepción
más que la regla.
• En juegos de suma cero finitos los pagos del segundo jugador son los opuestos de
los pagos del primero, la matriz de pagos del primero basta para definir el juego y
para realizar su análisis.
• En estos juegos corresponde evaluar el equilíbrio mediante Estratégias MIN-MAX.
JUEGOS DE SUMA CERO
• Véase el siguiente juego de suma cero (lo que yo gano lo pierde el otro jugador).
• Los premios o pagos consisten en la distribución de diez monedas que se
repartirán según las estrategias elegidas por ambos jugadores
Minimax y maximin
J2
A B C
A 9,1 1,9 2,8
J1 B 6,4 5,5 4,6
C 7,3 8,2 3,7
FORMAS DE RESOLVER UN JUEGO SUMA CERO – MINIMAX Y MAXIMIN
Matriz de pagos del J1
J2
A B C MAXIMIN
A 9 1 2 1
J1 B 6 5 4 4
C 7 8 3 3
MINIMAX 9 8 4
• MINIMAX = MAXIMIX Punto de equilibrio.
• Este es un juego con solución estable.
FORMAS DE RESOLVER UN JUEGO SUMA CERO – MINIMAX Y MAXIMIN
Matriz de pagos del J1
J2
A B C MAXIMIN
A 9 1 2 1
J1 B 6 4 5 4
C 7 8 3 3
MINIMAX 9 8 5
• MINIMAX ≠ MAXIMIX No hay punto de equilibrio (en estrategias puras).
• La solución ya no es estable.
La imposibilidad de encontrar un punto de equilibrio utilizando estrategias
MINIMAX-MAXIMIN llevo al desarrollo de estrategias mixtas.
FORMAS DE RESOLVER UN JUEGO – PROGRAMACIÓN LINEAL
• Un método eficaz para encontrar estrategias mixtas óptimas para un juego con
matriz de cualquier tamaño es hacer uso de la programación lineal, que se usa
para encontrar los máximos o los mínimos de una función lineal de varias
variables, la llamada función objetivo, con unas ciertas restricciones en sus
variables.
• George Danting, en el año 1947, desarrolló el método del simplex para
resolver problemas de este tipo, y es el que se aplica para resolver los juegos
de suma cero.
• Para aplicar la programación lineal a los juegos de suma cero hay que tener
en cuenta que el jugador 1 busca maximizar el valor del juego para si mismo.
FORMAS DE RESOLVER UN JUEGO – PROGRAMACIÓN LINEAL
J2
A B C D
q1 q2 q3 q4
p1 A 7 4 3 2
p2 B 4 6 2 1
p3 C 0 5 5 0
J1 p4 D 1 2 6 4
p5 E 2 3 4 7
• Para el J1 7p1 4p2 0p3 1p4 2p5 • Las restricciones quedan como:
+ + + + ≥1
𝑢 𝑢 𝑢 𝑢 𝑢
7p1 + 4p2 + 0p3 + 1p4 + 2p5 ≥u 4p1 6p2 5p3 2p4 3p5 7𝑥1 + 4x2 + 0x3 + 1x4 + 2x5 ≥1
4p1 + 6p2 + 5p3 + 2p4 + 3p5 ≥u + + + + ≥1 4𝑥1 + 6x2 + 5x3 + 2x4 + 3x5 ≥1
𝑢 𝑢 𝑢 𝑢 𝑢
3p1 + 2p2 + 5p3 + 6p4 + 4p5 ≥u 3p1 2p2 5p3 6p4 4p5 3𝑥1 + 2x2 + 5x3 + 6x4 + 4x5 ≥1
2p1 + 1p2 + 0p3 + 4p4 + 7p5 ≥u + + + + ≥1 2x1 + 1x2 + 0x3 + 4x4 + 7x5 ≥1
𝑢 𝑢 𝑢 𝑢 𝑢
2p1 p2 0p3 4p4 7p5
+ + + + ≥1
𝑢 𝑢 𝑢 𝑢 𝑢
FORMAS DE RESOLVER UN JUEGO – PROGRAMACIÓN LINEAL
• Construir la función objetivo
p1 + p2 + p3 + p4 + p5 = 1
p1 p2 p3 p4 p5 1
+ + + + =
𝑢 𝑢 𝑢 𝑢 𝑢 𝑢
1
𝑥1 + x2 + x3 + x4 + x5 =
𝑢
1
𝑀𝑎𝑥 𝑈 → 𝑀𝑖𝑛 = 𝑀𝑖𝑛(𝑥1 + x2 + x3 + x4 + x5 )
𝑢
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 𝑥1 + x2 + x3 + x4 + x5
s.a
• 7𝑥1 + 4x2 + 0x3 + 1x4 + 2x5 ≥1 Problema de
• 4𝑥1 + 6x2 + 5x3 + 2x4 + 3x5 ≥1 “Programación Lineal”
• 3𝑥1 + 2x2 + 5x3 + 6x4 + 4x5 ≥1
• 2x1 + 1x2 + 0x3 + 4x4 + 7x5 ≥1
APLICACIÓN: ASIGNACIÓN DE UN BIEN PÚBLICO (VERSIÓN 1)
APLICACIÓN: COMPETENCIA EN CANTIDADES
ACTIVIDAD DE APRENDIZAJE
