CLASE Nº 18

CURSO 4º 51
Fecha original de clase: 02/09/2022

TEORIA DE JUEGOS

La Teoría de Juegos se comienza a estudiar a partir de 1920 con los trabajos de E.Borel.
En 1928 John Von Newmann con su libro Teorema fundamental de los Juegos estableció
importantes bases teóricas que sirvieron de fundamento para el tratado sobre Teoría de
los Juegos y el comportamiento económico.
Comenzaremos estudiando los Juegos entre dos jugadores o también llamado Juego de
suma cero.
En este tipo de juegos existen dos jugadores , los cuáles se identifican como Jugador I y
Jugador II.
El dato para resolver un Juego entre dos jugadores o Juego de suma cero es una matriz ,
de cualquier orden o dimensión.
Esta matriz puede ser una matriz de ganancias / pérdidas o de costos.
Ambos jugadores conocen la matriz del juego.
Las estrategias del Jugador I se presentan en forma de filas , las estrategias del Jugador II
en forma de columnas.
Si tenemos como dato una matriz de ganancias los números positivos de la misma
significan ganancia para el Jugador I y pérdida para el Jugador II , los números negativos
de la matriz significan pérdida para el Jugador I y ganancia para el Jugador II.
Este tipo de juego recibe el nombre de Juego de suma cero porque lo que gana un jugador
lo pierde el otro.
Los interese de ambos jugadores son opuestos.
Ambos jugadores son igualmente inteligentes , es decir , ninguno tiene ventaja con
respecto a su oponente.
Los dos jugadores juegan con la mayor seguridad posible , buscan evitar los riesgos
infundados.
Al ser ambos jugadores igualmente inteligentes , cuando un jugador detecta que una de
sus estrategias es siempre mejor que otra de sus estrategias , independientemente de lo
que su oponente juegue , la estrategia que es peor el jugador no la juega , se dice que esa
estrategia fue “ dominada “ por otra.
Los juegos entre dos jugadores se juegan varias veces , no solamente una vez.
Cada jugador jugará sus estrategias una determinada cantidad de veces.

1
Ejemplo

Dos amigos , Carlos y Joaquín , apuestan $ 100 al tirar una moneda de $ 2 cada uno al aire , si las
dos monedas al caer coinciden sus frentes , Carlos gana $ 100 , si los frentes no coinciden Carlos
pierde $ 100 y los $ 100 los gana Joaquín.
Uno de los frentes de la moneda de $ 2 es el número 2 , el otro frente es el sol.
Construir la matriz del juego para ambos jugadores.

C J Número 2 Sol
Número 2 + 100 ̶ 100
Sol ̶ 100 + 100

Ejemplo

Resolver el sig. juego entre dos jugadores aplicando dominancias.

I II Y1 Y2 Y3
X1 2 5 3
X2 ̶ 1 3 4
X3 1 ̶ 2 2

El análisis se puede empezar por cualquiera de los dos jugadores.

Comenzaremos analizando las estrategias del jugador I , las cuáles se presentan en forma de filas.
Vamos a comenzar comparando dos estrategias del jugador I , por ejemplo la 1 y la 3.
Sin importar como juegue el jugador II , la estrategia 1 es siempre mejor para el jugador I que su
estrategia 3 , por lo tanto como esto él lo sabe , nunca jugará su estrategia 3 , se dice que la
estrategia 3 fue “ dominada “ por la estrategia 1.
Por lo tanto la matriz ahora quedará.

I II Y1 Y2 Y3
X1 2 5 3  X3 = 0
X2 ̶ 1 3 4

2
Ahora compararemos estrategias del jugador II , por ejemplo la estrategia 1 con la 2.
Sin importar como juegue el jugador I , la estrategia 1 del jugador II es siempre mejor que su
estrategia 2 , por lo tanto el jugador II nunca jugará su estrategia 2 , se dice que la estrategia 2 fue
“ dominada “ por la estrategia 1.
Por lo tanto la matriz ahora quedará.

I II Y1 Y3
X1 2 3  Y2 = 0
X2 ̶ 1 4

Ahora podemos seguir comparando estrategias del jugador II o del jugador I , es indistinto.
Vamos a seguir comparando estrategias del jugador II , compararemos la estrategia 1 con la 3.
Independientemente de lo que juegue el jugador I , la estrategia 1 del jugador II es siempre mejor
que su estrategia 3 , por lo tanto la estrategia 3 no la jugará nunca.
Por lo tanto la matriz ahora quedará.

I II Y1
X1 2
X2 ̶ 1  Y3 = 0

Ahora ya sabemos que el jugador II jugará siempre su estrategia 1 , sabiendo esto el jugador I
jugará su estrategia 1 pues es siempre major que la 2.

I II Y1
X1 2  X2 = 0

Ahora ya no hay matriz , cada jugador jugará una sola de sus estrategias , el jugador I jugará su
estrategia 1 y el jugador II jugará su estrategia 1.
Este tipo de juego , muy particular , se dice que tiene punto de equilibrio.
Cuando un juego entre dos jugadores tiene punto de equilibrio , se resuelve aplicando
dominancias , además cada jugador jugará una sola de sus estrategias.
Esto se escribe de la sig. manera.

I=(1;0;0) II = ( 1 ; 0 ; 0 ) V=2

3
JUEGO ENTRE DOS JUGADORES METODO GRAFICO

El primer paso para resolver un juego entre dos jugadores aplicando el método gráfico es aplicar
dominancias si las hubiera.
La matriz dato es una matriz de ganancias / pérdidas.

