Teoría de Juegos

Taller 1
Manuela Colorado Correa, 201512908

Oscar Eduardo Mejia Sanabria, 201516790

El taller se puede desarrollar y entregar en tríos. La fecha de entrega es el sábado 10 de
marzo y resulta muy útil para la preparación del parcial 1 que realizaremos el mismo día.
Justifique adecuadamente todos los ejercicios.
La monitoria para resolver dudas del taller la haremos el próximo sábado 3 entre 9am y
12:30pm.

1. La probabilidad de que salga cara al lanzar una moneda, es 1/2. Se le hace una
oferta a un individuo, en la que se le paga $ 2𝑗 si la primera vez que sale cara
ocurre en el j-ésimo lanzamiento.

a. Calcule el valor esperado de la oferta

b. Suponga que la función de utilidad del individuo es 𝑢(𝑥) = ln(𝑥).
Verifique que la utilidad esperada de la oferta es finita.
c. Suponga que el individuo acepta la oferta únicamente si el valor esperado de
la oferta es mayor al costo de participar en el juego. Utilice el resultado del
literal a. para determinar el máximo costo que el individuo está dispuesto a
pagar para participar en el juego.
d. Teniendo en cuenta la utilidad esperada hallada en b., argumente la
afirmación, “El individuo está dispuesto a pagar cualquier cantidad para
participar en el juego”.
e. Cómo conciliar los resultados de a. y de b?

2. Suponga una lotería que otorga una cantidad de dinero comprendida entre 0 y 100,
y un individuo con función de utilidad 𝑢(𝑥) = 𝑚𝑖𝑛{−𝑥 2 + 200𝑥, 180𝑥}, para
𝑥 ∈ [0,100].

a. Halle la utilidad esperada si los pagos que otorga la lotería se distribuyen con
100𝑒 10000
la función de densidad 𝑓(𝑥) = [ 10000 ] 𝑒 −100𝑥 (para 𝑥 ∈ [0,100] )
𝑒 −1
b. Un individuo es adverso al riesgo si su función de utilidad es cóncava, esto
quiere decir que si 𝑢: ℝ𝑛 → ℝ , con 𝑥, 𝑦 ∈ ℝ𝑛 , ⅄ ∈ [0,1], se tiene que
𝑢(⅄𝑥 + (1 − ⅄)𝑦) ≥ ⅄𝑢(𝑥) + (1 − ⅄)𝑢(𝑦). Si la desigualdad anterior se
cumple en el sentido contrario, se dice que la función de utilidad es convexa,
y en este caso se dice que el individuo es propenso al riesgo.

Suponga que un individuo debe elegir entre dos loterías: ganar 50 con
probabilidad 1, o ganar 100 con probabilidad ½, y 0 con probabilidad ½. Diga
cuál lotería prefiere el individuo si su función de utilidad es del enunciado.

1
 c. Diga cuál de las anteriores loterías prefiere el individuo si su función de
utilidad cambia a 𝑢(𝑥) = 𝑥 2 + 200𝑥. Comente los anteriores resultados.

3. Recuerde que la posición (𝑖, 𝑗) de un juego matricial 𝑀𝑛𝑥𝑛 de suma cero, un

punto de silla si: 𝑚𝑖𝑗 ≥ 𝑚𝑘𝑗 para todo 𝑘 = 1,2,3 … 𝑛 y 𝑚𝑖𝑗 ≤ 𝑚𝑖𝑘 para todo
𝑘 = 1,2,3 … 𝑛. Es decir, 𝑚𝑖𝑗 es maximal en su columna 𝑗 y minimal en su fila 𝑖.
Así, si (𝑖, 𝑗) es un punto de silla, entonces el jugador 1 puede garantizarse un pago
de por lo menos 𝑚𝑖𝑗 jugando la estrategia de la fila 𝑖 de M. De igual manera, el
jugador 2 puede garantizarse un pago de por lo menos 􀀀−𝑚𝑖𝑗 jugando la
estrategia de la columna 𝑗 de M. Por consiguiente el valor 𝑣 del juego matricial M
es 𝑣(𝑀) = 𝑚𝑖𝑗 .

