TEORÍA DE JUEGOS

Investigación Operativa
Carrera Analista de Sistemas
Ciclo 2021
 Podemos definir la teoría de juegos como el estudio
matemático de las situaciones en que un individuo tiene que
tomar una decisión teniendo en cuenta las elecciones que
hacen otros.

TEORÍA DE JUEGOS
 JUEGOS DE SUMA CERO

Un Juego de Suma Cero describe una

situación en la cual la ganancia de un
participante está balanceada exactamente
con la pérdida de los demás.
 Un ejemplo de solución óptima

MATRIZ DE PAGOS
La estrategia del otro jugador

A B C
A 8 -8 -6
Mi
Estrategia B 2 0 -2
C 4 6 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6
Mi
Estrategia B 2 0 -2

C 4 6 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2

C 4 6 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2

C 4 6 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2

C 4 6 -4 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2

C 4 6 -4 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS PUNTO DE
SILLA
La estrategia del otro jugador

Valor del Juego

A B C Mínimos -2
A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 MATRIZ DE PAGOS
La estrategia del otro jugador

A B C Mínimos

A 8 -8 -6 -8
Mi
Estrategia B 2 0 -2 -2 Maxi-Min

C 4 6 -4 -4
Máximos 8 6 -2

Mini-Max
 Estrategia Pura = Probabilidad de éxito del 100%
 Juego con solución estable.
 Ninguno de los jugadores siente la tentación de cambiar de
estrategia  EQUILIBRIO DE NASH
 El que cambia de estrategia PIERDE

CONCLUSIONES
• PUNTO DE SILLA
• VALOR DEL JUEGO = 5
• NO HAY PUNTO DE SILLA
• EL VALOR DEL JUEGO OCURRE DENTRO DEL INTERVALO -1 A 1
 1
Estrategias Jugador 2
1 2 3
1 -3 -2 6
Jugador 1
2 2 0 2
3 -2 4 3

RESOLVER MEDIANTE PUNTO DE

SILLA
 2
Estrategias Jugador 2
1 2 3
1 3 -3 -2
Jugador 1
2 -4 -2 -1
3 1 -1 2

RESOLVER MEDIANTE PUNTO DE

SILLA
MÉTODO DE LAS ESTRATEGIAS
DOMINADAS
 Estrategias Jugador 2
1 2 3
1 6 10 12
Jugador 1
2 6 0 14
3 0 6 -6

Método de Estrategias Dominadas

 Estrategias Jugador 2
1 2 3
Jugador 1 1 6 10 12
2 6 0 14

Método de Estrategias Dominadas

 Estrategias Jugador 2
1 2
Jugador 1 1 6 10
2 6 0

Método de Estrategias Dominadas

 Estrategias Jugador 2
1 2
Jugador 1 1 6 10

Método de Estrategias Dominadas

 Estrategias Jugador 2
1
Jugador 1 1 6

Método de Estrategias Dominadas

 3
Estrategias Jugador 2
1 2 3
1 1 2 4
Jugador 1
2 1 0 5
3 0 1 -1

RESOLVER POR ESTRATEGIAS

DOMINADAS
 4
Estrategias Jugador 2
1 2 3
1 2 3 5
Jugador 1
2 2 1 6
3 1 2 0

• RESOLVER POR ESTRATEGIAS DOMINADAS

RESOLVER POR PUNTO DE SILLA
Ejercicios
Ejercicios