I II Y1 Y2 Y3 Y4
X1 2 1 3 ̶ 1
X2 ̶ 1 2 ̶ 2 3

Como se vé después de analizar las estrategias de cada jugador , no hay dominancias.

El cálculo comienza por el jugador que tenga menor cantidad de estrategias , en este caso , el
jugador I.
Se calcula lo que espera ganar el jugador I cada vez que el jugador II juega cada una de sus
estrategias.

E ( I ; Y1 ) = 2.X1 + ( ̶ 1).X2

E ( I ; Y2 ) = X1 + 2.X2

E ( I ; Y3 ) = 3.X1 + ( ̶ 2).X2

E ( I ; Y4 ) = ( ̶ 1 ).X1 + 3.X2

Sabiendo que X1 + X2 = 1 puesto que si se juega 7 veces el juego , y el jugador I juega su

estrategia 1 , 2 veces , la estrategia 2 deberá jugarla 5 veces.
De esta igualdad X1 + X2 = 1 despejamos X1 o X2 , es indistinto.

X2 = 1 ̶ X1 y lo reemplazamos en cada una de las esperanzas calculadas.

E ( I ; Y1 ) = 2.X1 + ( ̶ 1).X2 = 2X1 + ( ̶ 1 ).( 1 ̶ X1 ) = 3X1 ̶ 1

E ( I ; Y2 ) = X1 + 2.X2 = X1 + 2.( 1 ̶ X1 ) = 2 ̶ X1

E ( I ; Y3 ) = 3.X1 + ( ̶ 2).X2 = 3X1 + ( ̶ 2 ).( 1 ̶ X1 ) = 5X1 ̶ 2

E ( I ; Y4 ) = ( ̶ 1 ).X1 + 3.X2 = ̶ X1 +3.( 1 ̶ X1 ) = 3 ̶ 4X1

4
Representaremos cada una de las esperanzas en un gráfico , E en vertical X1 en horizontal.

Cada jugador jugará de lo peor que le pueda ocurrir , lo mejor.

Para el jugador I lo peor está en la zona inferior del gráfico ( por ser el dato una matriz de
ganancias / pérdidas ) , es decir , en todas las rectas que forman la parte inferior del gráfico ,
marcadas en rojo , de esas rectas elegirá lo mejor , que es el punto más alto.
Habrá que calcular las coordenadas del punto A , eso nos dará un valor de X1 y un valor de
esperanza E.
El valor de X1 nos indicará , cuantas veces juega el jugador I la estrategia 1 del total de veces que
se juega el juego.
El valor de esperanza hallado E , nos dará el valor del juego.
Para hallar las coordenadas del punto A , hay que resolver el sig. sistema de ecuaciones.

5
 E = 3X1 ̶ 1

E = 3 ̶ 4X1

3X1 ̶ 1 = 3 ̶ 4X1

3X1 + 4X1 = 3 + 1

4 4 3
7X1 = 4  x1  como X2 = 1 ̶ X1  x2  1  
7 7 7

4 12 5
E = 3X1 ̶ 1 = 3. 1  1 
7 7 7

 4 3 5
Por lo tanto el juego para el jugador I está resuelto I=  ;  E=V= .
7 7 7
Esto significa , que el jugador I juega su estrategia 1 de 7 veces que juega el juego 4 , juega su
estrategia 2 de 7 veces que juega el juego 3 , y espera ganar después de jugar 7 veces el juego
$ 5.

Para resolver el jugador II es necesario observer los puntos B y C en el sig. gráfico.

Cualquiera de esos dos puntos B o C , mejorarían el valor del juego para el jugador I , como el
jugador II eso lo sabe , lo que va a hacer , es no jugar nunca sus estrategias 2 y 3 , entonces en el
gráfico , las rectas donde se apoyan los puntos B y C desaparecerán , quedando la matriz del
juego de la sig. manera.

I II Y1 Y4
X1 2 ̶ 1
X2 ̶ 1 3

Haciendo lo mismo para el jugador II .

6
E ( II ; X1 ) = 2.Y1 + ( ̶ 1).Y4

E ( II ; X2 ) = ( ̶ 1 ).Y1 + 3.Y4

Y1 + Y2 + Y3 + Y4 = 1 pero como Y2 = Y3 = 0 queda Y1 + Y4 = 0  Y4 = 1 ̶ Y1

E ( II ; X1 ) = 2.Y1 + ( ̶ 1).Y4 = 2Y1 + ( ̶ 1 ). ( 1 ̶ Y1 ) = 3Y1 ̶ 1

E ( II ; X2 ) = ( ̶ 1 ).Y1 + 3.Y4 = ̶ Y1 + 3.( 1 ̶ Y1 ) = 3 ̶ 4Y1

El gráfico para el jugador II quedaría.

7
Para el jugador II lo peor es la parte formada por las rectas en rojo ( por ser la matriz dato una
matriz de ganancias / pérdidas ) , de ahí lo mejor es el punto más bajo.
Hallando las coordenadas de ese punto , resolvemos el juego para el jugador II.

E = 3Y1 ̶ 1

E = 3 ̶ 4Y1

3Y1 ̶ 1 = 3 ̶ 4Y1

3Y1 + 4Y1 = 3 + 1
4 3
7Y1 = 4  y1  como Y4 = 1 ̶ Y1  y 4 
7 7

4 5
E = 3Y1 ̶ 1 E = 3. 1  con esto quedaría resuelto el juego para el jugador II.
7 7

4 3 5
II =  ;0;0;  E=V=
7 7 7

Como se ve el valor del juego V debe ser el mismo para ambos jugadores.