a. Demuestre que dos puntos de silla en M tienen el mismo valor.

Se tienen los numero q, w y r los cuales son los valores de las casillas (a,s);(d,f)
y (g,h) respectivamente.
Iniciemos suponiendo que q,w y r son máximos en sus respectivas columnas
y que están ubicadas en la misma fila (a=d=g). Ahora diremos que:
𝑞<𝑤 𝑦 𝑟<𝑤
Bajo la definición de punto de silla, para que q y r sean valores de un punto de
silla, ambas tienen que ser el minimal de la fila a. Teniendo en cuenta esto la
única forma de que q y r sean puntos de silla es que sean iguales, sino solo uno
de los será un punto de silla.
Ahora, analizaremos el caso general donde 𝑎 ≠ 𝑑 ≠ 𝑔. Para esto diremos que
q y r son puntos de silla de la Matriz M. Esto implica que: 𝑞 ≥ 𝑀𝑔,𝑠 & 𝑀𝑔,𝑠 ≥
𝑟 y a su vez 𝑞 ≤ 𝑀𝑎,ℎ & 𝑟 ≥ 𝑀𝑎,ℎ . En forma reducida decimos que: 𝑞 ≥
𝑟 & 𝑟 ≥ 𝑞. La única forma de que esto se cumpla es que 𝑞 = 𝑟

b. Si M es una matriz 4𝑥4 con puntos de silla (1, 1) y (4,4), pruebe que M tiene
por lo menos otros dos puntos de silla.

Bajo la demostración de literal a, y suponiendo que las posiciones (1,1) y (4,4)

tienen valores diferentes debe existir al menos una celda con el mismo valor de
cada una de las anteriores celdas, puede ser en la misma fila o columna de los
anteriores)

c. De un ejemplo de una matriz 𝑀4𝑥4 con exactamente tres puntos de silla.

1 1 1 43
2 2 2 35
𝑀4𝑥4 =
3 3 3 93
4 4 4 7

4. Jorge y sus tres hijas: María, Paz y Valentina tienen una compañía en asesorías de
modelos matemáticos. María es la mayor, Paz la segunda y Valentina la menor.
Un candidato experto en riesgo somete su hoja de vida a la compañía, con el
propósito de ganar el puesto de director de riesgo. La escogencia se hace de la
siguiente manera:

2
Primero, Jorge escoge a dos de sus hijas. Luego, las dos hijas seleccionadas se
reúnen para discutir las fortalezas y debilidades del candidato. Al finalizar la
reunión, cada hija seleccionada vota si se debe contratar o no al candidato.
Se acepta un candidato para el puesto, si las dos hijas deciden contratar al
candidato, de lo contrario se rechaza.

El candidato es un muchacho encantador, y sabe que si alguna de las hijas lo

conociera, votaría inmediatamente por su contratación. Por lo tanto, el candidato
decide ir a las oficinas una hora antes de la escogencia de Jorge, con la ilusión de
encontrar a alguna de las hijas. Las probabilidades de encontrar a las hijas son las
siguientes:

Probabilidad de encontrar a:
6
 María = 20
4
 Paz = 20
4
 Valentina = 20
6
 A ninguna de las hijas = 20

(El candidato a lo sumo se encuentra con una hija)

Tenga en cuenta que Jorge no sabe con cual de las hijas el candidato se encuentra
y que Jorge escogerá con igual probabilidad el comité de dos hijas que decidirán
el contrato del candidato. Puede asumir que si la hija no conoció al candidato,
existe una probabilidad de ½ de que vote por él.
Si el candidato es escogido todos los jugadores reciben 3 de ganancias.
Si el candidato no es escogido, Jorge, María, Paz y Valentina reciben 0 de
ganancias y el candidato recibe -2. Describa el juego de forma extensiva y
encuentre la utilidad esperada del candidato.
Sea: J1 el candidato, J2 el dueño de la compañía de asesorías, J3 María, J4 Paz y
J5 Valentina.
La utilidad esperada por el candidato se calcula al multiplicar la utilidad respectiva
que cada nodo terminal por la probabilidad asociada a las jugadas que conducen
a ésta.

3
 U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (3,3,3,3,3)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

U = (-2,0,0,0,0)

4
5. Considere el siguiente Juego Bimatricial:

𝑊 𝑋 𝑌 𝑍
(𝑇 6,6 4,4 1,2 8,5)
𝐵 4,5 6,6 2,8 4,4

Donde el jugador 1 puede jugar (T o B) y el jugador 2 puede jugar (W, X, Y o Z).

a. Determine la(s) estrategias pura(s) del jugador 1 y del jugador 2 que esta(n)
estrictamente dominada(s) por otra estrategia pura.

b. Describa todas las combinaciones de estrategias W y Y del jugador 2 que

dominan estrictamente a X.
c. Encuentre todos los equilibrios del juego.

6. Considere el siguiente juego en forma extensiva:

Donde en el nodo cero juega el azar y el conjunto de estrategias {a,b}

corresponden al jugador 1, {c,d} al jugador 2 y {e,f} al jugador 3.
a. Determine las estrategias y los conjuntos de información de cada jugador.
b. Describa el juego en forma normal y verifique si hay equilibrios de Nash en
estrategias puras.

7. Considere el siguiente juego en forma extensiva:

5
 En la raíz del árbol juega el azar, el jugador 1 tiene tres conjuntos de información
y el resultado es la cantidad de dinero que el jugador 1 recibe.
a. ¿Qué sabe y qué no sabe el jugador 1 en cada uno de los conjuntos de
información? Justifique su respuesta.
b. ¿Qué le recomendaría al jugador 1 bajo el supuesto que este quiere maximizar
su ganancia esperada? Justifique su respuesta.

8. Considere el juego 𝐺 = (𝐴1 , 𝐴2 , 𝑢1 ), de suma cero y dos jugadores, donde

1
𝐴1 = 𝐴2 = ℕ∗ : = ℕ − {0}, y 𝑢1 (𝑎1 , 𝑎2 ) = 𝑎 para todo (𝑎1 , 𝑎2 ) ∈ 𝐴1 x 𝐴2 .
1 +𝑎2

a. Represente el juego en forma normal.

b. Diga si el jugador 1 tiene estrategias estrictamente dominadas. Justifique su
respuesta.
c. Demuestre que este juego tiene un valor y hállelo. Caracterice los conjuntos de
estrategias óptimas en caso de que sea posible.

9. Considere una relación de preferencias ≿ sobre un conjunto de alternativas 𝑋. Se

dice que (𝑋, ≿) es un problema de decisión si las preferencias son:
 Completas: Para todo 𝑥, 𝑦 ∈ 𝑋, se tiene 𝑥 ≿ 𝑦, o 𝑦 ≿ 𝑥.

6
  Transitivas: Si 𝑥, 𝑦, 𝑧 ∈ 𝑋 son tales que 𝑥 ≿ 𝑦 y 𝑦 ≿ 𝑧, entonces 𝑥 ≿ 𝑧.
Además se dice que las preferencias son representables por medio de una función
de utilidad si existe una función 𝑢: 𝑋 → ℝ tal que para 𝑥, 𝑦 ∈ 𝑋, se tiene 𝑥 ≿ 𝑦 si
y solo si 𝑢(𝑥) ≥ 𝑢(𝑦).

a. Demuestre que si 𝑋 es un conjunto contable, entonces las preferencias ≿ sobre

𝑋 son representables por medio de una función de utilidad, si y solo si, (𝑋, ≿)
es un problema de decisión. ¿Para cuál dirección de la prueba no se requiere
que 𝑋 sea contable?
b. Demuestre que si existe una función de utilidad que representa las
preferencias ≿, entonces existen infinitas funciones de utilidad que las
representan.

10. Sobre ℝ𝑛 , defina la relación de orden lexicográfico ≿𝐿 , donde para 𝑥⃗, 𝑦⃗⃗⃗⃗ ∈ ℝ𝑛 ,
se tiene 𝑥⃗ ≿𝐿 𝑦 𝑦 o existe algún 𝑖 ∈ {1,2, … , 𝑛} tal que 𝑥𝑘 = 𝑦𝑘 para
⃗⃗⃗⃗ : ⇔ 𝑥⃗ = ⃗⃗⃗⃗
𝑘 < 𝑖, y 𝑥𝑖 > 𝑦𝑖 . Demuestre que (ℝ𝑛 , ≿𝐿 ) es un problema de decisión, pero que
las preferencias ≿𝐿 no son representables por medio de una función de utilidad.
En particular, este resultado demuestra que el numeral 2a. no necesariamente es
cierto si 𝑋 no es un conjunto contable.

11. Un granjero desea cavar un pozo en un campo cuadrado cuyos vértices son las
coordenadas (0,0), (0, 1000), (1000, 0)𝑦 (1000, 1000). El pozo debe estar
localizado en una coordenada (𝑥, 𝑦) entera. Las preferencias del granjero son
lexicográficas: 𝑠𝑖 𝑥1 > 𝑥2 , para todo 𝑦1 , 𝑦2, él prefiere que el pozo sea cavado en
el punto (𝑥1 , 𝑦1 ) a que sea cavado en (𝑥2 , 𝑦2 ). Si 𝑥1 = 𝑥2 entonces él prefiere el
primer punto si y solo si 𝑦1 > 𝑦2.

¿Existe una relación de preferencia que cumpla las condiciones dadas

anteriormente y los axiomas de von Neumann? En caso de ser cierto de un ejemplo
de una función de utilidad lineal que represente dicha relación de preferencia. De
lo contrario, demuestre que tal relación de preferencia no existe.

12. El problema de tres en línea en el que se pide demostrar que el número de

estrategias del primer jugador, |S1|, se encuentra entre 𝟗 ∗ 𝟕𝟖 ∗ 𝟓𝟒𝟖 y
𝟗 ∗ 𝟕𝟖 ∗ 𝟓𝟒𝟖 ∗ 𝟑𝟏𝟗𝟐 .

13. Tres socios Andrés, Luis y María desean capitalizar su firma y para ello deciden
jugar el siguiente juego:

Cada socio escoge su socio preferido distinto a él mismo. Si dos socios se escogen
mutuamente, el tercero debe pagar la cuota de capitalización suya y de los otros
dos (cada socio capitaliza 1 unidad de dinero). De manera que si cada socio
escogido por un socio solo socio (no se forman parejas), entonces cada uno aporta
1 unidad de dinero a la capitalización.

Suponga que la escogencia es pública y se hace en orden alfabético.

i. Describa el juego en forma extensiva

7
 ii. Calcule el número de estrategias de cada socio.

iii. Identifique los subjuegos del juego

iv. Calcule el número de jugadas del juego.

Ahora, suponga el mismo orden de escogencia, pero esta vez Andrés escribe su
escogencia en un papel y lo muestra solo al final del juego, los otros dos jugadores
en cambio juegan públicamente.

i. Describa el juego en forma extensiva

ii. Calcule el número de estrategias de cada socio.

iii. Identifique los subjuegos del juego

Por último, suponga el mismo orden de escogencia, pero esta vez los tres socios
escogen de manera secreta, de manera que cada uno escribe su escogencia en un
papel y lo muestra al final del juego.

i. Describa el juego en forma extensiva

ii. Calcule el número de estrategias de cada socio.

iii. Identifique los subjuegos del juego

iv. Encuentre el equilibrio puro de Nash del juego.

14. Describa una estrategia ganadora En el siguiente juego en forma normal el jugador
1 escoge las filas, el jugador 2 escoge las columnas, y el jugador 3 escoge las
matrices. Como se puede ver en las 4 matrices A, B, C, D sólo se muestran los
pagos del jugador 3. Pruebe que la acción de escoger la matriz D no es la mejor
respuesta del jugador 3 cualesquiera que sean las estrategias mixtas utilizadas por
los jugadores 1 y 2. Además demuestre que esa estrategia no está estrictamente
dominada.

9 0 0 9 0 0 6 0
𝐴=( ) 𝐵= ( ) 𝐶= ( ) 𝐷=( )
0 0 9 0 0 9 0 6

15. En el siguiente juego, dos jugadores llamados Pedro y Jorge colocan

alternadamente monedas de 1000 pesos sobre una mesa redonda (de radio finito),
de manera que las monedas nunca se apilen una sobre otra, aunque se pueden
tocar. Cada moneda de 1000 debe ubicarse totalmente sobre la mesa. El primer
jugador que no pueda colocar completamente una moneda de 1000 sobre la mesa
por falta de espacio pierde el juego y el oponente es el ganador.

a. Pruebe que uno de los jugadores tiene una estrategia ganadora.

b. Descubra una estrategia ganadora.

8
16. Considere el siguiente juego bimatricial (A, B) para dos jugadores, con ∝∈
(−∞, ∞),
𝐿 𝑅
(𝐴, 𝐵): 𝑈 1,1 ∝ ,0
𝐷 0,0 3,1
Encuentre todos los equilibrios puros y mixtos con ayuda de las funciones de
mejor respuesta para cada valor posible de ∝. Argumente sus cálculos.

17. Un grupo de seguridad, “los defensores”, tienen un objeto de gran valor que
pueden transportar en uno de sus dos bombarderos. El bombardero C, el
custodiado, y el bombardero L, el de al lado. Los dos bombarderos vuelan en
formación de manera que para atacar a C el atacante debe sobrepasar L, y correr
el riesgo ∝, 0 <∝< 1, de ser destruido antes de entrar en combate con C. Una vez
el atacante ataca un objetivo, que puede ser C o L, lo destruye con probabilidad
𝛽, 0 < 𝛽 < 1. Si L está intacto es más difícil destruir a C que en caso cuando L
ha desaparecido. Si L está intacto la probabilidad de derribar a C es 𝛾 = (1 − 𝛼)𝛽.

Suponga que el atacante tiene dos oportunidades para dar en el blanco y destruir
el objeto de valor. Los defensores tienen dos estrategias:
i) Transportar el objeto en L.
ii) Transportar el objeto en C.

El atacante tiene cuatro estrategias:

i) Atacar L ambas veces.
ii) Atacar C ambas veces.
iii) Atacar y después C.
iv) Atacar C y después L.

Se sobrentiende que si el primer ataque es exitoso, se realiza el segundo ataque

contra el bombardero restante, sin importar la estrategia seleccionada.

a. Determine la matriz de pago del juego.

b. Encuentre las estrategias de equilibrio de Nash del juego.

18. Considere el siguiente juego en forma extensiva:

9
 a. Encuentre los conjuntos de información 𝐻1 , 𝐻2 de los jugadores 1 y 2
respectivamente, y los subju

--------------------*egos del juego.

𝐻1 = [𝑆1 , 𝑢(𝐴), 𝑢(𝐶𝐿), 𝑢(𝐶𝑅), 𝑢(𝐵𝐿), 𝑢(𝐵𝑅)]

𝐻2 = [𝑆2 , 𝑢(𝐴), 𝑢(𝐶𝐿), 𝑢(𝐶𝑅), 𝑢(𝐵𝐿), 𝑢(𝐵𝑅)]

Subjuegos

b. Determine la forma normal del juego. Encuentre los equilibrios de Nash del
juego, e indique cuáles son creíbles, justificando su respuesta.

J2
L R
A 2,2 2,2
J1 B 0,2 1,1
C 3,1 0, 0

Hay dos equilibrios de Nash, los cuales son cuando 𝐽1 juega A y cuando 𝐽1
juega C y 𝐽2 juega L. Debido a que ambos son intersecciones de las mayores
ganancias posibles, ambos son creíbles ya el primer jugador puede elegir A o
C y J2 siempre jugara B.

19. El problema de MadMax y la bruja malvada.

20. El Oligopolio de Cournot.

10